Risk-averse two-stage stochastic programming with an application to disaster management

Noyan, Nilay (2012) Risk-averse two-stage stochastic programming with an application to disaster management. Computers & Operations Research, 39 (3). pp. 541-559. ISSN 0305-0548

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


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 adapt the concepts of the value of perfect information (VPI) and the value of the stochastic solution (VSS) for the proposed risk-averse two-stage stochastic programming framework and define two stochastic measures on the VPI and VSS. We apply the proposed model 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 demonstrate the computational effectiveness of the proposed methods.
Item Type: Article
Uncontrolled Keywords: Two-stage stochastic programming; Conditional-value-at-risk; Decomposition; Value of information; Value of stochastic solution; Facility location; Emergency supplies; Disaster relief; Disaster preparedness
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Nilay Noyan
Date Deposited: 20 Oct 2011 14:36
Last Modified: 30 Jul 2019 14:07
URI: https://research.sabanciuniv.edu/id/eprint/17266

Available Versions of this Item

Actions (login required)

View Item
View Item