Linear Programming Relaxations of Quadratically Constrained Quadratic Programs

Andrea Qualizza, Pietro Belotti, Francois Margot

We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequal…