Bi-Weekly Talk: Tabea Brandt: Patient-to-room Assignment: Combinatorics, Complexity & Exact Algorithms
Wednesday, May 03, 2023, 10:30am
Location: RWTH Aachen University, Department of Computer Science - Ahornstr. 55, building E3, room 9u10
Speaker: Tabea Brandt
Assigning patients to rooms is a fundamental task in hospitals and, especially, within wards. This so-called patient-to room assignment problem (PRA) has gained more and more attention in the last few years and many heuristics have been proposed with a large variety of different practical constraints reflecting different settings in hospitals.
In this talk, however, we will concentrate on two fundamental aspects that arise in all hospitals alike: feasibility and single rooms for private patients. We will look at their combinatorial structure, discuss the complexity and present exact algorithms. Such insights help to design better algorithms for the practical problem, decrease their runtime and provide hands-on criteria for the case management.