Google Or-Tools使用什么近似TSP算法

What approximate TSP algorithm does Google OR-Tools use?

本文关键字：TSP 算法 什么 Or-Tools Google      更新时间：2023-10-16

我遇到了Google Or-tools，该链接以合理的近似值计算TSP。我很想知道该工具用于TSP的特定算法。它是否具有使其表现良好的特定优化（对代码）？（TSP有几种近似算法，我很想知道它是否使用了多种算法的混合物或它使用的哪种特定算法）。

请参阅此处的评论：

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

它链接到：

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

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

相关文章：