A Faster Algorithm for Two-Variable Integer Programming.

Friedrich Eisenbrand Sören Laue

Published in: ISAAC (2003)

Keyphrases

integer programming
np hard
learning algorithm
dynamic programming
computational complexity
network flow
objective function
optimization algorithm
linear programming
upper bound
special case
transportation problem
cutting plane algorithm
shortest path
benchmark problems
search space
set covering problem