A Variant of the Buchberger Algorithm for Integer Programming.

Regina Urbaniak Robert Weismantel Günter M. Ziegler

Published in: SIAM J. Discret. Math. (1997)

Keyphrases

integer programming
np hard
dynamic programming
learning algorithm
optimization algorithm

computational complexity
set covering
knapsack problem
linear programming
network flow

linear program
convergence rate
benchmark problems
simulated annealing
primal dual

transportation problem
network design problem
vehicle routing problem with time windows
state space