Primal Separation and Approximation for the $\{0,1/2\}$-closure

Lukas Brandl, Andreas S. Schulz

We advance the theoretical study of $\{0,1/2\}$-cuts for integer programming problems $\max \{c^{T}x:Ax\le b,x\text{ integer}\}$. Such cuts are Gomory-Chvátal cuts that…