Keyphrases
- integer programming
- integer program
- np hard
- linear programming
- set partitioning
- column generation
- ai planning
- set covering problem
- cutting plane
- constraint programming
- production planning
- lp relaxation
- linear relaxation
- valid inequalities
- inference problems
- facility location
- lagrangian relaxation
- network flow
- set covering
- cutting plane algorithm
- linear programming relaxation
- transportation problem
- integer programming formulations
- learning algorithm
- vehicle routing problem with time windows
- exact methods
- dantzig wolfe decomposition
- combinatorial optimization
- state space
- dynamic programming