Concorde TSP
Poderá descarregar em 5 segundos.
Sobre Concorde TSP
Dada a lista de cidades e a distância para viajar entre cada um deles, o problema do vendedor itinerante, ou TSP, para abreviar, pede o caminho mais curto para visitar cada cidade e voltar ao ponto de partida. A Concorde App calcula soluções ideais exatas para a TSP, com base no código Concorde da Applegate, Bixby, Chvatal e Cook. Casos de 1.000 ou mais cidades podem muitas vezes ser resolvidos exatamente, com todos os cálculos realizados localmente no seu iPhone ou iPad. A aplicação é uma companheira do livro "Em Busca do Vendedor Itinerante: Matemática nos Limites da Computação", William Cook, Princeton University Press, 2012. Inclui Solver exact TSP, pontos 3D, ARTE TSP, Encaminhamento de Mapas, Heurística de Descoberta de Tour, Planos de Corte, Desafio TSP, Árvore de Abrangamento Mínima e Módulos Perfeitos de Correspondência.