Optimization Online


Explicit reformulations for robust optimization problems with general uncertainty sets

Igor Averbakh (averbakh***at***utsc.utoronto.ca)
Yun-Bin Zhao (ybzhao***at***amss.ac.cn)

Abstract: We consider a rather general class of mathematical programming problems with data uncertainty, where the uncertainty set is represented by a system of convex inequalities. We prove that the robust counterparts of this class of problems can be equivalently reformulated as finite and explicit optimization problems. Moreover, we develop simplified reformulations for problems with uncertainty sets defined by convex homogeneous functions. Our results provide a unified treatment of many situations that have been investigated in the literature, and are applicable to a wider range of problems and more complicated uncertainty sets than those considered before. The analysis in this paper makes it possible to use existing continuous optimization algorithms to solve more complicated robust optimization problems. The analysis also shows how the structure of the resulting reformulation of the robust counterpart depends both on the structure of the original nominal optimization problem and on the structure of the uncertainty set.

Keywords: robust optimization, mathematical programming

Category 1: Robust Optimization

Category 2: Convex and Nonsmooth Optimization

Category 3: Nonlinear Optimization



Entry Submitted: 06/28/2007
Entry Accepted: 06/28/2007
Entry Last Modified: 06/29/2007

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