The present paper addresses the class of two-stage robust optimization problems which canbe formulated as mathematical programs with uncertainty on the right-hand sidecoefficients (RHS uncertainty). The wide variety of applications and the fact that manyproblems in the class have been shown to be NP-hard, motivates the search for efficientlysolvable special cases. Accordingly, the first objective of the paper is to provide anoverview of the most important applications and of various polynomial or pseudo-polynomialspecial cases identified so far. The second objective is to introduce a new subclass ofpolynomially solvable robust optimization problems with RHS uncertainty based on theconcept of state-space representable uncertainty sets. A typicalapplication to a multi period energy production problem under uncertain customer loadrequirements is described into details, and computational results including a comparisonbetween optimal two-stage solutions and exact optimal multistage strategies arediscussed.
