Relaxed robust second-order-cone programming

In this paper, we propose an approximate optimization model for the robust second-order-cone programming problem with a single-ellipsoid uncertainty set for which the computational complexity is not known yet. We prove that this approximate robust model can be equivalently reformulated as a finite convex optimization problem.

[1]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

[2]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[3]  Mustafa Ç. Pinar,et al.  Robust profit opportunities in risky financial portfolios , 2005, Oper. Res. Lett..

[4]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[5]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[6]  Yun-Bin Zhao,et al.  Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets , 2008, SIAM J. Optim..

[7]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[8]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[9]  A. L. Soyster,et al.  Technical Note - A Duality Theory for Convex Programming with Set-Inclusive Constraints , 1974, Oper. Res..

[10]  James E. Falk.  Technical Note - Exact Solutions of Inexact Linear Programs , 1976, Oper. Res..

[11]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[12]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

[13]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[14]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[15]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[16]  Donald Goldfarb,et al.  Robust convex quadratically constrained programs , 2003, Math. Program..