21 SOCP

Second-Order Cone Programming

alt text

The second-order cone in mathbf{R}^3 is the set of vectors (x_1,x_2,y) with y ge sqrt{x_1^2+x_2^2}. The picture shows part of the cone, and a slice (at y=1). For some strange reason, this set is called an ‘‘ice-cream cone’’.

Second-order cone programming (SOCP) is a generalization of linear and quadratic programming that allows for an affine combination of variables to be constrained inside second-order cones. The SOCP model includes special cases problems with convex quadratic objectives and constraints.

SOCP models are particularly useful in geometry problems, as well as in linear programs where the data is imprecisely known. We explore this further here.

Outline

License

Hyper-Textbook: Optimization Models and Applications Copyright © by L. El Ghaoui. All Rights Reserved.

Share This Book