Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
477116 | European Journal of Operational Research | 2010 | 8 Pages |
Abstract
This paper deals with a general combinatorial optimization problem in which closed intervals and fuzzy intervals model uncertain element weights. The notion of a deviation interval is introduced, which allows us to characterize the optimality and the robustness of solutions and elements. The problem of computing deviation intervals is addressed and some new complexity results in this field are provided. Possibility theory is then applied to generalize a deviation interval and a solution concept to fuzzy ones.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Adam Kasperski, Paweł Zieliński,