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" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.