Key points are not available for this paper at this time.
O Problema do Caixeiro Viajante (TSP) é um problema clássico de otimização combinatória que busca encontrar a rota mais curta possível que visita um conjunto de cidades dadas exatamente uma vez e retorna à cidade de partida. Apesar de sua formulação simples, o TSP é conhecido por ser NP-difícil, tornando desafiador do ponto de vista computacional encontrar uma solução ótima, particularmente para instâncias de problemas grandes. abordagens geométricas para resolver o TSP, aproveitando insights da geometria computacional e otimização convexa. Começamos formulando o TSP como um problema de otimização de grafos, onde as cidades são representadas como nós e as arestas representam rotas possíveis entre as cidades. Em seguida, investigamos algoritmos e técnicas geométricas para calcular eficientemente soluções aproximadas para o TSP, visando encontrar rotas que estejam próximas do ótimo em termos de comprimento.
Jha et al. (Sab,) estudaram essa questão.