Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design

Nilay Noyan*, Merve Meraklı, Simge Küçükyavuz

*Corresponding author for this work

Research output: Contribution to journalArticle

1 Scopus citations

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 multivariate stochastic benchmarking constraints 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 decision-based random outcome vector of interest is preferable to a specified benchmark with respect to the multivariate polyhedral conditional value-at-risk 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 the context of pre-disaster humanitarian logistics and conduct a computational study concerning the threat of hurricanes in the Southeastern part of the United States. The numerical results provide practical insights about our modeling approach and show that the proposed algorithm is computationally scalable.

Original languageEnglish (US)
JournalMathematical Programming
DOIs
StatePublished - Jan 1 2019

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

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design'. Together they form a unique fingerprint.

  • Cite this