Para citar este trabalho use um dos padrões abaixo:
O Problema do Caixeiro Viajante (TSP, do inglês Travelling Salesman Problem) é um problema clássico de otimização combinatória amplamente utilizado como benchmark para métodos heurísticos e exatos. Ele determina o ciclo Hamiltoniano de menor custo em um grafo completo. Este trabalho analisa o impacto das configurações do solver Gurobi na resolução do TSP por meio de uma análise univariada, considerando parâmetros como presolve, geração de cortes, heurísticas e MIPFocus. Os experimentos foram conduzidos em instâncias da TSPLIB de pequeno e médio porte, variando-se um parâmetro enquanto os demais permanecem em seus valores default. O desempenho foi avaliado pelo tempo computacional. Os resultados indicam ganhos pontuais, com melhorias mais expressivas em instâncias pequenas ao desativar cortes e maior relevância de mipfocus_2 em instâncias médias. De forma geral, o efeito da parametrização é não linear e dependente das características das instâncias, reforçando a importância de abordagens adaptativas baseadas em meta-aprendizado.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo