Optimizing strategic planning in median systems subject to uncertain disruption and gradual recovery

  • Chaya Losada
  • Atsuo Suzuki
Conference paper
Part of the Operations Research Proceedings book series (ORP)


This paper addresses the capacity planning of facilities in median systems at an early stage so that, if potential disruptions arise and forecast demand is misestimated, overall costs are minimized.We consider some realistic features such as uncertainty in the magnitude, time and location of disruptions as well as gradual recovery of disrupted facilities over time. The proposed two-stage stochastic linear program (2-SLP) is solved in a computationally efficient way via an enhanced implementation of the stochastic decomposition method. To ascertain the quality of the solutions obtained some deterministic bounds are calculated.


Master Problem Facility Location Problem Dependent Random Variable Gradual Recovery Unmet Demand 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Birge, J.R., Louveaux, F.: A multi-cut algorithm for two stage linear programs. European Journal of Operational Research. 34, 384–392 (1988)CrossRefGoogle Scholar
  2. 2.
    Hakimi, S.L.: Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research, 113, 544–559 (1964)Google Scholar
  3. 3.
    Higle, J.L., Sen, S.: Stochastic Decomposition: A StatisticalMethod for Large Scale Stochastic Linear Programming. Kluwer Academic Publishers (1996)Google Scholar
  4. 4.
    Higle, J.L., Lowe, W.W., Odio, R.: Conditional stochastic decomposition: an algorithm interface for optimization and simulation. Operations Research 42(2), 311-322 (1994)CrossRefGoogle Scholar
  5. 5.
    Liberatore, F., Scaparra, M.P., Daskin, M.S.: Optimization methods for hedging against disruptions with ripple effects in location analysis. Omega 40, 21–30 (2012)CrossRefGoogle Scholar
  6. 6.
    Losada, C., Scaparra, M.P., Church, R.L., Daskin, M.S.: The stochastic interdiction median problem with disruption intensity levels. Working paper no. 187, University of Kent, Kent Business School, Canterbury, Kent, UK (2010)Google Scholar
  7. 7.
    Losada, C., Scaparra, M.P., O’Hanley, J.R. Optimizing system resilience: a facility protection model with recovery time. Forthcoming in the European Journal of Operational Research, DOI information:  10.1016/j.ejor.2011.09.044
  8. 8.
    Morton, D.P., Wood, R.K.: Restricted-recourse bounds for stochastic linear programming. Operations Research 47(6), 943–956 (1999)CrossRefGoogle Scholar
  9. 9.
    Ruszczyński A. A regularized decomposition method for minimizing a sum of polyhedral functions. Mathematical Programming 35, 309–333 (1986)Google Scholar
  10. 10.
    Swain, R.: A decomposition algorithm for a class of facility location problems. Ph.D. Diss., Cornell University (1971)Google Scholar
  11. 11.
    Slyke, R.M. Van, Wets, R.J.B.: L-Shaped programs with applications to optimal control and stochastic linear programming. SIAM Journal of Applied Mathematics 17, 638–663 (1969)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Nanzan University, Department of Mathematical Sciences and Information EngineeringNanzan UniversitySetoJapan

Personalised recommendations