Polyhedral extended formulations that approximate the Gomory closure for packing problems

Friedrich Eisenbrand, Samuel Fiorini, Lars Rohwedder +1

We consider $0/1$ packing problems $\max \{c^{T}x:Ax\le 1,x\in \{0,1{\}}^n\}$, with $A\in {\mathbb{R}}_{\ge 0}^{m\times n}$. A way to solve such problems is via tighteni…