Parameterized Algorithms for MILPs with Small Treedepth

Cornelius Brand, Martin Koutecký, Sebastian Ordyniak

Solving (mixed) integer linear programs, (M)ILPs for short, is a fundamental optimization task. While hard in general, recent years have brought about vast progress for solving str…