PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2003 | 30 | 3 | 305-313
Tytuł artykułu

On the complexity of determining tolerances for ε-optimal solutions to min-max combinatorial optimization problems

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
This paper studies the complexity of sensitivity analysis for optimal and ε-optimal solutions to general 0-1 combinatorial optimization problems with min-max objectives. Van Hoesel and Wagelmans [9] have studied the complexity of sensitivity analysis of optimal and ε-optimal solutions to min-sum problems, and Ramaswamy et al. [17] the complexity of sensitivity analysis of optimal solutions to min-max problems. We show that under some mild assumptions the sensitivity analysis of ε-optimal solutions to min-max problems is easy if and only if the original problem is easy. This result is interesting since it immediately applies to a large number of problems, and also because the technique used to prove it is different from the ones used in the related papers (for example, in [17] and [9]).
Słowa kluczowe
Rocznik
Tom
30
Numer
3
Strony
305-313
Opis fizyczny
Daty
wydano
2003
Twórcy
  • Production & Quantitative Methods Area, Indian Institute of Management, Vastrapur, Ahmedabad 380015, India
  • Faculty of Economic Sciences, University of Groningen, P.O. Box 800, 9700AV Groningen, The Netherlands
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-am30-3-5
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.