A Robust Robust Optimization Result

We study the loss in objective value when an inaccurate objective is optimized instead of the true one, and show that “on average” this loss is very small, for an arbitrary compact feasible region. CitationTechnical Report 1479, School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853, April 2011ArticleDownload View PDF