Answer set programming in healthcare: Extended overview

The ASP methodology has been recognized to be a viable solution to many practical applications, including scheduling problems, and in particular in the healthcare domain, of high interest in this period given the COVID-19 pandemic, where ASP proved to be an effective solution to some interesting problems. In this paper we present an overview of scheduling problems in the healthcare domain that have been successfully solved via ASP in the last two years. Starting from two”basic” problems, i.e., referred to the scheduling of operating rooms in presence of scarce resources (e.g., ICU beds) and the Nurse Scheduling problem, we show how we have improved such solutions, and mention further problems we have dealt with, including the Chemotherapy Scheduling problem. On top of all problems, we are working on providing explainability features, of utmost importance in this field, that for the moment are being instantiated on a single problem.