Integer programming as projection.
H. Paul WilliamsJohn N. HookerPublished in: Discret. Optim. (2016)
Keyphrases
- integer programming
- linear programming
- np hard
- column generation
- set covering problem
- valid inequalities
- constraint programming
- lagrangian relaxation
- production planning
- ai planning
- network flow
- facility location
- set covering
- cutting plane
- integer program
- cutting plane algorithm
- layout design
- optimal solution
- inference problems
- transportation problem
- network design problem
- convex sets
- set partitioning
- objective function
- crew scheduling
- dantzig wolfe decomposition