CONCORDE TSP.

Baixe Agora

CONCORDE TSP. Classificação e resumo

Propaganda

  • Rating:
  • Língua:
  • English
  • Preço:
  • Free
  • Nome do editor:
  • Concorde TSP
  • Site do editor:
  • Tamanho do arquivo:
  • 0.9 MB

CONCORDE TSP. Tag


CONCORDE TSP. Descrição

Dada uma lista de cidades e a distância para viajar entre cada par de eles, o problema do vendedor de viagens, ou a TSP para curta, pede a rota mais curta para visitar cada cidade e retornar ao ponto de partida. O aplicativo Concorde computa soluções ótimas exatas para a TSP, com base no código Concorde pelo Applegate, Bixby, Chvatal e Cook. Casos de 1.000 ou mais cidades podem ser resolvidas exatamente, com todas as cálculos realizadas localmente no seu iPhone ou iPad. O aplicativo é um companheiro para o livro "Em busca do vendedor ambulante: matemática nos limites da computação", William Cook, Princeton University Press, 2012.


CONCORDE TSP. Software Relacionado

Sobre nós