Simple and fast algorithms for linear and integer programs with two variables per inequality (1994)

by D S Hochbaum, J Naor
Venue:SIAM J. Comput