Estudo do Problema do Caixeiro Viajante por meio de Solvers
Carregando...
Data
2022
Autores
Costa, Abner de Almeida
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
O problema do caixeiro viajante é um problema de alto impacto social além de ser relevante do ponto de vista da otimização. Este problema tem sido um desafio ao longo dos anos com relação aos requisitos de eficiência bem como eficácia da solução. Várias técnicas foram desenvolvidas ao longo dos anos para tratar este problema. No presente trabalho, por meio de comparações, alguns solvers disponíveis foram testados em relação ao tempo de execução e performance para obter o valor ótimo. Foram avaliadas algumas instâncias de porte reduzido e moderados. Os resultados obtidos mostram que, mesmo em instâncias onde a matriz de distâncias é pequena, alguns dos solvers testados apresentaram dificuldades na resolução do problema tanto no tempo de execução quanto na performance para obter o caminho ótimo.
Abstract
Descrição
Trabalho de conclusão de curso, publicado como requisito para obtenção do título de Engenheiro Físico
Palavras-chave
Otimização, Pyomo, Caixeiro Viajante