论文信息 - A Possibilistic Approach to Combinatorial Optimization Problems on Fuzzy-Valued Matroids - 字舞流文

A Possibilistic Approach to Combinatorial Optimization Problems on Fuzzy-Valued Matroids

In this paper several combinatorial optimization problems on fuzzy weighted matroid are considered. It is shown how to characterize the degrees of optimality of elements in the setting of the possibility theory.

Adam Kasperski | Pawel Zielinski | P. Zieliński | A. Kasperski

[1] Naoki Katoh,et al. Resource Allocation Problems , 1998 .

[2] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .

[3] Pascal Van Hentenryck,et al. A Constraint Satisfaction Approach to the Robust Spanning Tree Problem with Interval Data , 2002, UAI.

[4] Didier Dubois,et al. Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[5] Toshihide Ibaraki,et al. Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[6] Hande Yaman,et al. The robust spanning tree problem with interval data , 2001, Oper. Res. Lett..