Parametric Integer Programming in Fixed Dimension.
Friedrich EisenbrandGennady ShmoninPublished in: Math. Oper. Res. (2008)
Keyphrases
- integer programming
- column generation
- np hard
- linear programming
- cutting plane
- lagrangian relaxation
- ai planning
- network flow
- constraint programming
- production planning
- facility location
- set covering problem
- cutting plane algorithm
- integer programming formulations
- crew scheduling
- network design problem
- transportation problem
- inference problems
- set covering
- valid inequalities
- integer program
- dantzig wolfe decomposition
- vehicle routing problem with time windows
- metaheuristic
- traveling salesman problem