Volume 48, Number 4, October-December 2014
|Page(s)||455 - 475|
|Published online||10 June 2014|
Two-stage robust optimization, state-space representable uncertainty and applications
UPMC – LIP6 Boîte courrier 169. Couloir 26-00, Étage 4, Bureau 407, 4 place
Jussieu, 75252 Paris Cedex 05, France.
Accepted: 11 March 2014
The present paper addresses the class of two-stage robust optimization problems which can be formulated as mathematical programs with uncertainty on the right-hand side coefficients (RHS uncertainty). The wide variety of applications and the fact that many problems in the class have been shown to be NP-hard, motivates the search for efficiently solvable special cases. Accordingly, the first objective of the paper is to provide an overview of the most important applications and of various polynomial or pseudo-polynomial special cases identified so far. The second objective is to introduce a new subclass of polynomially solvable robust optimization problems with RHS uncertainty based on the concept of state-space representable uncertainty sets. A typical application to a multi period energy production problem under uncertain customer load requirements is described into details, and computational results including a comparison between optimal two-stage solutions and exact optimal multistage strategies are discussed.
Mathematics Subject Classification: 90C47 / 90C27
Key words: Robust optimization / Graph algorithms / Min-Max optimization
© EDP Sciences, ROADEF, SMAI 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.