Solving the patient admission scheduling problem using constraint aggregation

Haichao Liu, Yang Wang and Jin-Kao Hao

European Journal of Operational Research, 2024, vol. 316, issue 1, 85-99

Abstract: Patient admission scheduling (PAS) consists of assigning patients to beds over a planning horizon to maximize treatment efficiency, patient satisfaction, and hospital utilization while meeting all necessary medical constraints and considering patient preferences as much as possible. There are several different variants of the PAS problem in the literature, which differ mainly in the constraints that must be satisfied (hard) or can be violated (soft). Due to the intrinsic difficulty of the PAS problem, solving large integer programming (IP) models to optimality is challenging. In this paper, we consider the widely studied variant of the PAS problem that has the maximum number of soft constraints, and focus on how to reduce the size of IP formulations of the PAS problem to improve the solving efficiency. We employ a two-stage optimization method where the first stage builds reduced models by constraint aggregation to improve the typical formulation of the PAS problem. Experimental results on the 13 benchmark instances in the literature indicate that our method can obtain new improved solutions (new upper bounds) for 6 instances, including one proven optimal solution. For the 5 other instances whose optimal solutions are known, our approach can reach these known optimal solutions in a shorter computation time compared to the existing methods. In addition, we apply our method to the original PAS problem, which has the maximum number of hard constraints, and perform computational experiments on the same 13 benchmark instances. Our method yields 5 new best solutions and proves optimality for 6 instances.

Keywords: OR in healthcare; Patient admission scheduling; Constraint aggregation; Integer programming; Healthcare management (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724001012
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:316:y:2024:i:1:p:85-99

DOI: 10.1016/j.ejor.2024.02.009

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().