GRIN: An Implementation of Gröbner Bases for Integer Programming.
Serkan HostenBernd SturmfelsPublished in: IPCO (1995)
Keyphrases
- integer programming
- np hard
- linear programming
- production planning
- lagrangian relaxation
- set covering problem
- column generation
- integer program
- numerically stable
- cutting plane algorithm
- valid inequalities
- cutting plane
- constraint programming
- set covering
- transportation problem
- inference problems
- ai planning
- vehicle routing problem with time windows
- polynomial equations
- methods in computer vision
- round robin tournament
- crew scheduling
- network flow
- integer programming formulations