Mathematical Programming

, Volume 97, Issue 3, pp 495–515

Robust convex quadratically constrained programs

Article

DOI: 10.1007/s10107-003-0425-3

Cite this article as:
Goldfarb, D. & Iyengar, G. Math. Program., Ser. B (2003) 97: 495. doi:10.1007/s10107-003-0425-3
  • 373 Downloads

Abstract.

In this paper we study robust convex quadratically constrained programs, a subset of the class of robust convex programs introduced by Ben-Tal and Nemirovski [4]. In contrast to [4], where it is shown that such robust problems can be formulated as semidefinite programs, our focus in this paper is to identify uncertainty sets that allow this class of problems to be formulated as second-order cone programs (SOCP). We propose three classes of uncertainty sets for which the robust problem can be reformulated as an explicit SOCP and present examples where these classes of uncertainty sets are natural.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  1. 1.IEOR DepartmentColumbia UniversityNew yorkUSA
  2. 2.IEOR DepartmentColumbia UniversityNew yorkUSA

Personalised recommendations