Preprint
Sep 2026
4-Block Integer Programming is in FPT
The previous algorithm that solves 4-block integer programs with a single global variable is extended to 4-block integer programs that have a parameterized number of global variables, which closes the gap in a recent work by Ligthart.
Martin Koutecký, Alexandra Lassota, Koen Ligthart
· 0 citations