2227. Tackling the IHTC with mixed-integer programming, constraint programming and simulated annealing
Invited abstract in session MD-10: Integrated Healthcare Timetabling Competition III, stream Automated Timetabling.
Monday, 14:30-16:00Room: Clarendon SR 1.06
Authors (first author is the speaker)
| 1. | Matthias Walter
|
| Faculty EEMCS, University of Twente | |
| 2. | Daniela Guericke
|
| Department of Industrial Engineering and Business Information Systems, University of Twente | |
| 3. | Rolf van der Hulst
|
| University of Twente, Department of Mathematics | |
| 4. | Asal Karimpour
|
| University of Twente | |
| 5. | Ieke Schrader
|
| University of Twente |
Abstract
The integrated healthcare timetabling competition 2024 is about developing algorithms for efficiently finding good solutions to a certain timetabling problem using limited computational resources. The problem is about deciding when to admit patients to a hospital, where to carry out their surgery, where to host them and which nurses to assign to their rooms. It is entirely deterministic but involves several hard constraints (such as having patients of different gender not share a room) as well as eight different soft constraints by means of penalties, e.g., for delaying patients, nurse workload excess or having not too many different nurses care for a patient.
In the talk I will explain the approach of Team Twente, which is mainly a hierarchical approach that uses uses mixed-integer programming at different places, as well as constraint programming and simulated annealing.
Since mixed-integer programming models for the entire problem are prohibitively large, the starting point shall be the justification of our decomposition strategy.
Then, for each level of our decomposition, the relevant models and design decisions and algorithmic adjustments will be explained.
On the way we learned some lessons and found some directions for future research that could improve our approach, which will be presented finally.
Keywords
- Timetabling
- Programming, Mixed-Integer
- Health Care
Status: accepted
Back to the list of papers