Optimization Online


Costs and benefits of robust optimization

Ralf Werner(werner***at***cs.hm.edu)

Abstract: In this exposition the robust counterpart approach by Ben-Tal, El Ghaoui and Nemirovski is investigated with respect to its costs and benefits, with the focus on the costs of robustification. Although robust optimization has gained more and more interest among both academics and practitioners and although this certainly represents a well-established theory, it is to some extent unclear, if and what costs have to be beared when using the robust counterpart formulation. Further, it is not known if other benefits besides the obvious can be realized by robustification. Concerning benefits, there is only one theoretical result by El Ghaoui and Lebret in the special situation of robust least squares besides the obvious robustness in feasibility under perturbations. In addition, on the cost side, one of the earlier papers by Ben-Tal and Nemirovski provides a stability analysis together with a result concerning costs for robust linear optimization under convex uncertainty. In the following, Ben-Tal and Nemirovski's results on costs are generalized to smooth convex conic problems under Lipschitz uncertainty, given reasonably mild regularity conditions. For robust linear optimization, it is shown that under affine uncertainty and ellipsoidal uncertainty set, uniqueness of the optimal robust solution may be achieved as additional benefit in most situations.

Keywords: robust optimization, conic optimization, stability analysis

Category 1: Robust Optimization

Citation: Submitted for publication

Download: [PDF]

Entry Submitted: 11/13/2010
Entry Accepted: 11/13/2010
Entry Last Modified: 11/13/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society