Este repositório contém o projeto e a implementação de algoritmos para resolver o Problema do Caixeiro Viajante (TSP), desenvolvidos como parte do Trabalho Prático de Algoritmos 2 da Universidade Federal de Minas Gerais (UFMG). O objetivo principal é explorar diferentes abordagens para solucionar este clássico desafio da computação, tanto em termos de soluções exatas quanto aproximadas.
src/: Código-fonte dos algoritmos implementados, incluindo Branch and Bound, Twice Around the Tree e Christofides (com e sem busca local).data/: Conjunto de dados de teste usados para avaliar os algoritmos.
Os resultados, assim como os dados, não estão no repositório do github, cabe ao leitor executar o programa para obtê-los.
Os dados estão disponíveis no site TSPLIB. Os arquivos utilizados constam na documentação. Para mais detalhes, basta analisar o código.
Este projeto é parte de um trabalho acadêmico e está aberto a contribuições. Se você tiver sugestões de melhorias ou encontrar bugs, por favor, abra uma issue ou pull request.
- Lorenzo Carneiro Magalhães - GitHub