On the Chvátal-Gomory Closure of Integer Quadratic Programs
The integer quadratic moment hull is the closed convex hull of the pairs \((z,zz^{\top})\) with \(z\in\mathbb{Z}^n\). We prove that one round of Chvátal–Gomory (CG) cuts applied to its basic semidefinite relaxation recovers this hull exactly if and only if \(n\le6\). Our approach identifies its facets with perfect Delaunay polyhedra and characterizes their recovery through depth, … Read more