Оптимизированные алгоритмы TSP

Меня интересуют способы улучшения или разработки алгоритмов, которые могут решить задачу коммивояжера примерно для n = от 100 до 200 города.

Ссылка на википедию, которую я дал, перечисляет различные оптимизации, но это делается на довольно высоком уровне, и я не знаю, как на самом деле реализовать их в коде.

Есть промышленная мощь решатели, такие как Concorde , но они слишком сложны для того, что я хочу, и классические решения, которые наводняют поиски TSP, представляют собой рандомизированные алгоритмы или классические алгоритмы обратного отслеживания или динамического программирования, которые работают только примерно для 20 городов.

Итак, знает ли кто-нибудь, как реализовать простой (под простым я имею в виду, что реализация не требует более 100-200 строк кода) решателя TSP, который работает в разумные сроки (несколько секунд ) минимум для 100 городов? Меня интересуют только точные решения.

Вы можете предположить, что входные данные будут генерироваться случайным образом, поэтому меня не интересуют входные данные, которые предназначены специально для нарушения определенного алгоритма.