A Column Generation Approach for Solving the Patient Admission Scheduling Problem

Troels Martin Range, Richard Martin Lusby, Jesper Larsen

    Research output: Book/ReportReportResearch

    482 Downloads (Pure)

    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 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.
    Original languageEnglish
    PublisherUniversity of Southern Denmark
    Number of pages23
    ISBN (Print)978-87-91657-79-5
    Publication statusPublished - 2013
    SeriesDiscussion Papers on Business and Economics
    Number1/2013

    Fingerprint Dive into the research topics of 'A Column Generation Approach for Solving the Patient Admission Scheduling Problem'. Together they form a unique fingerprint.

    Cite this