
handle: 20.500.11770/387859
The Nurse Scheduling Problem (NSP) is a well-known combinatorial optimization problem with significant practical implications in healthcare workforce management. In this paper, we investigate the use of Answer Set Programming (ASP) to model and solve realistic nurse scheduling scenarios in two Italian healthcare institutions: the Mariano Santo and the Annunziata hospitals. We design ASP encodings capable of handling both general and institution-specific constraints, including shift coverage requirements, rotation rules, and personal unavailability. We analyze the impact of solver configurations and optimization strategies, comparing the performance of clingo and wasp across multiple solving modes. Our experimental results show that unsatisfiable core-based strategies are able to find optimal solutions for the tested instances within a few seconds.
Logic Programming, Healthcare, Answer Set Programming, Nurse Scheduling Problem
Logic Programming, Healthcare, Answer Set Programming, Nurse Scheduling Problem
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
