Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls
 
research article

On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Chen, Zhi
•
Kuhn, Daniel  
•
Wiesemann, Wolfram
2023
Operations Research Letters

Distributionally robust chance constrained programs minimize a deterministic cost function subject to the satisfaction of one or more safety conditions with high probability, given that the probability distribution of the uncertain problem parameters affecting the safety condition(s) is only known to belong to some ambiguity set. We study two popular approximation schemes for distributionally robust chance constrained programs over Wasserstein balls, where the ambiguity set contains all probability distributions within a certain Wasserstein distance to a reference distribution. The first approximation replaces the chance constraint with a bound on the conditional value-at-risk, whereas the second approximation decouples different safety conditions via Bonferroni's inequality. We show that the conditional value-at-risk approximation can be characterized as a tight convex approximation, which complements earlier findings on classical (non-robust) chance constraints, and we offer a novel interpretation in terms of transportation savings. We also show that the two approximation schemes can both perform arbitrarily poorly in data-driven settings, and that they are generally incomparable with each other -- in contrast to earlier results for moment-based ambiguity sets.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.orl.2023.02.008
ArXiv ID

2206.00231v1

Author(s)
Chen, Zhi
Kuhn, Daniel  
Wiesemann, Wolfram
Date Issued

2023

Published in
Operations Research Letters
Volume

51

Issue

3

Start page

226

End page

233

Subjects

Distributionally robust optimization

•

Ambiguous chance constraints

•

Wasserstein distance

•

Conditional value-at-risk

•

Bonferroni’s inequality

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
June 2, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/188227
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés