Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs

Santanu S. Dey, Nan Jiang, Aleksandr Kazachkov +2

We introduce and analyze a class of valid inequalities for nonconvex quadratically constrained optimization problems (QCQPs) which we call Eigen-CG inequalities. These inequalities…