Liu, Xiao and Küçükyavuz, Simge and Noyan, Nilay (2017) Robust multicriteria risk-averse stochastic programming models. Annals of Operations Research . ISSN 0254-5330 (Print) 1572-9338 (Online) Published Online First http://dx.doi.org/10.1007%2Fs10479-017-2526-z
![Warning](/style/images/warning.png)
There is a more recent version of this item available.
![[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing)]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
RobustCVaR_OO.pdf
Download (520kB)
Official URL: http://dx.doi.org/10.1007%2Fs10479-017-2526-z
Abstract
In this paper, we study risk-averse models for multicriteria optimization problems under uncertainty. We use a weighted sum-based scalarization and take a robust approach by considering a set of scalarization vectors to address the ambiguity and inconsistency in the relative weights of each criterion. We model the risk aversion of the decision makers via the concept of multivariate conditional value-at-risk (CVaR). First, we introduce a model that optimizes the worst-case multivariate CVaR and show that its optimal solution lies on a particular type of stochastic efficient frontier. To solve this model, we develop a finitely convergent delayed cut generation algorithm for finite probability spaces. We also show that the proposed model can be reformulated as a compact linear program under certain assumptions. In addition, for the cut generation problem, which is in general a mixed-integer program, we give a stronger formulation than the existing ones for the equiprobable case. Next, we observe that similar polyhedral enhancements are also useful for a related class of multivariate CVaR-constrained optimization problems that has attracted attention recently. In our computational study, we use a budget allocation application to benchmark our proposed maximin type risk-averse model against its risk-neutral counterpart and a related multivariate CVaR-constrained model. Finally, we illustrate the effectiveness of the proposed solution methods for both classes of models.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | multicriteria optimization; stochastic programming; robust optimization; conditional value-at-risk; cut generation; mixed-integer programming; bilinear programming; McCormick envelopes |
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: | 23 Aug 2017 14:41 |
Last Modified: | 03 Sep 2019 15:35 |
URI: | https://research.sabanciuniv.edu/id/eprint/32871 |
Available Versions of this Item
-
Robust multicriteria risk-averse stochastic programming models. (deposited 17 Dec 2015 10:31)
- Robust multicriteria risk-averse stochastic programming models. (deposited 23 Aug 2017 14:41) [Currently Displayed]