A linear algorithm for integer programming in the plane.

Friedrich Eisenbrand Sören Laue

Published in: Math. Program. (2005)

Keyphrases

integer programming
np hard
transportation problem
computational complexity
dynamic programming
linear programming
set covering
learning algorithm
vehicle routing problem with time windows
set covering problem
optimal solution
optimization algorithm
lagrangian relaxation
exact algorithms
set partitioning