The Surgical Patient Routing Problem: A Central Planner Approach

Simple item page
dc.citation.firstpage657en_US
dc.citation.issueNumber4en_US
dc.citation.journalTitleINFORMS Journal on Computingen_US
dc.citation.lastpage673en_US
dc.citation.volumeNumber28en_US
dc.contributor.authorNemati, S.en_US
dc.contributor.authorShylo, O.A.en_US
dc.contributor.authorProkopyev, O.A.en_US
dc.contributor.authorSchaefer, A.J.en_US
dc.date.accessioned2017-02-23T16:13:25Zen_US
dc.date.available2017-02-23T16:13:25Zen_US
dc.date.issued2016en_US
dc.description.abstractMany 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.en_US
dc.identifier.citationNemati, S., Shylo, O.A., Prokopyev, O.A., et al.. "The Surgical Patient Routing Problem: A Central Planner Approach." <i>INFORMS Journal on Computing,</i> 28, no. 4 (2016) INFORMS (Institute for Operations Research and Management Sciences): 657-673. http://dx.doi.org/10.1287/ijoc.2016.0706.en_US
dc.identifier.doihttp://dx.doi.org/10.1287/ijoc.2016.0706en_US
dc.identifier.urihttps://hdl.handle.net/1911/93972en_US
dc.language.isoengen_US
dc.publisherINFORMS (Institute for Operations Research and Management Sciences)en_US
dc.rightsArticle 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.en_US
dc.subject.keywordoperation room schedulingen_US
dc.subject.keywordoutpatient elective surgeriesen_US
dc.subject.keywordmixed-integer programmingen_US
dc.subject.keywordbranch and priceen_US
dc.subject.keywordvehicle routingen_US
dc.titleThe Surgical Patient Routing Problem: A Central Planner Approachen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
dc.type.publicationpublisher versionen_US
local.sword.agentConverisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SurgicalPatientRouting.pdf
Size:
786.81 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Faculty Publications
CMOR Publications