Robust solutions of uncertain linear programs

Operations Research Letters

Volumn 25, Issue 1, 1999, Pages 1-13

  Ben Tal, A ^a   Nemirovski, A ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; NUMERICAL METHODS; OPTIMIZATION; QUADRATIC PROGRAMMING;

CONVEX PROGRAMMING; DATA UNCERTAINTY; INTERIOR POINT METHODS;

LINEAR PROGRAMMING;

EID: 0032664938     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(99)00016-4     Document Type: Article

References (17)

1. Ben-Tal A. The entropic penalty approach to stochastic programming. Math. Oper. Res. 10:1985;263-279.
2. Ben-Tal A., Nemirovski A. Robust truss topology design via semidefinite programming. SIAM J. Optim. 7:1997;991-1016.
3. Ben-Tal A., Nemirovski A. Robust convex optimization. Math. Oper. Res. 23:1998;769-805.
4. Ben-Tal A., Zibulevsky M. Penalty. / barrier multiplier methods for convex programming problems SIAM J. Optim. 7:1997;347-366.
5. A. Ben-Tal, T. Margelit, A. Nemirovski, Robust modeling of multi-stage portfolio problems, in: Proc. Workshop on High-Performance Optimization, S. Zhang (Ed.), Rotterdam, August 1997, Kluwer Academic Press, Dordrecht, to appear, 1999.
6. J.R. Birge, F. Louveaux, Introduction to Stochasatic Programming, Springer, Berlin, 1997.
7. J.E. Falk, Exact solutions to inexact linear programs, Oper. Res. 1976, 783-787.
8. M. Grötschel, L. Lovasz, A. Schrijver, The Ellipsoid Method and Combinatorial Optimization, Springer, Heidelberg, 1988.
9. P. Kall, S.W. Wallace, Stochastic Programming, Wiley-Interscience, New York, 1994.
10. H.M. Markovitz, Portfolio Selection: Efficiency Diversification of Investment, Wiley, New York, 1959.
11. Mulvey J.M., Vanderbei R.J., Zenios S.A. Robust optimization of large-scale systems. Oper. Res. 43:1995;264-281.
12. Yu. Nesterov, A. Nemirovski, Interior Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, 1994.
13. A. Prékopa, Stochastic Programming, Kluwer Academic Publishers, Dordrecht, 1995.
14. Rockafellar R.T., Wets R.J.-B. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16:1991;119-147.
15. Singh C. Convex programming with set-inclusive constraints and its applications to generalized linear and fractional programming. J. Optim. Theory Appl. 38(1):1982;33-42.
16. A.L. Soyster, Convex programming with set-inclusive constraints and applications to inexact linear programming, Oper. Res. 1973, 1154-1157.
17. K. Zhou, J.C. Doyle, K. Glover, Robust and Optimal Control, Prentice-Hall, Englewood Cliffs, NJ, 1996.