TY - RPRT
T1 - A Column Generation Approach for Solving the Patient Admission Scheduling Problem
AU - Range, Troels Martin
AU - Lusby, Richard Martin
AU - Larsen, Jesper
PY - 2013
Y1 - 2013
N2 - This paper addresses the Patient Admission Scheduling (PAS) problem. The PAS problem deals with assigning elective patients to beds, satisfying a number of soft and hard constraints. The problem can be seen as part of the functions of hospital management at an operational level. There exists a small number of dierent variants on this problem. We propose an optimization-based heuristic building on branch-and-bound, column generation, and dynamic constraint aggregation for one of the variants. We achieve tighter bounds than previously reported in the literature, and in addition we are able to produce new best solutions for ve out of six instances from a publicly available repository.
AB - This paper addresses the Patient Admission Scheduling (PAS) problem. The PAS problem deals with assigning elective patients to beds, satisfying a number of soft and hard constraints. The problem can be seen as part of the functions of hospital management at an operational level. There exists a small number of dierent variants on this problem. We propose an optimization-based heuristic building on branch-and-bound, column generation, and dynamic constraint aggregation for one of the variants. We achieve tighter bounds than previously reported in the literature, and in addition we are able to produce new best solutions for ve out of six instances from a publicly available repository.
M3 - Report
SN - 978-87-91657-79-5
T3 - Discussion Papers on Business and Economics
BT - A Column Generation Approach for Solving the Patient Admission Scheduling Problem
PB - University of Southern Denmark
ER -