×

zbMATH — the first resource for mathematics

The non-emergency patient transport modelled as a team orienteering problem. (English) Zbl 1367.90069
de Werra, Dominique (ed.) et al., Operations research and enterprise systems. 4th international conference, ICORES 2015, Lisbon, Portugal, January 10–12, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-27679-3/pbk; 978-3-319-27680-9/ebook). Communications in Computer and Information Science 577, 147-164 (2015).
Summary: This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.
For the entire collection see [Zbl 1359.90006].
MSC:
90B90 Case-oriented studies in operations research
90C11 Mixed integer programming
90C59 Approximation methods and heuristics in mathematical programming
Software:
AMPL; Gurobi; MINTO; NEOS; SCIP; XPRESS
PDF BibTeX XML Cite
Full Text: DOI