Computational Management Science

, Volume 9, Issue 3, pp 303–321 | Cite as

Multistage stochastic programming in strategic telecommunication network planning

  • Andreas Eisenblätter
  • Jonas SchweigerEmail author
Original Paper


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.


UMTS Network evolution Multistage stochastic programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer series in operations research and financial engineering. Springer, BerlinGoogle Scholar
  2. Bundesnetzagentur: Jahresbericht 2009Google Scholar
  3. Dentcheva D, Ruszczyński A, Shapiro A (2009) Lectures on stochastic programming. Modeling and theory. SIAMGoogle Scholar
  4. Geerdes HF (2008) UMTS radio network planning: mastering cell coupling for capacity optimization. PhD thesis, Technische Universität BerlinGoogle Scholar
  5. Glasserman P (2003) Monte Carlo methods in financial engineering, stochastic modeling and applied probability, vol. 53. Springer, BerlinGoogle Scholar
  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–280Google Scholar
  7. Heitsch H (2007) Stabilität und Approximation stochastischer Optimierungsprobleme. PhD thesis, Humboldt-Universität zu BerlinGoogle Scholar
  8. Heitsch H, Römisch W (2009) Scenario tree modeling for multistage stochastic programs. Math. Program. 118: 371–406CrossRefGoogle Scholar
  9. IBM ILOG CPLEX Optimizer.
  10. Koch T (2004) Rapid mathematical programming. PhD thesis, Technische Universität BerlinGoogle Scholar
  11. Laiho, J, Wacker, A, Novosad, T (eds) (2006) Radio network planning and optimisation for UMTS. Wiley, New YorkGoogle Scholar
  12. Nawrocki, M, Aghvami, H, Dohler, M (eds) (2006) Understanding UMTS radio network modelling, planning and automated optimisation: theory and practice. Wiley, New YorkGoogle Scholar
  13. Schweiger J (2010) Application of multistage stochastic programming in strategic telecommunication network planning. Diploma thesis, Technische Universität BerlinGoogle Scholar
  14. Shreve SE (2004) Stochastic Calculus for finance II: continuous-time models. Springer finance. Springer, BerlinGoogle Scholar
  15. Trigeorgis L (1996) Real options–managerial flexibility and strategy in resource allocation. The MIT Press, CambridgeGoogle Scholar
  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, MassachusettsGoogle Scholar
  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, CanadaGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.atesio GmbHBerlinGermany
  2. 2.Department of OptimizationZuse Institute BerlinBerlinGermany

Personalised recommendations