Multi-neighborhood Simulated Annealing for Nurse Rostering

We consider the Nurse Rostering problem, in the real-world formulation proposed by Curtois and Qu [8]. For this formulation, we propose a local search approach based on a combination of four neighborhoods guided by a Simulated Annealing metaheuristic, and we test it on the publicly available dataset. This research is still ongoing and the preliminary results show that we are able to obtain results in line with the state-of-the-art ones on a few instances (notably the largest ones), but currently fail to reach the optimal solutions.