Google OR-Tools使用哪种近似的TSP算法？

Question

我碰到了Google OR-Tools，它以this link中讨论的合理近似值来计算TSP。我很好奇该工具对TSP使用哪种特定算法。它是否有任何特定的优化（对代码）使其性能良好？ （TSP有几种近似算法，我只是想知道它是使用多种算法的混合还是使用哪种特定的算法）。

Answer 1

在此处查看评论

https://github.com/google/or-tools/issues/920#issuecomment-435880431

它链接到：

https://www.researchgate.net/publication/226021015_A_Constraint_Programming_Toolkit_for_Local_Search

这是了解所使用技术的良好起点。