Optimization Online


Two-Stage Stochastic Programming Involving CVaR with an Application to Disaster Management

Nilay Noyan (nnoyan***at***sabanciuniv.edu)

Abstract: Traditional two-stage stochastic programming is risk-neutral; that is, it considers the expectation as the preference criterion while comparing the random variables (e.g., total cost) to identify the best decisions. However, in the presence of variability risk measures should be incorporated into decision making problems in order to model its effects. In this study, we consider a risk-averse two-stage stochastic programming model, where we specify the conditional-value-at-risk (CVaR) as the risk measure. We construct two decomposition algorithms based on the generic Benders-decomposition approach to solve such problems. Both single-cut and multicut versions of the proposed decomposition algorithms are presented. We apply the proposed framework to disaster management, which is one of the research fields that can significantly benefit from risk-averse two-stage stochastic programming models. In particular, we consider the problem of determining the response facility locations and the inventory levels of the relief supplies at each facility in the presence of uncertainty in demand and the damage level of the disaster network. We present numerical results to discuss how incorporating a risk measure affects the optimal solutions and to demonstrate the computational efficiency of the proposed methods.

Keywords: Two-stage stochastic programming; conditional-value-at-risk; decomposition; facility location; emergency supplies; disaster relief.

Category 1: Applications -- Science and Engineering

Category 2: Stochastic Programming

Citation: Noyan N., 2012. Risk-Averse Two-Stage Stochastic Programming with an Application to Disaster Management, Computers and Operations Research, 39 (3): 541-559. dx.doi.org/10.1016/j.cor.2011.03.017

Download: [PDF]

Entry Submitted: 03/17/2010
Entry Accepted: 03/17/2010
Entry Last Modified: 01/15/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society