Article ID: | iaor20101960 |
Volume: | 22 |
Issue: | 1 |
Start Page Number: | 44 |
End Page Number: | 58 |
Publication Date: | Dec 2010 |
Journal: | INFORMS Journal on Computing |
Authors: | Bertsimas Dimitris, Teo Kwong Meng, Nohadani Omid |
We propose a new robust optimization method for problems with objective functions that may be computed via numerical simulations and incorporate constraints that need to be feasible under perturbations. The proposed method iteratively moves along descent directions for the robust problem with nonconvex constraints and terminates at a robust local minimum. We generalize the algorithm further to model parameter uncertainties. We demonstrate the practicability of the method in a test application on a nonconvex problem with a polynomial cost function as well as in a real-world application to the optimization problem of intensity-modulated radiation therapy for cancer treatment. The method significantly improves the robustness for both designs.