ORAHS2025
Abstract Submission

60. Trade-off analysis of different objective functions for the patient-to-room assignment problem

Invited abstract in session MD-2: Patient to room, stream Sessions.

Monday, 13:30-15:00
Room: NTNU, Realfagbygget R8

Authors (first author is the speaker)

1. Johanna Leweke
Research and Teaching Area Combinatorial Optimization, RWTH Aachen University
2. Christina Büsing
Lehr- und Forschungsgebiet Kombinatorische Optimierung, RWTH Aachen University
3. Tabea Brandt
Lehr- und Forschungsgebiet Kombinatorische Optimierung, RWTH Aachen

Abstract

Upon arriving at a hospital, patients need to be assigned to rooms where they will spend most of their stay. This patient-to-room assignment serves multiple objectives such as minimizing patient transfers between rooms and/or maximizing single-room requests.
It is insufficient to consider these objectives independently; practitioners are often interested in solutions that simultaneously optimize multiple objectives and the trade-offs between them. We first consider theoretical questions such as: What is the maximum number of single-room requests that can be fulfilled when no transfers are allowed? And what is the minimum number of transfers required to fulfill the maximum number of single-room requests?
We then evaluate the empirical trade-off between these two objectives and the effect of using combinatorial insights on the optimization in a computational study based on real-world data.

Keywords

Status: accepted


Back to the list of papers