SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs

Carlos J. Nohra, Arvind U. Raghunathan, Nikolaos V. Sahinidis

We consider the global optimization of nonconvex mixed-integer quadratic programs with linear equality constraints. In particular, we present a new class of convex quadratic relaxa…