Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming.
Claire KenyonMeinolf SellmannPublished in: CPAIOR (2006)
Keyphrases
- integer programming
- ai planning
- trade off
- np hard
- lagrangian relaxation
- linear programming
- production planning
- set covering problem
- network flow
- constraint programming
- column generation
- cutting plane
- set covering
- facility location
- valid inequalities
- vehicle routing problem with time windows
- dantzig wolfe decomposition
- integer program
- transportation problem
- linear programming relaxation
- lower bound
- set partitioning
- constraint satisfaction
- integer programming formulations