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.
Citation
Technical Report 1479, School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853, April 2011