The authors give sufficient conditions for the convex hull of a lifted sparse nonconvex quadratic program over the unit hypercube to be SOC-representable and identify structural cases yielding a polynomial-size SOC formulation whose optimum matches the original problem.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A second-order cone representable class of nonconvex quadratic programs
The authors give sufficient conditions for the convex hull of a lifted sparse nonconvex quadratic program over the unit hypercube to be SOC-representable and identify structural cases yielding a polynomial-size SOC formulation whose optimum matches the original problem.