Network Planning under Demand Uncertainty with Robust Optimization
Please always quote using this URN: urn:nbn:de:0297-zib-42557
- The planning of a communication network is inevitably depending on the quality of both the planning tool and the demand forecast used. In this article, we show exemplarily how the emerging area of Robust Optimization can advance the network planning by a more accurate mathematical description of the demand uncertainty. After a general introduction of the concept and its application to a basic network design problem, we present two applications: multi-layer and mixed-line-rate network design. We conclude with a discussion of extensions of the robustness concept to increase the accuracy of handling uncertainties.
Author: | Thomas Bauschert, Christina Büsing, Fabio D'Andreagiovanni, Arie M.C.A. Koster, Manuel Kutschka, Uwe Steglich |
---|---|
Document Type: | ZIB-Report |
Tag: | Network Design, Demand Uncertainty, Robust Optimization, Telecommunications |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING | |
Date of first Publication: | 2013/09/25 |
Series (Serial Number): | ZIB-Report (13-59) |
ISSN: | 1438-0064 |
Published in: | Accepted for publication in IEEE Communications Magazine, special issue Advances in Network Planning, on September 8th 2013 |
DOI: | https://doi.org/10.1109/MCOM.2014.6736760 |
Licence (German): | Creative Commons - Namensnennung |