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.
Multi-neighborhood Simulated Annealing for Nurse Rostering
Zanazzo E.
;Schaerf A.
2024-01-01
Abstract
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
