Robust solutions of uncertain quadratic and conic-quadratic problems

SIAM Journal on Optimization

Volumn 13, Issue 2, 2003, Pages 535-560

  Ben Tal, A ^a   Nemirovski, A ^a   Roos, C ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

(Conic) quadratic programming; Robust optimization; Semidefinite relaxation of NP hard problems

Indexed keywords

EID: 0037797197     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623401392354     Document Type: Article

References (7)

1. A. BEN-TAL AND A. NEMIROVSKI, Robust truss topology design via semidefinite programming, SIAM J. Optim., 7 (1997), pp. 991-1016.
2. A. BEN-TAL AND A. NEMIROVSKI, Robust convex optimization, Math. Oper. Res., 23 (1998), pp. 769-805.
3. A. BEN-TAL AND A. NEMIROVSKI, Robust solutions of uncertain linear programs, Oper. Res. Lett., 25 (1999), pp. 1-13.
4. A. BEN-TAL AND A. NEMIROVSKI, Lectures on Modern Convex Optimization. Analysis, Algorithms, and Engineering Applications, MPS/SIAM Ser. Optim. MP02, SIAM, Philadelphia, 2001.
5. S. BOYD, L. EL GHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in System and Control Theory, SIAM Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
6. L. EL GHAOUI AND H. LEBRET, Robust solutions to least-squares problems with uncertain data, SIAM J. Matrix Anal. Appl., 18 (1997), pp 1035-1064.
7. J. HÅSTAD, Some optimal in-approximability results, in Proceedings of the 29th ACM Symposium on Theory of Computing, El Paso, TX, 1997, SIGACT, ACM, New York, 1997, pp. 1-10.