Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/38740

TitleThe non-emergency patient transport modelled as a team orienteering problem
Author(s)Oliveira, José A.
Ferreira, João Amaro Oliveira
Dias, Luis S.
Figueiredo, Manuel
Pereira, Guilherme
KeywordsNon Emergency Patients Transport
Team Orienteering Problem
Mixed Integer Linear Programming
AMPL
NEOS Server
Issue date2015
PublisherSpringer International Publishing
JournalCommunications in Computer and Information Science
CitationOliveira, José A., Ferreira, J., Dias, L., Figueiredo, M., & Pereira, G. (2015). The Non-Emergency Patient Transport modelled as a Team Orienteering Problem. In Communications in Computer and Information Science, Volume 577, (pp x1-x19). Springer International Publishing.
Abstract(s)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.
TypeConference paper
URIhttp://hdl.handle.net/1822/38740
ISBN978-3-319-27680-9
978-3-319-27679-3
DOI10.1007/978-3-319-27680-9_10
ISSN1865-0929
Publisher versionhttp://www.springer.com/in/book/9783319276793#aboutBook
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Livros e capítulos de livros/Books and book chapters

Files in This Item:
File Description SizeFormat 
art2015_CCIS.pdf
  Restricted access
454,99 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID