The equivalence of optimal perspective formulation and Shor's SDP for quadratic programs with indicator variables
arXiv:2112.04618 · doi:10.1016/j.orl.2022.01.007
Abstract
In this paper, we compare the strength of the optimal perspective reformulation and Shor's SDP relaxation. We prove these two formulations are equivalent for quadratic optimization problems with indicator variables.
arXiv commentarXiv admin note: substantial text overlap with arXiv:2004.07448
References in corpus (5)
- Phase Transitions in Semidefinite Relaxations
- A Second-Order Cone Based Approach for Solving the Trust Region Subproblem and Its Variants
- Tight MIQP Reformulations for Semi-Continuous Quadratic Programming: Lift-and-Convexification Approach
- Regularization vs. Relaxation: A conic optimization perspective of statistical variable selection
- Supermodularity and valid inequalities for quadratic optimization with indicators