Chance-constrained stochastic programming under variable reliability levels with an application to humanitarian relief network design

Warning The system is temporarily closed to updates for reporting purpose.

Elçi, Özgün and Noyan, Nilay and Bülbül, Kerem (2018) Chance-constrained stochastic programming under variable reliability levels with an application to humanitarian relief network design. Computers and Operations Research, 96 . pp. 91-107. ISSN 0305-0548 (Print) 1873-765X (Online)

This is the latest version of this item.

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing))
SingleStageCC_with_VariableRisk.pdf

Download (492kB)

Abstract

We focus on optimization models involving individual chance constraints, in which only the right-hand side vector is random with a finite distribution. A recently introduced class of such models treats the reliability levels / risk tolerances associated with the chance constraints as decision variables and trades off the actual cost / return against the cost of the selected reliability levels in the objective function. Leveraging recent methodological advances for modeling and solving chance-constrained linear programs with fixed reliability levels, we develop strong mixed-integer programming formulations for this new variant with variable reliability levels. In addition, we introduce an alternate cost function type associated with the risk tolerances which requires capturing the value-at-risk (VaR) associated with a variable reliability level. We accomplish this task via a new integer linear programming representation of VaR. Our computational study illustrates the effectiveness of our mathematical programming formulations. We also apply the proposed modeling approach to a new stochastic last mile relief network design problem and provide numerical results for a case study based on the real-world data from the 2011 Van earthquake in Turkey.
Item Type: Article
Uncontrolled Keywords: stochastic programming; risk-averse; probabilistic constraints; chance constraints; variable reliability; Bonferroni approximation; value-at-risk; network design; post-disaster; humanitarian logistics; accessibility; equity
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Kerem Bülbül
Date Deposited: 16 Aug 2018 16:03
Last Modified: 16 Aug 2018 16:03
URI: https://research.sabanciuniv.edu/id/eprint/34948

Available Versions of this Item

Actions (login required)

View Item
View Item