Estudo do Problema do Caixeiro Viajante por meio de Solvers

Detalhes bibliográficos
Autor(a) principal: Costa, Abner de Almeida
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNILA
Texto Completo: https://dspace.unila.edu.br/handle/123456789/6812
Resumo: Trabalho de conclusão de curso, publicado como requisito para obtenção do título de Engenheiro Físico
id UNIL_5b121b867266836af47e194c5f9000e4
oai_identifier_str oai:dspace.unila.edu.br:123456789/6812
network_acronym_str UNIL
network_name_str Repositório Institucional da UNILA
repository_id_str 3636
spelling Estudo do Problema do Caixeiro Viajante por meio de SolversOtimizaçãoPyomoCaixeiro ViajanteTrabalho de conclusão de curso, publicado como requisito para obtenção do título de Engenheiro FísicoO 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.OrientaçãoCosta, Abner de Almeida2022info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://dspace.unila.edu.br/handle/123456789/6812porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNILAinstname:Universidade Federal da Integração Latino-Americana (UNILA)instacron:UNILA2024-05-11T12:42:19Zoai:dspace.unila.edu.br:123456789/6812Repositório InstitucionalPUBhttp://dspace.unila.edu.br/oai/requestopendoar:36362024-05-11T12:42:19Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)false
dc.title.none.fl_str_mv Estudo do Problema do Caixeiro Viajante por meio de Solvers
title Estudo do Problema do Caixeiro Viajante por meio de Solvers
spellingShingle Estudo do Problema do Caixeiro Viajante por meio de Solvers
Costa, Abner de Almeida
Otimização
Pyomo
Caixeiro Viajante
title_short Estudo do Problema do Caixeiro Viajante por meio de Solvers
title_full Estudo do Problema do Caixeiro Viajante por meio de Solvers
title_fullStr Estudo do Problema do Caixeiro Viajante por meio de Solvers
title_full_unstemmed Estudo do Problema do Caixeiro Viajante por meio de Solvers
title_sort Estudo do Problema do Caixeiro Viajante por meio de Solvers
author Costa, Abner de Almeida
author_facet Costa, Abner de Almeida
author_role author
dc.contributor.none.fl_str_mv Orientação
dc.contributor.author.fl_str_mv Costa, Abner de Almeida
dc.subject.por.fl_str_mv Otimização
Pyomo
Caixeiro Viajante
topic Otimização
Pyomo
Caixeiro Viajante
description Trabalho de conclusão de curso, publicado como requisito para obtenção do título de Engenheiro Físico
publishDate 2022
dc.date.none.fl_str_mv 2022
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.unila.edu.br/handle/123456789/6812
url https://dspace.unila.edu.br/handle/123456789/6812
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNILA
instname:Universidade Federal da Integração Latino-Americana (UNILA)
instacron:UNILA
instname_str Universidade Federal da Integração Latino-Americana (UNILA)
instacron_str UNILA
institution UNILA
reponame_str Repositório Institucional da UNILA
collection Repositório Institucional da UNILA
repository.name.fl_str_mv Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)
repository.mail.fl_str_mv
_version_ 1805285266928173056