• search hit 3 of 39
Back to Result List

A new theoretical framework for Robust Optimization under multi-band uncertainty

Please always quote using this URN: urn:nbn:de:0297-zib-42644
  • We provide an overview of our main results about studying Linear Programming Problems whose coefficient matrix is subject to uncertainty and the uncertainty is modeled through a multi-band set. Such an uncertainty set generalizes the classical one proposed by Bertsimas and Sim and is particularly suitable in the common case of arbitrary non-symmetric distributions of the parameters. Our investigations were inspired by practical needs of our industrial partner in ongoing projects with focus on the design of robust telecommunications networks.

Download full text files

Export metadata

Author:Christina Büsing, Fabio D'Andreagiovanni
Document Type:ZIB-Report
Tag:Robust Optimization, Uncertainty Set, Multiband Robustness, Network Design
MSC-Classification:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
Date of first Publication:2013/10/03
Series (Serial Number):ZIB-Report (13-61)
Published in:To appear in Operations Research Proceedings 2012 - Selected Papers of the International Annual Conference of the German Operations Research Society (GOR), Leibniz University of Hannover, Germany, September 5-7, 2012, Helber, S. et al. (Eds.), Springer, Heidelberg.
Licence (German):License LogoCreative Commons - Namensnennung