Optimization Online


Optimization with multivariate conditional value-at-risk constraints

Nilay Noyan (nnoyan***at***sabanciuniv.edu)
Gabor Rudolf (grudolf***at***sabanciuniv.edu)

Abstract: For many decision making problems under uncertainty, it is crucial to develop risk-averse models and specify the decision makers' risk preferences based on multiple stochastic performance measures (or criteria). Incorporating such multivariate preference rules into optimization models is a fairly recent research area. Existing studies focus on extending univariate stochastic dominance rules to the multivariate case. However, enforcing multivariate stochastic dominance constraints can often be overly conservative in practice. As an alternative, we focus on the widely-applied risk measure conditional value-at-risk (CVaR), introduce a multivariate CVaR relation, and develop a novel optimization model with multivariate CVaR constraints based on polyhedral scalarization. To solve such problems for finite probability spaces we develop a cut generation algorithm, where each cut is obtained by solving a mixed integer problem. We show that a multivariate CVaR constraint reduces to finitely many univariate CVaR constraints, which proves the finite convergence of our algorithm. We also show that our results can be naturally extended to a wider class of coherent risk measures. The proposed approach provides a flexible, and computationally tractable way of modeling preferences in stochastic multi-criteria decision making. We conduct a computational study for a budget allocation problem to illustrate the effect of enforcing multivariate CVaR constraints and demonstrate the computational performance of the proposed solution methods.

Keywords: multivariate risk-aversion; conditional value-at-risk; multiple criteria; cut generation; coherent risk measures; stochastic dominance; Kusuoka representation

Category 1: Stochastic Programming

Category 2: Other Topics (Multi-Criteria Optimization )

Category 3: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 04/23/2012
Entry Accepted: 04/23/2012
Entry Last Modified: 12/23/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