Integer programming approach based on pattern for a class of staff scheduling problems.
Makoto OharaHisashi TamakiPublished in: SCIS&ISIS (2014)
Keyphrases
- integer programming
- scheduling problem
- np hard
- linear programming
- constraint programming
- production planning
- cutting plane
- ai planning
- lagrangian relaxation
- cutting plane algorithm
- network flow
- valid inequalities
- inference problems
- column generation
- set covering problem
- integer program
- processing times
- single machine
- facility location
- set covering
- round robin tournament
- optimal solution
- dantzig wolfe decomposition
- transportation problem
- constraint satisfaction problems
- special case
- pattern languages
- vehicle routing problem with time windows
- job shop scheduling problem
- approximation algorithms
- metaheuristic
- dynamic programming