Я сталкивался с Google OR-Tools , который вычисляет TSP с разумными приближениями, как обсуждалось в по этой ссылке .Мне любопытно узнать, какой специфический алгоритм использует этот инструмент для TSP.Есть ли у него какие-либо конкретные оптимизации (для кода), которые делают его работоспособным?(Есть несколько приблизительных алгоритмов для TSP, мне просто интересно узнать, использует ли он сочетание нескольких алгоритмов или какой конкретный алгоритм он использует).