• search hit 3 of 3
Back to Result List

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.

Download full text files

Export metadata

Metadaten
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):License LogoCreative Commons - Namensnennung