Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank

Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1

Let $S\subseteq \{0,1{\}}^n$ and $R$ be any polytope contained in $[0,1{]}^n$ with $R\cap \{0,1{\}}^n=S$. We prove that $R$ has bounded Chvátal-Gomory rank (CG-rank) provided that $S…