“…Many nurse scheduling problems are described in the literature and most papers focus on the solution techniques [7], [8], [21], [38]. The nurse scheduling problem (NSP) deals with the task of creating weekly or monthly schedules for hospital wards by assigning a feasible shift pattern to each nurse.…”