Risk-averse two-stage stochastic program with distributional ambiguity

Ruiwei Jiang, Yongpei Guan

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

In this paper, we develop a risk-averse two-stage stochastic program (RTSP) that explicitly incorporates the distributional ambiguity covering both discrete and continuous distributions. We formulate RTSP from the perspective of distributional robustness by hedging against the worst-case distribution within an ambiguity set and considering the corresponding expected total cost. In particular, we derive an equivalent reformulation for RTSP that indicates that each worst-case expectation over an L1-norm-based ambiguity set reduces to a convex combination of a conditional value-at-risk and an essential supremum. Our reformulation explicitly shows how additional data can help reduce the conservatism of the problem from the traditional two-stage robust optimization to the traditional risk-neutral two-stage stochastic program (TSP). Accordingly, we develop solution algorithms for the reformulations of RTSP based on the sample average approximation method. We also extend the studies to ambiguity sets based on L-norm, joint L1- and L-norm, and joint L1-norm and the first two moments, respectively. Furthermore, starting from a set of historical data samples, we utilize nonparametric statistics to construct these ambiguity sets. We perform convergence analysis to show that the ambiguity-aversion of RTSP vanishes as the data size increases to infinity, in the sense that the optimal objective value and the set of optimal solutions of RTSP converge to those of risk-neutral TSP. Finally, numerical experiments on newsvendor and lot-sizing problems explain and demonstrate the effectiveness of our proposed method.

Original languageEnglish (US)
Pages (from-to)1390-1405
Number of pages16
JournalOperations Research
Volume66
Issue number5
DOIs
StatePublished - Sep 1 2018
Externally publishedYes

Keywords

  • Data-driven decision making
  • Distributional ambiguity
  • Stochastic optimization

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Risk-averse two-stage stochastic program with distributional ambiguity'. Together they form a unique fingerprint.

Cite this