Show simple item record

dc.contributor.authorNemati, S.
Shylo, O.A.
Prokopyev, O.A.
Schaefer, A.J.
dc.date.accessioned 2017-02-23T16:13:25Z
dc.date.available 2017-02-23T16:13:25Z
dc.date.issued 2016
dc.identifier.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.
dc.identifier.urihttps://hdl.handle.net/1911/93972
dc.description.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.
dc.language.iso eng
dc.publisher INFORMS (Institute for Operations Research and Management Sciences)
dc.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.
dc.title The Surgical Patient Routing Problem: A Central Planner Approach
dc.type Journal article
dc.citation.journalTitle INFORMS Journal on Computing
dc.subject.keywordoperation room scheduling
outpatient elective surgeries
mixed-integer programming
branch and price
vehicle routing
dc.citation.volumeNumber 28
dc.citation.issueNumber 4
dc.type.dcmi Text
dc.identifier.doihttp://dx.doi.org/10.1287/ijoc.2016.0706
dc.type.publication publisher version
dc.citation.firstpage 657
dc.citation.lastpage 673
local.sword.agent Converis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record