Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
CentER Working Paper Series No. 2011-061
29 Pages Posted: 31 May 2011
Date Written: May 25, 2011
Abstract
In this paper we focus on robust linear optimization problems with uncertainty regions defined by ø-divergences (for example, chi-squared, Hellinger, Kullback-Leibler). We show how uncertainty regions based on ø-divergences arise in a natural way as confidence sets if the uncertain parameters contain elements of a probability vector. Such problems frequently occur in, for example, optimization problems in inventory control or finance that involve terms containing moments of random variables, expected utility, etc. We show that the robust counterpart of a linear optimization problem with ø-divergence uncertainty is tractable for most of the choices of ø typically considered in the literature. We extend the results to problems that are nonlinear in the optimization variables. Several applications, including an asset pricing example and a numerical multi-item newsvendor example, illustrate the relevance of the proposed approach.
Keywords: robust optimization, ø-divergence, goodness-of-fit statistics
JEL Classification: C61
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Immunizing Conic Quadratic Optimization Problems Against Implementation Errors
By Aharon Ben-tal and Dick Den Hertog
-
Deriving Robust Counterparts of Nonlinear Uncertain Inequalities
By Aharon Ben-tal, Dick Den Hertog, ...
-
Hidden Convexity in Partially Separable Optimization
By Aharon Ben-tal, Dick Den Hertog, ...