XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: A BRANCH AND PRICE ALGORITHM FOR A STATIC AMBULANCE ROUTING PROBLEM Autor: ANDRE MAZAL KRAUSS
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
THIBAUT VICTOR GASTON VIDAL - ADVISOR
VINCENT GÉRARD YANNICK GUIGUES - CO-ADVISOR
Nº do Conteudo: 63820
Catalogação: 29/08/2023 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=63820@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=63820@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.63820
Resumo:
Título: A BRANCH AND PRICE ALGORITHM FOR A STATIC AMBULANCE ROUTING PROBLEM Autor: ANDRE MAZAL KRAUSS
VINCENT GÉRARD YANNICK GUIGUES - CO-ADVISOR
Nº do Conteudo: 63820
Catalogação: 29/08/2023 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=63820@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=63820@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.63820
Resumo:
Emergency Medical Service (EMS) systems provide life-saving support to
people in emergency situations via first aid treatment and emergency transport
to medical facilities. Such systems must strive to make the best use of their
limited resources; they have thus been studied in the context of static and
dynamic vehicle routing problems. In this work, we study a static ambulance
routing problem aiming to minimize the weighted sum of patients waiting
time while considering ambulance compatibility, patients priorities, ambulance
redirection, and ambulance reassignment. We implement an exact Branch-andPrice algorithm over a Set Partitioning Formulation, study the results of this
algorithm, and compare them to previously studied online heuristics using data
from Rio de Janeiro s public SAMU system. The results obtained allow us to
assess the value of perfect information in such systems, providing a comparative
baseline for subsequent developments of online algorithms.
Descrição | Arquivo |
COMPLETE |