Block-structured Integer Programming: Can we Parameterize without the Largest Coefficient?

Lin Chen, Hua Chen, Guochuan Zhang

We consider 4-block $n$-fold integer programming, which can be written as $\max \{w\cdot x:Hx=b,l\le x\le u,x\in {\mathbb{Z}}^N\}$ where the constraint matrix $H$ is composed o…