A Simple Algorithm for Combinatorial n-Fold ILPs Using the Steinitz Lemma

Sushmita Gupta, Pallavi Jain, Sanjay Seetharaman +1

We present an algorithm for a class of $n$-fold ILPs whose existing algorithms in literature are often either (1) based on the \textit{augmentation framework} where one starts with…