An online stochastic algorithm for a dynamic nurse scheduling problem.
Antoine LegrainJérémy OmerSamuel RosatPublished in: Eur. J. Oper. Res. (2020)
Keyphrases
- computational cost
- np hard
- scheduling problem
- learning algorithm
- cost function
- times faster
- k means
- high accuracy
- dynamic programming
- monte carlo
- theoretical analysis
- experimental evaluation
- worst case
- optimal solution
- objective function
- detection algorithm
- clustering method
- improved algorithm
- approximation algorithms
- flowshop
- optimization algorithm
- simulated annealing
- special case
- computational complexity
- image sequences