Título
[pt] USO DE ALGORITMOS ONLINE E PROGRAMAÇÃO INTEIRA MISTA EM PROBLEMAS DE PICKUP AND DELIVERY
Vocabulário
[pt] DELIVERY
Vocabulário
[pt] PICKUP
Vocabulário
[pt] ALGORITMOS ONLINE
Vocabulário
[pt] PROGRAMACAO INTEIRA MISTA
Resumo
[pt] Esse projeto teve como principal objetivo a implementação e experimentação de algoritmos online para a solução de problemas de pickup e delivery. A partir da análise dos resultados de dois algoritmos propostos
recentemente na literatura, foram elaborados três novos algoritmos online. Os novos algoritmos foram implementados e analisados em bases de dados existentes e em instâncias sintéticas, apresentando resultados superiores aos anteriores. Além disso, é discutida a solução da versão offline do problema através de busca via força-bruta e programação inteira-mista.
Orientador(es)
MARCO SERPA MOLINARO
Catalogação
2022-02-25
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=57520@1
Referência DOI
https://doi.org/10.17771/PUCRio.acad.57520
Arquivos do conteúdo
NA ÍNTEGRA PDF