Keynote 1

Andrea Schaerf
University of Udine
Email:andrea.schaerf@uniud.it
Topic: Integrated Optimization in Healthcare
Title: The Integrated Healthcare Timetabling Competition (IHTC-2024): Formulation, Rules, Results, and Solution by Local Search.
Presenter: Andrea Schaerf, DPIA, University of Udine, Italy
Abstract: In this talk, we introduce a novel optimization problem that integrates three critical aspects of healthcare operations: surgical case planning, patient admission scheduling, and nurse-to-room assignment. This problem served as the benchmark for the Integrated Healthcare Timetabling Competition (IHTC-2024, https://ihtc2024.github.io/), which aimed to stimulate research on the specific challenges of integrated scheduling in healthcare. We will discuss the problem’s features, the competition's rules and infrastructure, its datasets, the search methods employed by the 32 participants, and the general insights gained from organizing and analyzing the competition.
We then present our solution method for the IHTC-2024 problem, based on a Multi-Neighborhood Simulated Annealing approach. The method is fully integrated, meaning that at any point during the search process, any aspect of a patient’s stay or nurse assignment can be modified.
The search space is designed to exclude infeasible patient assignments while allowing the violation of certain hard constraints to improve connectivity and enable broader exploration. To efficiently navigate this space, we defined a portfolio of five neighborhoods: four focus on different aspects of a patient's stay—including admission schedule, assigned operating theater, and recovery room—while the fifth addresses nurse assignments. Our results are fully consistent with those of the top-performing participants in IHTC-2024, demonstrating the effectiveness of our approach.
Short Bio: Andrea Schaerf received his PhD in Computer Science from the University of Rome "La Sapienza" in 1994. From 1996 to 1998, he was an Assistant Professor at the same university. From 1998 to 2005, he served as Associate Professor at the University of Udine, where he has been Full Professor since 2005. From 2015 to 2021, he was Head of the School of Management Engineering. He served as Program Chair of the 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2016) and the 9th Metaheuristics International Conference (MIC 2011). He is a member of the editorial boards of International Transactions in Operational Research and Journal of Scheduling. He has been a Plenary Speaker at the 6th and 13th International Conferences on the Practice and Theory of Automated Timetabling (PATAT 2006 and PATAT 2022), a speaker at the 1st International Metaheuristics Summer School (MESS 2018), and an invited speaker at the 27th Annual Conference of the Belgian Operations Research Society (ORBEL 27, 2013).