|
|||||
|
|
On combinatorial optimization problems on matroids with uncertain weights |
|
| Authors: | Adam Kasperski Paweł Zieliński |
| Affiliation: | 1. Institute of Industrial Engineering and Management, Wroc?aw University of Technology, Wybrze?e Wyspiańskiego 27, 50-370 Wroc?aw, Poland;2. Institute of Mathematics and Computer Science, Wroc?aw University of Technology, Wybrze?e Wyspiańskiego 27, 50-370 Wroc?aw, Poland |
| Abstract: | In this paper the combinatorial optimization problem on weighted matroid is considered. It is assumed that the weights in the problem are ill-known and they are modeled as fuzzy intervals. The optimality of solutions and the optimality of elements are characterized. This characterization is performed in the setting of possibility theory. A method of choosing a solution under uncertainty is also proposed. |
| Keywords: | Matroid Interval Fuzzy interval Possibility theory Combinatorial optimization |
| 本文献已被 ScienceDirect 等数据库收录！ | |