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.

Export metadata

Metadaten
Author:André Chassein, Marc Goerigk
URN:urn:nbn:de:hbz:386-kluedo-42273
Document Type:Preprint
Language of publication:English
Date of Publication (online):2015/11/17
Year of first Publication:2015
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2015/11/18
Page Number:25
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015