Truncated Gröbner Bases for Integer Programming.
Rekha R. ThomasRobert WeismantelPublished in: Appl. Algebra Eng. Commun. Comput. (1997)
Keyphrases
- integer programming
- numerically stable
- polynomial equations
- np hard
- linear programming
- numerical stability
- production planning
- crew scheduling
- network flow
- column generation
- cutting plane
- constraint programming
- valid inequalities
- lagrangian relaxation
- transportation problem
- inference problems
- methods in computer vision
- ai planning
- set covering problem
- set covering
- dantzig wolfe decomposition
- cutting plane algorithm
- vehicle routing problem with time windows
- facility location
- linear programming relaxation
- integer program
- np complete