A parameterized linear formulation of the integer hull

Friedrich Eisenbrand, Thomas Rothvoss

Let $A\in {\mathbb{Z}}^{m\times n}$ be an integer matrix with components bounded by $\hat{I}”$ in absolute value. Cook et al.~(1986) have shown that there exists a universal matrix $B \i…