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. Distributionally Robust Joint Chance Constraints with Second-Order Moment Information
 
research article

Distributionally Robust Joint Chance Constraints with Second-Order Moment Information

Zymler, Steve
•
Kuhn, Daniel  
•
Rustem, Berç
2013
Mathematical Programming

We develop tractable semidefinite programming based approximations for distributionally robust individual and joint chance constraints, assuming that only the first- and second-order moments as well as the support of the uncertain parameters are given. It is known that robust chance constraints can be conservatively approximated by Worst-Case Conditional Value-at-Risk (CVaR) constraints. We first prove that this approximation is exact for robust individual chance constraints with concave or (not necessarily concave) quadratic constraint functions, and we demonstrate that the Worst-Case CVaR can be computed efficiently for these classes of constraint functions. Next, we study the Worst-Case CVaR approximation for joint chance constraints. This approximation affords intuitive dual interpretations and is provably tighter than two popular benchmark approximations. The tightness depends on a set of scaling parameters, which can be tuned via a sequential convex optimization algorithm. We show that the approximation becomes essentially exact when the scaling parameters are chosen optimally and that the Worst-Case CVaR can be evaluated efficiently if the scaling parameters are kept constant. We evaluate our joint chance constraint approximation in the context of a dynamic water reservoir control problem and numerically demonstrate its superiority over the two benchmark approximations.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10107-011-0494-7
Author(s)
Zymler, Steve
Kuhn, Daniel  
Rustem, Berç
Date Issued

2013

Published in
Mathematical Programming
Volume

137

Issue

1-2

Start page

167

End page

198

Subjects

90C15

•

90C22

Editorial or Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
RAO  
Available on Infoscience
January 21, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100038
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