New Algorithm for Combinatorial $n$-folds and Applications

Klaus Jansen, Kai Kahler, Lis Pirotton +1

Block-structured integer linear programs (ILPs) play an important role in various application fields. We address $n$-fold ILPs where the matrix $\mathcal{A}$ has a specific structu…