Noyan, Nilay and Meraklı, Merve and Küçükyavuz, Simge (2019) Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design. Mathematical Programming . ISSN 0025-5610 (Print) 1436-4646 (Online) Published Online First http://dx.doi.org/10.1007/s10107-019-01373-4
![Warning](/style/images/warning.png)
There is a more recent version of this item available.
Official URL: http://dx.doi.org/10.1007/s10107-019-01373-4
Abstract
In this study, we consider two classes of multicriteria two-stage stochastic programs in finite probability spaces with multivariate risk constraints. The first-stage problem features a multivariate stochastic benchmarking constraint based on a vector-valued random variable representing multiple and possibly conflicting stochastic performance measures associated with the second-stage decisions. In particular, the aim is to ensure that the associated random outcome vector of interest is preferable to a specified benchmark with respect to the multivariate polyhedral conditional value-at-risk (CVaR) or a multivariate stochastic order relation. In this case, the classical decomposition methods cannot be used directly due to the complicating multivariate stochastic benchmarking constraints. We propose an exact unified decomposition framework for solving these two classes of optimization problems and show its finite convergence. We apply the proposed approach to a stochastic network design problem in a pre-disaster humanitarian logistics context and conduct a computational study concerning the threat of hurricanes in the Southeastern part of the United States. Our numerical results on these large-scale problems show that our proposed algorithm is computationally scalable.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Benders decomposition; Branch-and-cut; Conditional value-at-risk; Humanitarian relief; Multicriteria optimization; Multivariate risk; Network design; Pre-disaster; Risk-averse two-stage; Stochastic dominance; Stochastic programming |
Subjects: | Q Science > Q Science (General) |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering Faculty of Engineering and Natural Sciences |
Depositing User: | Nilay Noyan |
Date Deposited: | 22 Aug 2019 22:49 |
Last Modified: | 26 Apr 2022 10:06 |
URI: | https://research.sabanciuniv.edu/id/eprint/37424 |
Available Versions of this Item
-
Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design. (deposited 04 Aug 2017 14:38)
- Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design. (deposited 22 Aug 2019 22:49) [Currently Displayed]