Multistage stochastic programming in strategic telecommunication network planning

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.

[1]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[2]  S. Shreve.  Stochastic Calculus for Finance II: Continuous-Time Models , 2010 .

[3]  Thorsten Koch,et al.  Rapid mathematical programming , 2005 .

[4]  W. Romisch,et al.  Dynamic risk management in electricity portfolio optimization via polyhedral risk functionals , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[5]  R. Voeks.  Real Options: Managerial Flexibility and Strategy in Resource Allocation , 1997 .

[6]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[7]  P. Tufano,et al.  A real-world way to manage real options. , 2004, Harvard business review.

[8]  Rita Gunther McGrath.  A Real Options Logic for Initiating Technology Positioning Investments , 1997 .

[9]  Jussi Keppo,et al.  Real options and a large producer: the case of electricity markets , 2003 .

[10]  H. Föllmer,et al.  Stochastic Finance: An Introduction in Discrete Time , 2002 .

[11]  Diane M. Lander,et al.  Challenges to the practical implementation of modeling and valuing real options , 1998 .

[12]  Hans-Florian Geerdes.  UMTS Radio Network Planning: Mastering Cell Coupling for Capacity Optimization , 2009, KiVS.

[13]  T. Copeland,et al.  Financial Theory and Corporate Policy. , 1980 .

[14]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

[15]  T. Luehrman,et al.  Strategy as a portfolio of real options. , 1998, Harvard business review.

[16]  Robert J. Kauffman,et al.  Technology competition and optimal investment timing: a real options perspective , 2005, IEEE Transactions on Engineering Management.

[17]  D. Siegel,et al.  Option Valuation of Claims on Real Assets: The Case of Offshore Petroleum Leases , 1988 .

[18]  J. Hull.  Options, Futures, and Other Derivatives , 1989 .

[19]  Chung-Li Tseng,et al.  Short-Term Generation Asset Valuation: A Real Options Approach , 2002, Oper. Res..

[20]  Avinash Dixit,et al.  Expandability, Reversibility, and Optimal Capacity Choice , 1998 .

[21]  G. Pflug,et al.  Modeling, Measuring and Managing Risk , 2008 .

[22]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[23]  Rüdiger Schultz,et al.  Conditional Value-at-Risk in Stochastic Programs with Mixed-Integer Recourse , 2006, Math. Program..

[24]  Ajit Sadana,et al.  Modeling and Theory , 2008 .

[25]  Christian Küchler,et al.  On Stability of Multistage Stochastic Programs , 2008, SIAM J. Optim..

[26]  Tomás̆ Novosad,et al.  Radio Network Planning and Optimisation for Umts , 2006 .

[27]  Hamid Aghvami,et al.  Understanding UMTS Radio Network Modelling, Planning and Automated Optimisation: Theory and Practice , 2006 .

[28]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[29]  Patrick Herbst,et al.  Real Options Valuation of Highly Uncertain Investments: Are UMTS-Licenses Worth their Money? , 2001 .

[30]  James E. Smith,et al.  Valuing Oil Properties: Integrating Option Pricing and Decision Analysis Approaches , 1998, Oper. Res..

[31]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[32]  J. Oosterhaven,et al.  Annual Report 2008 , 2009 .

[33]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[34]  Helen Weeds,et al.  Strategic Delay in a Real Optimna Model of R&D Competition , 2002 .

[35]  Adam Borison,et al.  Real Options Analysis: Where Are the Emperor's Clothes? , 2005 .

[36]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[37]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[38]  Blake Johnson,et al.  Exotic electricity options and the valuation of electricity generation and transmission assets , 2001, Decis. Support Syst..

[39]  Eduardo S. Schwartz,et al.  Evaluating Natural Resource Investments , 1985 .

[40]  T. Copeland.  Real Options: A Practitioner's Guide , 2001 .

[41]  Christoph H. Loch,et al.  Special Issue on Design and Development: Project Management Under Risk: Using the Real Options Approach to Evaluate Flexibility in R...D , 2001, Manag. Sci..

[42]  Werner Römisch,et al.  Scenario tree modeling for multistage stochastic programs , 2009, Math. Program..

[43]  S. Uryasev.  Probabilistic constrained optimization : methodology and applications , 2000 .

[44]  Werner Römisch,et al.  Quantitative stability of fully random mixed-integer two-stage stochastic programs , 2008, Optim. Lett..

[45]  Fotios C. Harmantzis,et al.  Valuing wireless data services solutions for corporate clients using real options , 2007, Int. J. Mob. Commun..

[46]  R. C. Merton,et al.  Theory of Rational Option Pricing , 2015, World Scientific Reference on Contingent Claims Analysis in Corporate Finance.

[47]  R. McDonald,et al.  The Value of Waiting to Invest , 1982 .

[48]  Werner Römisch,et al.  Polyhedral Risk Measures in Stochastic Programming , 2005, SIAM J. Optim..

[49]  Tao Wang,et al.  Building Real Options into Physical Systems with Stochastic Mixed-Integer Programming , 2005 .

[50]  R. McDonald,et al.  Investment and the Valuation of Firms When There Is an Option to Shut Down , 1985 .

[51]  S. Myers.  Determinants of corporate borrowing , 1977 .

[52]  Tao Wang,et al.  Real Options "in" Projects and Systems Design: Identification of Options and Solution for Path Dependency , 2008 .

[53]  Eduardo S. Schwartz,et al.  Investment Under Uncertainty. , 1994 .

[54]  Antti Toskala,et al.  HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications , 2006 .

[55]  Rüdiger Schultz.  Rates of Convergence in Stochastic Programs with Complete Integer Recourse , 1996, SIAM J. Optim..

[56]  Luis H. R. Alvarez,et al.  Adoption of uncertain multi-stage technology projects: a real options approach , 2001 .

[57]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[58]  Jianjun Miao,et al.  Investment, Consumption and Hedging Under Incomplete Markets , 2006 .

[59]  James E. Smith,et al.  Valuing Risky Projects: Option Pricing Theory and Decision Analysis , 1995 .

[60]  B. Øksendal.  Stochastic Differential Equations , 1985 .

[61]  Avner Bar-Ilan,et al.  A Model of Sequential Investment , 1998 .

[62]  G. Rothwell.  A real options approach to-evaluating new nuclear power plants , 2006 .