Estou interessado em maneiras de melhorar ou criar algoritmos capazes de resolver oViajante problema do vendedor por cerca den = 100 to 200 cidades

O link da wikipedia que forneci lista várias otimizações, mas o faz em um nível bastante alto, e não sei como implementá-las no códig

Existem solucionadores de força industrial por aí, como Concorde, mas essas são muito complexas para o que eu quero, e as soluções clássicas que inundam as pesquisas por TSP apresentam algoritmos aleatórios ou algoritmos clássicos de programação dinâmica ou de retorno ou de programação dinâmica que funcionam apenas em cerca de 20 cidade

Então, alguém sabe como implementar um solucionador de TSP simples (por simples, quero dizer que uma implementação não leva mais de 100 a 200 linhas de código) que resolve em um tempo razoável (alguns segundos) por pelo menos 100 cidades? Estou interessado apenas em soluções exatas.

Você pode assumir que a entrada será gerada aleatoriamente, por isso não ligo para entradas que visam especificamente quebrar um determinado algoritm