Robust multicriteria risk-averse stochastic programming models

Xiao Liu, Simge Kucukyavuz, Nilay Noyan*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)259-294
Number of pages36
JournalAnnals of Operations Research
Volume259
Issue number1-2
DOIs
StatePublished - Dec 1 2017

Keywords

  • Conditional value-at-risk
  • Cut generation
  • McCormick envelopes
  • Mixed-integer programming
  • Multicriteria optimization
  • RLT technique
  • Risk aversion
  • Robust optimization
  • Stochastic Pareto optimality
  • Stochastic programming

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Robust multicriteria risk-averse stochastic programming models'. Together they form a unique fingerprint.

Cite this