Integer programming approach for a class of staff scheduling problems - Schedule optimization and parameter estimation.
Makoto OharaHisashi TamakiPublished in: SCIS&ISIS (2012)
Keyphrases
- parameter estimation
- integer programming
- scheduling problem
- np hard
- maximum likelihood
- least squares
- em algorithm
- squeaky wheel
- model selection
- column generation
- cutting plane algorithm
- random fields
- markov random field
- expectation maximization
- round robin tournament
- production planning
- cutting plane
- flowshop
- linear programming
- constraint programming
- parameter estimation algorithm
- processing times
- special case
- lower bound
- estimation problems
- valid inequalities
- optimization problems
- approximate inference
- network flow
- structure learning
- set covering
- approximation algorithms
- integer program
- lagrangian relaxation
- objective function
- tabu search
- np complete
- optimal solution
- parameter estimates
- maximum a posteriori
- constraint satisfaction problems