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

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