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. Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
 
Loading...
Thumbnail Image
research article

Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls

Hanasusanto, Grani
•
Kuhn, Daniel  
2018
Operations Research

Adaptive robust optimization problems are usually solved approximately by restricting the adaptive decisions to simple parametric decision rules. However, the corresponding approximation error can be substantial. In this paper we show that two-stage robust and distributionally robust linear programs can often be reformulated exactly as conic programs that scale polynomially with the problem dimensions. Specifically, when the ambiguity set constitutes a 2-Wasserstein ball centered at a discrete distribution, then the distributionally robust linear program is equivalent to a copositive program (if the problem has complete recourse) or can be approximated arbitrarily closely by a sequence of copositive programs (if the problem has sufficiently expensive recourse). These results directly extend to the classical robust setting and motivate strong tractable approximations of two-stage problems based on semidefinite approximations of the copositive cone. We also demonstrate that the two-stage distributionally robust optimization problem is equivalent to a tractable linear program when the ambiguity set constitutes a 1-Wasserstein ball centered at a discrete distribution and there are no support constraints.

  • Details
  • Metrics
Type
research article
DOI
10.1287/opre.2017.1698
Author(s)
Hanasusanto, Grani
•
Kuhn, Daniel  
Date Issued

2018

Published in
Operations Research
Volume

66

Issue

3

Start page

849

End page

869

Subjects

Two-stage problems

•

Robust optimization

•

Distributionally robust optimization

•

Copositive programming

Note

Available from Optimization Online

URL

URL

http://www.optimization-online.org/DB_HTML/2016/09/5647.html
Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
September 23, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/129520
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