Abstract: We propose a new way to derive tractable robust counterparts of a linear conic optimization problem by using the theory of Beck and Ben-Tal  on the duality between the robust (“pessimistic”) primal problem and its “optimistic” dual. First, we obtain a new convex reformulation of the dual problem of a robust linear conic program, and then show how to construct the primal robust solution from the dual optimal solution. Our result allows many new uncertainty regions to be considered. We give examples of tractable uncertainty regions that were previously intractable. The results are illustrated by solving a multi-item newsvendor problem. We also propose a new globalized robust counterpart that is more flexible, and is tractable for general convex uncertainty sets and any convex distance function.
|Place of Publication||Tilburg|
|Number of pages||16|
|Publication status||Published - 2012|
|Name||CentER Discussion Paper|
- robust optimization
- general convex uncertainty regions
- linear conic optimization