Discussion Papers of Business and Economics
Department of Business and Economics, University of Southern Denmark
Troels Martin Range
A column generation approach for solving the patient admission scheduling problem
(), Richard Martin Lusby
() and Jesper Larsen
Abstract: 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 different 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
five out of six instances from a publicly available repository.
Keywords: Patient admission scheduling; column generation; dynamic constraint aggregation; dual disaggregation; branch-and-bound; (follow links to similar papers)
JEL-Codes: C61; (follow links to similar papers)
22 pages, January 9, 2013
Before downloading any of the electronic versions below
you should read our statement on
for viewing Postscript files and the
Acrobat Reader for viewing and printing pdf files.
Full text versions of the paper:
Questions (including download problems) about the papers in this series should be directed to Lene Holbęk ()
Report other problems with accessing this service to Sune Karlsson ()
or Helena Lundin ().
Design by Joachim Ekebom