Friday, 16:15 - 16:40 h, Room: H 3503


Fabio D'Andreagiovanni
On the adoption of multi-band uncertainty in robust network design

Coauthor: Christina Büsing


Handling uncertainty in the design of telecommunication networks has become a key challenge for leading network operators. Uncertainty in Network Design has been mainly tackled by the Bertsimas-Sim model (BS). However, the central assumption of BS that the deviation band of each uncertain parameter is single may be too limitative in practice: experience indeed suggests that relevant deviations also occur internally and asymmetrically over the band. Breaking the band into multiple sub-bands looks thus advisable.
In this work, we study the robust counterpart of an LP with uncertain coefficient matrix, when a multi-band uncertainty set is considered. We show that the robust counterpart corresponds to a compact LP formulation and that separating robustness cuts corresponds to solving a min-cost flow problem. Finally, we assess the effectiveness of our approach on realistic instances of robust network design problems considered by our industrial partners.

  1. D. Bertsimas, M. Sim, The Price of Robustness, Oper. Res. 52 (1), 35-53, 2004

  2. C. Büsing, F. D'Andreagiovanni, New results about multi-band uncertainty in Robust Optimization, to appear in Proc. of SEA2012


Talk 3 of the invited session Fri.3.H 3503
"Robust network design and applications" [...]
Cluster 23
"Telecommunications & networks" [...]


  The deal is that Indiana Payday Loans online can save your time, nerves and make a solution of all your financial problems. You can buy Levitra Super Force profitably on our web-site; we offer the medications only of the highest quality and at reasonable prices.