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

TitleNon emergency patients transport - a mixed integer linear programming
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 date10-Jan-2015
PublisherSCITEPRESS – Science and Technology Publications
CitationOliveira J.A., Ferreira J., Dias L., Figueiredo M. and Pereira G. (2015). Non Emergency Patients Transport - A Mixed Integer Linear Programming. In Proceedings of the International Conference on Operations Research and Enterprise Systems, ISBN 978-989-758-075-8, pages 262-269. DOI: 10.5220/0005214902620269
Abstract(s)This work presents a model and a heuristic 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 problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.
TypeConference paper
URIhttp://hdl.handle.net/1822/38717
ISBN978-989-758-075-8
DOI10.5220/0005214902620269
Publisher versionhttp://www.scitepress.org/Portal/PublicationsDetail.aspx?ID=fFhfvwSaEFg=&t=1
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
art2015_ICORES.pdf
  Restricted access
255,84 kBAdobe PDFView/Open    Request a copy!

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