Performance Analysis in Robust Optimization

  • We discuss the problem of evaluating a robust solution. To this end, we first give a short primer on how to apply robustification approaches to uncertain optimization problems using the assignment problem and the knapsack problem as illustrative examples. As it is not immediately clear in practice which such robustness approach is suitable for the problem at hand, we present current approaches for evaluating and comparing robustness from the literature, and introduce the new concept of a scenario curve. Using the methods presented in this paper, an easy guide is given to the decision maker to find, solve and compare the best robust optimization method for his purposes.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasser*innenangaben:André Chassein, Marc Goerigk
URN:urn:nbn:de:hbz:386-kluedo-42273
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Datum der Veröffentlichung (online):17.11.2015
Jahr der Erstveröffentlichung:2015
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):18.11.2015
Seitenzahl:25
Fachbereiche / Organisatorische Einheiten:Kaiserslautern - Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015