Bi-Weekly Talk: Tabea Brandt: Patient-to-room Assignment: Combinatorics, Complexity & Exact Algorithms

Mittwoch, 03.05.2023, 10.30 Uhr

Ort: RWTH Aachen University, Informatikzentrum - Ahornstr. 55, Erweiterungsgebäude E3, Raum 9u10

Vortragende: 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.