Я наткнулся на Google OR-Tools, который вычисляет TSP с разумными приближениями, как описано в < href="https://stackoverflow.com/a/39329754/5157633">эту ссылку. Мне любопытно узнать, какой конкретный алгоритм использует этот инструмент для TSP. Есть ли у него какие-то особые оптимизации (кода), которые заставляют его работать хорошо? (Есть несколько приблизительных алгоритмов для TSP, мне просто любопытно узнать, использует ли он сочетание нескольких алгоритмов или какой конкретный алгоритм он использует).
Какой приблизительный алгоритм TSP использует Google OR-Tools?
comment
Почему он помечен как широкий? Я спрашиваю о конкретном алгоритме, используемом в конкретном наборе инструментов.
- person thegreatcoder   schedule 02.03.2019
Ответы (1)
Смотрите комментарий здесь:
https://github.com/google/or-tools/issues/920#issuecomment-435880431
он ссылается на:
https://www.researchgate.net/publication/226021015_A_Constraint_Programming_Toolkit_for_Local_Search
что является хорошей отправной точкой для понимания используемой технологии.
person
Laurent Perron
schedule
12.03.2019