Estudo do Problema do Caixeiro Viajante por meio de Solvers

dc.contributor.advisor	Orientação
dc.contributor.author	Costa, Abner de Almeida
dc.date.accessioned	2022-09-05T16:20:22Z
dc.date.available	2022-09-05T16:20:22Z
dc.date.issued	2022
dc.description	Trabalho de conclusão de curso, publicado como requisito para obtenção do título de Engenheiro Físico	pt_BR
dc.description.abstract	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.	pt_BR
dc.identifier.uri	https://dspace.unila.edu.br/handle/123456789/6812
dc.language.iso	por	pt_BR
dc.rights	openAccess
dc.subject	Otimização	pt_BR
dc.subject	Pyomo	pt_BR
dc.subject	Caixeiro Viajante	pt_BR
dc.title	Estudo do Problema do Caixeiro Viajante por meio de Solvers	pt_BR
dc.type	bachelorThesis	pt_BR

Arquivos

Agora exibindo 1 - 1 de 1

Agora exibindo 1 - 1 de 1