×

zbMATH — the first resource for mathematics

Multistage stochastic programming in strategic telecommunication network planning. (English) Zbl 1273.90132
Summary: Mobile communication is taken for granted in these days. 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 so 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.

MSC:
90C15 Stochastic programming
90B18 Communication networks in operations research
Software:
CPLEX; Zimpl
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer series in operations research and financial engineering. Springer, Berlin
[2] Bundesnetzagentur: Jahresbericht 2009
[3] Dentcheva D, Ruszczyński A, Shapiro A (2009) Lectures on stochastic programming. Modeling and theory. SIAM · Zbl 1183.90005
[4] Geerdes HF (2008) UMTS radio network planning: mastering cell coupling for capacity optimization. PhD thesis, Technische Universität Berlin
[5] Glasserman P (2003) Monte Carlo methods in financial engineering, stochastic modeling and applied probability, vol. 53. Springer, Berlin
[6] Harmantzis FC, Ramirez W, Tanguturi VP (2007) Valuing wireless data services solutions for corporate clients using real options. Int J Mobile Commun 6(3): 259–280
[7] Heitsch H (2007) Stabilität und Approximation stochastischer Optimierungsprobleme. PhD thesis, Humboldt-Universität zu Berlin · Zbl 1166.90013
[8] Heitsch H, Römisch W (2009) Scenario tree modeling for multistage stochastic programs. Math. Program. 118: 371–406 · Zbl 1173.90007
[9] IBM ILOG CPLEX Optimizer. http://www.cplex.com
[10] Koch T (2004) Rapid mathematical programming. PhD thesis, Technische Universität Berlin
[11] Laiho, J, Wacker, A, Novosad, T (eds) (2006) Radio network planning and optimisation for UMTS. Wiley, New York
[12] Nawrocki, M, Aghvami, H, Dohler, M (eds) (2006) Understanding UMTS radio network modelling, planning and automated optimisation: theory and practice. Wiley, New York
[13] Schweiger J (2010) Application of multistage stochastic programming in strategic telecommunication network planning. Diploma thesis, Technische Universität Berlin
[14] Shreve SE (2004) Stochastic Calculus for finance II: continuous-time models. Springer finance. Springer, Berlin · Zbl 1068.91041
[15] Trigeorgis L (1996) Real options–managerial flexibility and strategy in resource allocation. The MIT Press, Cambridge · Zbl 0924.90026
[16] Wang T (2005) Real options ”in” projects and systems design–identification of options and solution for path dependency. PhD thesis, Massachusetts Institute of Technology, Massachusetts
[17] Wang T, de Neufville R (2004) Building real options into physical systems with stochastic mixed-integer programming. Prepared for the 8th real options annual international conference, Montreal, Canada
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.