- search hit 1 of 1
Multistage Stochastic Programming in Strategic Telecommunication Network Planning
Please always quote using this URN: urn:nbn:de:0297-zib-12232
- Mobile communication is nowadays taken for granted. Having started primarily as a service for speech communication, data service and mobile Internet access are now driving the evolution of network infrastructure. Operators are facing the challenge to match the demand by continuously expanding and upgrading the network infrastructure. However, the evolution of the customer's demand is uncertain. We introduce a novel (long-term) network planning approach based on multistage stochastic programming, where demand evolution is considered as a stochastic process and the network is extended as to maximize the expected profit. The approach proves capable of designing large-scale realistic UMTS networks with a time-horizon of several years. Our mathematical optimization model, the solution approach, and computational results are presented in this paper.
Author: | Andreas Eisenblätter, Jonas SchweigerORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | Multistage; Network Evolution; Stochastic Programming; UMTS |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05] |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C15 Stochastic programming | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming | |
Date of first Publication: | 2011/02/28 |
Series (Serial Number): | ZIB-Report (11-06) |
ZIB-Reportnumber: | 11-06 |
Published in: | Appeared in: Computational Management Science 9 Issue 3 (2012) pp. 303-321 |
DOI: | https://doi.org/10.1007/s10287-012-0143-5 |