https://simons.berkeley.edu/talks/strongly-polynomial-algorithm-bimodular-integer-linear-programming
A Strongly Polynomial Algorithm for Bimodular Integer Linear Programming
We show that any integer linear program (ILP) that is bimodular, which includes ILPs defined by a constraint matrix whose subdeterminants are all within...
integer linear programmingstrongly polynomialalgorithmbimodular