FICHA · AUR

concorde-glpk

Resolvedor do problema do caixeiro-viajante com backend GLPK

  • Aplicativo
  • Linha de comando
  • SCIENCE
  • Abre direto
  • Roda no terminal
codex · reviewed · 31 de mai. de 2026 descrição em pt-br · fallback

Descrição

Instâncias do problema do caixeiro-viajante podem ser resolvidas com uma compilação do Concorde que usa o backend GLPK. É útil para pesquisadores, trabalhos de otimização e experimentos com problemas de rotas ou grafos.

Solvers de otimização podem consumir bastante CPU e memória em instâncias grandes. Valide os dados de entrada e a qualidade da solução antes de usar resultados em decisões reais de rota ou planejamento.

Como rodar

concorde

Comandos: concorde

Permissões

Permissões ainda não analisadas para esta fonte.