Linear Programming Relaxations of Quadratically Constrained Quadr.pdf.pdf' (334.18 kB)
Download file

Linear Programming Relaxations of Quadratically Constrained Quadratic Programs

Download (334.18 kB)
journal contribution
posted on 01.02.1999, 00:00 by Pietro Belotti, Francois MargotFrancois Margot, Andrea Qualizza
We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse SDP cuts, and principal minors SDP cuts. Computational results based on instances from the literature are presented

History

Date

01/02/1999