ROBUST SOLUTIONS OF UNCERTAINTY AFFECTED CONIC OPTIMIZATION PROBLEMS
Aharon Ben-Tal
MINERVA Optimization Center, TECHNION, Haifa, Israel

Abstract:
We survey the main developments in Robust Optimization (RO), a methodology aimed at solving optimization problems (static and dynamic) affected by uncertainty. We focus primarily on issues of computational tractability of the robust counterparts emerging from conic optimization problems (linear, conic quadratic and semidefinite ). Results pertaining to the latter issues are then used to process efficiently probabilistic constraints under partial stochastic information. Finally we discuss the sythesis of uncertainty affected discrete-time linear control systems by the RO methodology and illustrate the results by treating a supply-chain problem.