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
In this paper, we provide an equivalent condition for the Chvatal-Gomory (CG) closure of a closed convex set to be finitely-generated. Using this result, we are able to prove that, for any closed convex set that can be written as the Minkowski sum of a compact convex set and a closed convex cone, its CG … Read more
Many practical integer programming problems involve variables with one or two-sided bounds. Dunkel and Schulz (2012) considered a strengthened version of Chvatal-Gomory (CG) inequalities that use 0-1 bounds on variables, and showed that the set of points in a rational polytope that satisfy all these strengthened inequalities is a polytope. Recently, we generalized this result … Read more