Title | ||
---|---|---|
Some methods for evaluating the optimality of elements in matroids with ill-known weights |
Abstract | ||
---|---|---|
In this paper a class of matroidal combinatorial optimization problems with imprecise weights of elements is considered. The imprecise weights are modeled by intervals and fuzzy intervals. The concepts of possible and necessary optimality under imprecision are recalled. Some efficient methods for evaluating the possible and necessary optimality of elements in the interval-valued problems are proposed. Some efficient algorithms for computing the exact degrees of possible and necessary optimality of elements in the fuzzy-valued problems are designed. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.fss.2008.11.013 | Fuzzy Sets and Systems |
Keywords | Field | DocType |
fuzzy interval,possibility theory,efficient method,imprecise weight,efficient algorithm,fuzzy-valued problem,matroid,necessary optimality,combinatorial optimization,ill-known weight,matroidal combinatorial optimization problem,gradual number,exact degree,interval-valued problem | Matroid,Mathematical optimization,Information processing,Combinatorial optimization problem,Fuzzy logic,Fuzzy set,Possibility theory,Combinatorial optimization,Fuzzy control system,Mathematics | Journal |
Volume | Issue | ISSN |
160 | 10 | Fuzzy Sets and Systems |
Citations | PageRank | References |
2 | 0.42 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jérôme Fortin | 1 | 114 | 10.94 |
Adam Kasperski | 2 | 352 | 33.64 |
Paweł Zieliński | 3 | 274 | 19.73 |