Integrated patient-to-room and nurse-to-patient assignment in hospital wards
Brandt, Tabea, Klein, Tom Lorenz, Reuter-Oppermann, Melanie, Schäfer, Fabian, Thielen, Clemens, Vrugt, Maartje van, Viana, Joe OR Spectrum
· Springer Nature
· 2026-09-01
· DOI: 10.1007/s00291-024-00800-z
Abstract
Assigning patients to rooms and nurses to patients are critical tasks within hospitals that directly affect patient and staff satisfaction, quality of care, and hospital efficiency. Both patient-to-room assignments and nurse-to-patient assignments are typically agreed upon at the ward level, and they interact in several ways, such as jointly determining the walking distances nurses cover between different patient rooms. This provides the motivation to consider both problems jointly in an integrated fashion. This paper presents the first optimization models and algorithms for the integrated patient-to-room and nurse-to-patient assignment problem. We provide a mixed integer programming formulation of the integrated problem that considers the typical objectives from the single problems and additional objectives that can only be properly evaluated when integrating both problems. Moreover, motivated by the inherent complexity that results from integrating these two NP-hard and already computationally challenging problems, we devise an efficient heuristic for the integrated patient-to-room and nurse-to-patient assignment problem. We conduct extensive computational experiments on both artificial and real-world instances to evaluate the runtime and quality of the solution obtained with the heuristic. The artificial instances are generated by a parameterized instance generator for the integrated problem that is made freely available.
Brandt, Tabea, Klein, Tom Lorenz, Reuter-Oppermann, Melanie et al. Integrated patient-to-room and nurse-to-patient assignment in hospital wards. // OR Spectrum. – 2026. – DOI: 10.1007/s00291-024-00800-z. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s00291-024-00800-z
Brandt, Tabea, Klein, Tom Lorenz, Reuter-Oppermann, Melanie, Schäfer, Fabian, Thielen, Clemens, Vrugt, Maartje van, Viana, & Joe (2026). Integrated patient-to-room and nurse-to-patient assignment in hospital wards. OR Spectrum. https://doi.org/10.1007/s00291-024-00800-z
Brandt, et al. “Integrated patient-to-room and nurse-to-patient assignment in hospital wards.” OR Spectrum, 2026. doi:10.1007/s00291-024-00800-z.
@article{Brandt2026,
title = {Integrated patient-to-room and nurse-to-patient assignment in hospital wards},
author = {Brandt and Tabea and Klein and Lorenz, Tom and Reuter-Oppermann and Melanie and Schäfer and Fabian and Thielen and Clemens and Vrugt and van, Maartje and Viana and Joe},
journal = {OR Spectrum},
year = {2026},
doi = {10.1007/s00291-024-00800-z},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s00291-024-00800-z}
}
Competitive firms may share their digital resource to improve their efficiency in the industries of banks, insurance and hospitals. Their decisions about information security are important, but fail to receive enough attention. This...
User-generated content (UGC), such as health-related answers, is critical in online health communities, and financial incentives are a practical tool designed to motivate such content generation behaviors. Although the effect of...
The burgeoning trend of Short Video Live Streaming E-Commerce (SVLSE) prompts an exploration of factors impacting Consumer Purchase Intention. Integrating the S-O-R (Stimulus-Organism-Response) model with Affective Decision Theory, this...
This study aims to understand how to predict financial performance by systematically reviewing its conceptual evolution and integration with Artificial Intelligence (AI). This study analyses 85 articles from 74 Scopus-indexed journals...
Previous studies investigated manipulated reviews in a context where reviewers need to be validated purchasers, and posting fake reviews could be very costly. It was found that review manipulation is usually associated with low-quality...