Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations

Hongbo Dong

The current bottleneck of globally solving mixed-integer (non-convex) quadratically constrained problem (MIQCP) is still to construct strong but computationally cheap convex relaxa…