Article ID: | iaor2012174 |
Volume: | 193 |
Issue: | 1 |
Start Page Number: | 21 |
End Page Number: | 47 |
Publication Date: | Mar 2012 |
Journal: | Annals of Operations Research |
Authors: | Wozabal David |
Keywords: | optimization |
In this paper, single stage stochastic programs with ambiguous distributions for the involved random variables are considered. Though the true distribution is unknown, existence of a reference measure &Pmacr; enables the construction of non‐parametric ambiguity sets as Kantorovich balls around &Pmacr;. The original stochastic optimization problems are robustified by a worst case approach with respect to these ambiguity sets. The resulting problems are infinite optimization problems and can therefore not be solved computationally by straightforward methods. To nevertheless solve the robustified problems numerically, equivalent formulations as finite dimensional non‐convex, semi definite saddle point problems are proposed. Finally an application from portfolio selection is studied for which methods to solve the robust counterpart problems explicitly are proposed and numerical results for sample problems are computed.