Spectral relaxations and branching strategies for global optimization of mixed-integer quadratic programs

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

We consider the global optimization of nonconvex quadratic programs and mixed-integer quadratic programs. We present a family of convex quadratic relaxations which are derived by c…