A scenario-based approach for robust linear optimization

Goerigk, Marc and Schöbel, Anita (2011) A scenario-based approach for robust linear optimization. In: Theory and Practice of Algorithms in (Computer) Systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer, ITA, pp. 139-150. ISBN 9783642197536

Full text not available from this repository.


Finding robust solutions of an optimization problem is an important issue in practice. The established concept of Ben-Tal et al. [2] requires that a robust solution is feasible for all possible scenarios. However, this concept is very conservative and hence may lead to solutions with a bad objective value and is in many cases hard to solve. Thus it is not suitable for most practical applications. In this paper we suggest an algorithm for calculating robust solutions that is easy to implement and not as conservative as the strict robustness approach. We show some theoretical properties of our approach and evaluate it using linear programming problems from NetLib.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
10 Nov 2015 09:04
Last Modified:
21 Nov 2022 15:49