A framework for optimization under ambiguity

A framework for optimization under ambiguity

0.00 Avg rating0 Votes
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:
Keywords: optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.