Beruflich Dokumente
Kultur Dokumente
where u
denotes the nominal value of the parameter,
B(, u
) denotes a ball of radius centered at u
and S(x)
denotes the set of values of u that satisfy given stability/performance conditions associated with decision x .
Example 1
3.2
CLASSIFICATION
Global robustness
Consider the simple abstract robust optimization problem z(U ) := max {f (x) : g(x, u) b, u U }
xX
Example 2
Consider the case where the objective is to satisfy a constraint g(x, u) b, . where x X denotes the decision
variable and u is a parameter whose set of possible values
in U . If there is no x X such that g(x, u) b, u U
, then the following intuitive measure of robustness suggests itself:
g(x, u) b + dist(u, N ) , u U
where 0 is a control parameter and dist(u, N ) denotes the distance of u from N . Thus, for = 0 the
relaxed robustness constraint reduces back to the original
robustness constraint. This yields the following (relaxed)
robust optimization problem:
{size(Y ) : g(x, u) b, u Y }
3.2.2
Example 3
g(x, u) b + dist(u, N )
outside N .
3.3
The dominating paradigm in this area of robust optimization is Walds maximin model, namely
max
Minimax estimator
Minimax regret
Robust statistics
Robust decision making
xX uU (x)
xX,vR
Minimax
Constraints can be incorporated explicitly in these models. The generic constrained classic format is
Stochastic programming
Stochastic optimization
Info-gap decision theory
Taguchi methods
5 References
[1] Bertsimas, Dimitris; Sim, Melvyn (2004). The Price
of Robustness. Operations Research. 52 (1): 3553.
doi:10.1287/opre.1030.0065.
[2] Khargonekar, P.P.; Petersen, I.R.; Zhou, K. Robust
stabilization of uncertain linear systems: quadratic stabilizability and H/sup innity / control theory. IEEE
Transactions on Automatic Control. 35 (3): 356361.
doi:10.1109/9.50357.
[3] Robust portfolio optimization
xX uU (x)
max
xX,vR
3.4
Probabilistic
models
robust
optimization
3.5
Robust counterpart
See also
Stability radius
6 FURTHER READING
[11] M. Danish Nisar. Minimax Robustness in Signal Processing for Communications, Shaker Verlag, ISBN 9783-8440-0332-1, August 2011.
Further reading
H.J. Greenberg. Mathematical Programming Glossary. World Wide Web, http://glossary.computing.
society.informs.org/, 1996-2006. Edited by the INFORMS Computing Society.
Kouvelis P. and Yu G. (1997). Robust Discrete Optimization and Its Applications, Kluwer.
Mutapcic, Almir;
Boyd, Stephen (2009).
Cutting-set methods for robust convex optimization with pessimizing oracles. Optimization Methods and Software. 24 (3): 381406.
doi:10.1080/10556780802712889.
Ben-Tal, A.; Nemirovski, A. (1998). Robust Convex Optimization. Mathematics of Operations Research. 23: 769805. doi:10.1287/moor.23.4.769.
Ben-Tal, A.; Nemirovski, A. (1999). Robust solutions to uncertain linear programs. Operations
Research Letters. 25: 113. doi:10.1016/s01676377(99)00016-4.
Rosenblat, M.J. (1987). A robust approach to facility design. International Journal of Production
Research. 25 (4): 479486.
External links
ROME: Robust Optimization Made Easy
Robust Decision-Making Under Severe Uncertainty
8.1
Text
8.2
Images
8.3
Content license