Google OR-Tools 使用什么近似的 TSP 算法？

Question

我遇到了 Google OR-Tools which computes the TSP with reasonable approximations as discussed in 。我很想知道此工具用于 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

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