3 papers
math.OC2022
Recursive McCormick Linearization of Multilinear Programs
Arvind U Raghunathan, Carlos Cardonha, David Bergman +1
Linear programming (LP) relaxations are widely employed in exact solution methods for multilinear programs (MLP). One example is the family of Recursive McCormick Linearization (RM…
math.OC2021
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…
math.OC2020
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…