Parameterized algorithms for block-structured integer programs with large entries

Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota +2

We study two classic variants of block-structured integer programming. Two-stage stochastic programs are integer programs of the form $\{A_i \mathbf{x} + D_i \mathbf{y}_i = \mathbf…