Network planning under demand uncertainty with robust optimization

IEEE Communications Magazine

Volumn 52, Issue 2, 2014, Pages 178-185

  Bauschert, Thomas ^a   Büsing, Christina ^b   D'Andreagiovanni, Fabio ^c   Koster, Arie C A ^b   Kutschka, Manuel ^b   Steglich, Uwe ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; ELECTRICAL ENGINEERING;

DEMAND FORECAST; DEMAND UNCERTAINTY; ITS APPLICATIONS; MATHEMATICAL DESCRIPTIONS; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; NETWORK PLANNING; ROBUST OPTIMIZATION;

OPTIMIZATION;

EID: 84896840793     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2014.6736760     Document Type: Article

References (16)

1. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski, Robust Optimization, Princeton Univ. Press, 2009.
2. D. Bertsimas and M. Sim, "The Price of Robustness," Operations Research, vol. 52, no. 1, 2004, pp. 35-53. (Pubitemid 40000812)
3. M. Pióro and D. Mehdi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Elsevier, 2004.
4. M. Laguna, "Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty," Management Science, vol. 44, no. 11, 1998, pp. S101-10. (Pubitemid 128572767)
5. S. Sen, R. Doverspike, and S. Cosares, "Network Planning with Random Demand," Telecommun. Systems, vol. 3, 1994, pp. 11-30.
6. S. Orlowski, R. Wessäly, and M. Pióro, "SNDlib 1.0 - Survivable Network Design Library," Networks, vol. 55, no. 3, 2010, pp. 276-86.
7. A. M. C. A. Koster, M. Kutschka, and C. Raack, "Robust Network Design: Formulations, Valid Inequalities, and Computations," Networks, Bd. 61, Nr. 2, 2013, pp. 128-49.
8. A. M. C. A. Koster and M. Kutschka, "Network Design Under Demand Uncertainties: A Case Study on the Abilene and GÉANT Network Data," Proc. 12. ITG-Fachtagung Photonische Netze, 2011, pp. 154-61.
9. A. M. C. A. Koster, M. Kutschka, and C. Raack, "On the Robustness of Optimal Network Designs," IEEE ICC, 2011.
10. U. Steglich et al., "A Generic Multi-Layer Network Optimization Model with Demand Uncertainty," Proc. 19th EUNICE Wksp. Advances in Commun. Net., vol. LNCS 8115, 2013, pp. 13-24.
11. F. Rambach et al., "A Multilayer Cost Model for Metro/Core Networks," J. Opt. Commun. and Networking, vol. 5, no. 3, 2013, pp. 210-25.
12. O. González de Dios et al., "CAPEX Savings by a Scalable IP Offloading Approach," OFC/NFOEC, 2011.
13. S. Duhovniko et al., "Γ-Robust Network Design for Mixed-Line-Rate-Planning of Optical Networks," OFC/NFOEC, 2013.
14. D. Bertsimas, D. Brown, and C. Caramanis, "Theory and Applications of Robust Optimization," SIAM Review, vol. 53, no. 3, 2011, pp. 464-501.
15. C. Büsing and F. D'Andreagiovanni, "New Results about Multi-Band Uncertainty in Robust Optimization," Proc. Symp. Experimental Algorithms 2012, vol. LNCS 7276, 2012, pp. 63-74.
16. C. Büsing and F. D'Andreagiovanni, "Robust Optimization under Multi-Band Uncertainty - Part I: Theory," arXiv abs/1301.2734, 2012.