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

这是了解所用技术的一个很好的起点。