A Variant of the Buchberger Algorithm for Integer Programming.
Regina UrbaniakRobert WeismantelGünter M. ZieglerPublished 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