Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • Faculty Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • Faculty Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The Surgical Patient Routing Problem: A Central Planner Approach

    Thumbnail
    Name:
    SurgicalPatientRouting.pdf
    Size:
    786.8Kb
    Format:
    PDF
    View/Open
    Author
    Nemati, S.; Shylo, O.A.; Prokopyev, O.A.; Schaefer, A.J.
    Date
    2016
    Abstract
    Many patients face difficulties when accessing medical facilities, particularly in rural areas. To alleviate these concerns, medical centers may offer transportation to eligible patients. However, the operation of such services is typically not tightly coordinated with the scheduling of medical appointments. Motivated by our collaborations with the U.S. Veterans Health Administration, we propose an integrated approach that simultaneously considers patient routing and operating room scheduling decisions. We model this problem as a mixed-integer program. Unfortunately, realistically sized instances of this problem are intractable, so we focus on a special case of the problem that captures the needs of low-volume (e.g., rural) hospitals. We establish structural properties that are exploited to develop a branch-and-price algorithm, which greatly outperforms a commercial solver on the original formulation. We discuss several algorithmic strategies to improve the overall solution efficiency. We evaluate the performance of the proposed approach through an extensive computational study calibrated with clinical data. Our results demonstrate that there exist opportunities for healthcare providers to significantly improve the quality of their services by integrating scheduling and routing decisions.
    Citation
    Nemati, S., Shylo, O.A., Prokopyev, O.A., et al.. "The Surgical Patient Routing Problem: A Central Planner Approach." INFORMS Journal on Computing, 28, no. 4 (2016) INFORMS (Institute for Operations Research and Management Sciences): 657-673. http://dx.doi.org/10.1287/ijoc.2016.0706.
    Published Version
    http://dx.doi.org/10.1287/ijoc.2016.0706
    Keyword
    operation room scheduling; outpatient elective surgeries; mixed-integer programming; branch and price; vehicle routing
    Type
    Journal article
    Publisher
    INFORMS (Institute for Operations Research and Management Sciences)
    Citable link to this page
    https://hdl.handle.net/1911/93972
    Rights
    Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
    Metadata
    Show full item record
    Collections
    • CAAM Publications [71]
    • Faculty Publications [4988]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map