Paper Info
Title
Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights
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.
Year
DOI
Venue
2010
10.1016/j.ejor.2009.01.044
European Journal of Operational Research
Keywords
Field
DocType
Minmax regret,Interval,Possibility theory,Combinatorial optimization
Mathematical optimization,Minimax,Regret,Fuzzy logic,Fuzzy transportation,Possibility theory,Combinatorial optimization,Robustness (computer science),Solution concept,Mathematics
Journal
Volume
Issue
ISSN
200
3
0377-2217
Citations 
PageRank 
References 
12
0.59
22
Authors
2
Name
Order
Citations
PageRank
Adam Kasperski135233.64
Paweł Zieliński227419.73