Travelling Salesman

O problema do caixeiro viajante é uma heurística muito popular entre estudiosos das ciências exatas à saber matemática, computação, lógica, entre outras. Embora se trate de um problema simples, sua resolução pode ser tão complexa quanto forem os elementos envolvidos. Para auxiliar aqueles que desejam uma maneira simples para obter estes resultados o Travelling Salesman seria o ideal.

Historicamente, não se sabe exatamente quem foi o criador do problema. Embora atribuído a certos acadêmicos norte  americanos, é provável que  ele já fosse utilizado por mercadores e senescais ao longo da idade média e possivelmente além.  As rotas comercias pelo interior da Eurásia adotadas pelos povos da Antiguidade Clássica possivelmente faziam uso do Problema do Caixeiro Viajante (PCV).

O problema consiste na procura por um trajeto de menor distancia para que um caixeiro possa sair da cidade A e percorrer outras como B e C sem a necessidade de ter de passar por elas mais de uma vez, regressando sempre a cidade inicial. Nos dias de hoje, o PCV é muito usado em empresas e setores governamentais ligados à transporte, assim como pelas áreas de segurança, saúde e educação.

O que Travelling Salesman faz é recriar o PCV numa interface simplificada onde o usuário poderá especificar todas as nuances do problema como o número de cidades, a disposição das mesas geograficamente, as vias de acesso até elas, assim como o número de viagens a ser feito. O programa está em inglês, e embora não seja necessário dominar o idioma para usá-lo recomenda-se  conhecimento instrumental em cálculo para poder interpretar satisfatoriamente os resultados.