A Framework for Optimization under Ambiguity

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 P enables the construction of non-parametric ambiguity sets as Kantorovich balls around P. The resulting robustified problems are infinite optimization problems and can therefore not be solved computationally. To solve these 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.

Citation

David Wozabal. A Framework for Optimization under Ambiguity, Annals of Operations Research 2010, Online First Stable Link: http://dx.doi.org/10.1007/s10479-010-0812-0