Keyphrases
- integer programming
- np hard
- cutting plane
- constraint programming
- production planning
- facility location
- linear programming
- ai planning
- lagrangian relaxation
- valid inequalities
- set covering problem
- transportation problem
- column generation
- integer program
- set covering
- network flow
- inference problems
- cutting plane algorithm
- linear programming relaxation
- crew scheduling
- special case
- quadratic programming
- linear program
- integer programming formulations