Strong formulations for conic quadratic optimization with indicator variables

We study the convex hull of the mixed-integer set given by a conic quadratic inequality and indicator variables. Conic quadratic terms are often used to encode uncertainties, while the indicator variables are used to model fixed costs or enforce sparsity in the solutions. We provide the convex hull description of the set under consideration when the continuous variables are unbounded. We propose valid nonlinear inequalities for the bounded case, and show that they describe the convex hull for the two-variable case. All the proposed inequalities are described in the original space of variables and are SOCP-representable. We present computational experiments demonstrating the strength of the proposed formulations.

Citation

Research report AG 18.02, IE, University of Pittsburgh, May 2018

Article

Download

View Strong formulations for conic quadratic optimization with indicator variables