Concorde TSP: Solucionador exato de TSP e Planejador de Rotas
O Concorde TSP é uma ferramenta poderosa para resolver o Problema do Caixeiro Viajante (TSP) no seu iPhone ou iPad. Desenvolvido por William Cook, este aplicativo gratuito oferece um Solucionador TSP Exato que calcula rotas ótimas para visitar várias cidades de forma eficiente. Ele é baseado no renomado código Concorde de Applegate, Bixby, Chvatal e Cook.
Com o Concorde TSP, você pode lidar com instâncias de 1.000 ou mais cidades diretamente no seu dispositivo. O aplicativo inclui vários módulos como Pontos 3D, Arte TSP, Roteamento de Mapa, Heurísticas de Encontrar Tour, Planos de Corte, Desafio TSP, Árvore Geradora Mínima e Emparelhamento Perfeito, fornecendo uma solução abrangente para entusiastas e profissionais de TSP.