Recent Improvements Using Constraint Integer Programming for Resource Allocation and Scheduling.
Stefan HeinzWen-Yang KuJ. Christopher BeckPublished in: CPAIOR (2013)
Keyphrases
- integer programming
- resource allocation and scheduling
- resource allocation
- np hard
- global constraints
- production planning
- ai planning
- cutting plane
- network flow
- lagrangian relaxation
- linear programming
- integer program
- cutting plane algorithm
- column generation
- set covering problem
- set covering
- constraint programming
- linear constraints
- facility location
- linear program
- objective function
- learning algorithm
- valid inequalities
- inference problems
- shortest path
- traveling salesman problem