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: USO DE ALGORITMOS ONLINE E PROGRAMAÇÃO INTEIRA MISTA EM PROBLEMAS DE PICKUP AND DELIVERY Autor: PEDRO MAIA DE SAMPAIO FERRAZ
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Colaborador(es): MARCO SERPA MOLINARO - ORIENTADOR
Nº do Conteudo: 57520
Catalogação: 25/02/2022 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TRABALHO DE FIM DE CURSO
Natureza: PUBLICAÇÃO ACADÊMICA
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=57520@1
Referência DOI: https://doi.org/10.17771/PUCRio.acad.57520
Resumo:
Título: USO DE ALGORITMOS ONLINE E PROGRAMAÇÃO INTEIRA MISTA EM PROBLEMAS DE PICKUP AND DELIVERY Autor: PEDRO MAIA DE SAMPAIO FERRAZ
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Colaborador(es): MARCO SERPA MOLINARO - ORIENTADOR
Nº do Conteudo: 57520
Catalogação: 25/02/2022 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TRABALHO DE FIM DE CURSO
Natureza: PUBLICAÇÃO ACADÊMICA
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=57520@1
Referência 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.
Descrição | Arquivo |
NA ÍNTEGRA |