我正在寻找关于TSP的亲戚（2000年之后）。 我发现的所有论文都很难，需要很高的水平 数学技能。我正在寻找易于阅读的论文 对于那些具有简单的大学数学知识和良好的人 Java和C编程知识（我没有找到任何当前的论文 用这些语言实现TSP。）
任何提示都将受到高度赞赏。
（编辑）
我想说的是我正在寻找那些不需要理解的论文 困难的公式。例如，一些论文描述了算法或哲学 解决方案。没有必要实现该算法，只需描述这些技术。 也许使用一些简单的几何...
我找到了一些基于Lin-Kernighan方法的论文，看起来还不错......
答案 0 :(得分：6)
我对TSP文献有点熟悉，我怀疑有什么符合你的标准;在你的截止日期之前，开创了更简单，更少数学的算法。
David S. Johnson及其合作者有一些我喜欢的文章：http://www2.research.att.com/~dsj/papers.html，特别是旅行商问题下的＃1和＃3。
答案 1 :(得分：0)
如果您想要简单，这里有一页描述使用空间填充曲线来找到一个好的解决方案（显然不是最佳的）。当然，网页不是纸质。我也不知道那里提出的想法是否是在2000年之后创建的。如果这更像你正在寻找的东西，也许你应该编辑你的问题，或提供一个例子。
答案 2 :(得分：0)
以下是您可以做的事情：
1）研究第11章 - 引导本地搜索和第12章 - 从Metaheuristics手册（2010）中迭代本地搜索，其中每一章都有一节描述了如何为TSP设计GLS和ILS。 ILS和GLS都很有趣并且很容易实现。
2）检查本文：“引导本地搜索及其对旅行商问题的应用”
3）找到这些算法{3}}的Ruby代码，并用Java重写它