A 2-Stage Approach for the Nurse Rostering Problem

• Main Authors: Leng Goh, Say, San Nah, Sze, Nasser R., Sabar, Salwani, Abdullah, Graham, Kendall
• Format: Article
• Language: English
• Published: IEEE 2022
• Subjects: QA Mathematics
• Online Access: http://ir.unimas.my/id/eprint/39561/1/A%202-Stage%20-%20Copy.pdf; http://ir.unimas.my/id/eprint/39561/; https://ieeexplore.ieee.org/document/9805588
• Institution: Universiti Malaysia Sarawak

In this paper, we are addressing the NP-hard nurse rostering problem utilizing a 2-stage approach. In stage one, Monte Carlo Tree Search (MCTS) and Hill Climbing (HC) are hybridized in finding a feasible solution (satisfying all the hard constraints). We propose a new constant C value (which balance...