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.