TRABALHOS DE FIM DE CURSO @PUC-Rio
| Título: | USO DE ALGORITMOS ONLINE E PROGRAMAÇÃO INTEIRA MISTA EM PROBLEMAS DE PICKUP AND DELIVERY | ||||||||||||
| Autor(es): |
PEDRO MAIA DE SAMPAIO FERRAZ |
||||||||||||
| Colaborador(es): |
MARCO SERPA MOLINARO - Orientador |
||||||||||||
| Catalogação: | 25/FEV/2022 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
| Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
| Notas: |
[pt] 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. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=57520@1 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.57520 | ||||||||||||
| Resumo: | |||||||||||||
|
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.
|
|||||||||||||
|
|||||||||||||