Min–max and min–max regret versions of combinatorial optimization problems: A survey

Min–max and min–max regret criteria are commonly used to define robust solutions. After motivating the use of these criteria, we present general results. Then, we survey complexity results for the min–max and min–max regret versions of some combinatorial optimization problems: shortest path, spannin...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 197; číslo 2; s. 427 - 438
Hlavní autori:	Aissi, Hassene, Bazgan, Cristina, Vanderpooten, Daniel
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 01.09.2009 Elsevier Elsevier Sequoia S.A
Edícia:	European Journal of Operational Research
Predmet:	Applied sciences Approximation Assignment problem Combinatorial optimization Complexity Exact sciences and technology Flows in networks. Combinatorial problems Knapsack problem Min-max Min-max regret Combinatorial optimization Complexity Approximation Robustness Min–max Min–max regret Operational research and scientific management Operational research. Management science Optimization algorithms Robustness Shortest path algorithms Studies Robustness Min–max Min–max regret Approximation Combinatorial optimization Complexity Spanning tree Minimax method NP hard problem Shortest path Min-max Knapsack problem Min-max regret
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!