Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein

We consider integer programming problems $\max \{c^{T}x:\mathcal{A}x=b,l\le x\le u,x\in {\mathbb{Z}}^{nt}\}$ where $\mathcal{A}$ has a (recursive) block-structure general…