In this paper a general bottleneck combinatorial op- timization problem with uncertain element weights modeled by fuzzy intervals is considered. A rigorous possibilistic formalization of the problem and solution concepts in this setting that lead to finding ro- bust solutions under fuzzy weights are given. Some algorithms for finding a solution according to the introduced concepts and evaluat- ing optimality of solutions and elements are provided. Keywords— Bottleneck combinatorial optimization, Interval, Fuzzy interval, Fuzzy optimization and design, Possibility theory.
['Adam Kasperski', 'Paweł Zieliński']
A possibilistic approach to bottleneck combinatorial optimization problems with Ill-known weights