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. Data-Driven Chance Constrained Programs over Wasserstein Balls
 
research article

Data-Driven Chance Constrained Programs over Wasserstein Balls

Chen, Zhi
•
Kuhn, Daniel  
•
Wiesemann, Wolfram
2024
Operations Research

We provide an exact deterministic reformulation for data-driven chance constrained programs over Wasserstein balls. For individual chance constraints as well as joint chance constraints with right-hand side uncertainty, our reformulation amounts to a mixed-integer conic program. In the special case of a Wasserstein ball with the $1$-norm or the $\infty$-norm, the cone is the nonnegative orthant, and the chance constrained program can be reformulated as a mixed-integer linear program. Using our reformulation, we show that two popular approximation schemes based on the conditional-value-at-risk and the Bonferroni inequality can perform poorly in practice and that these two schemes are generally incomparable with each other.

  • Details
  • Metrics
Type
research article
DOI
10.1287/opre.2022.2330
ArXiv ID

1809.00210

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

2024

Published in
Operations Research
Volume

72

Issue

1

Start page

410

End page

424

Subjects

Distributionally robust optimization

•

Ambiguous chance constraints

•

Wasserstein distance

Note

Available from Optimization Online

URL
http://www.optimization-online.org/DB_HTML/2018/06/6671.html
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
August 31, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/148075
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