A Two-Stage Optimization Method for Cross-Hospital Bed Sharing Based on Multidimensional Clustering and Mixed Integer Programming

DOI

10.2991/978-94-6463-845-5_8How to use a DOI?

Keywords

Medical resource allocation; Two-stage optimization framework; Mixed-integer linear programming (MILP); Hospital clustering; Bed sharing

Abstract

To address the global challenge of “coexisting structural surplus and absolute shortage of medical resources”, this paper proposes a two-stage optimization framework integrating multi-dimensional clustering and mixed-integer linear programming (MILP) for hospital clustering research, aiming to optimize resource allocation through cross-hospital bed sharing. Based on data from 9,773 patients in the ICU wards of 20 Swiss hospitals, a weighted K-means clustering model is first constructed to dynamically partition hospital clusters. On this basis, a mixed-integer programming model is designed with the goal of minimizing social total costs. Empirical studies show that within a 21-day steady-state cycle, patient waiting costs are reduced by 96.2%. Sensitivity analysis reveals that a distance penalty coefficient α=2 and a complementary reward coefficient β=1,500 represent the Pareto optimal thresholds. This framework breaks through the limitations of traditional single-hospital, single-dimensional optimization and pioneers a dynamic feature fusion and multi-objective equilibrium mechanism. It provides a quantifiable tool for regional medical resource coordination and scheduling, supports governments in building hierarchical medical platforms and emergency responses to public health incidents, and its parameter adaptive mechanism can be extended to optimization scenarios of medical resources such as hospital-wide bed sharing and equipment sharing.

Copyright

© 2025 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - Hongze Qiu
AU  - Qiang Su
PY  - 2025
DA  - 2025/09/16
TI  - A Two-Stage Optimization Method for Cross-Hospital Bed Sharing Based on Multidimensional Clustering and Mixed Integer Programming
BT  - Proceedings of the 2025 6th International Conference on Management Science and Engineering Management (ICMSEM 2025)
PB  - Atlantis Press
SP  - 70
EP  - 76
SN  - 2667-1271
UR  - https://doi.org/10.2991/978-94-6463-845-5_8
DO  - 10.2991/978-94-6463-845-5_8
ID  - Qiu2025
ER  -