A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime.
Jia GuoJonathan F. BardPublished in: Comput. Oper. Res. (2022)
Keyphrases
- column generation
- computational complexity
- linear programming
- dynamic programming
- objective function
- search space
- learning algorithm
- cost function
- optimal solution
- set partitioning
- trust region
- mixed integer programming
- dantzig wolfe
- complete search
- linear programming relaxation
- lagrangian relaxation
- soft constraints
- network flow
- constraint programming
- ant colony optimization
- simulated annealing
- worst case
- np hard