Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Business and Economics, University of Southern Denmark Discussion Papers of Business and Economics
Department of Business and Economics, University of Southern Denmark

No 1/2013:
A column generation approach for solving the patient admission scheduling problem

Troels Martin Range (), 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 copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

%7B5B8F0145-D76D-4FB5-98B2-A5B2B0FA59C6%7Ddpbe1_2013.pdf    PDF-file
Download Statistics

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 ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:sdueko:2013_001 This page was generated on 2014-12-14 19:26:43