A Fixed-Parameter Algorithm for 4-Block Integer Programming

Klaus Jansen, Felix Ohnesorge, Corinna Wambsganz

We give a fixed parameter tractable (FPT) algorithm with running time $f(k,\Delta )\cdot {|I|}^{O(1)}$ for integer linear programs with 4-block structure, parameterized by the maximum bl…