我正在寻找有关 TSP 的相关（2000 年之后）新论文。我找到的所有论文都非常难，需要高水平的数学技能。我正在寻找那些具有简单大学数学知识和良好 Java 和 C 编程知识的人易于阅读的论文（我没有找到任何当前使用这些语言实现 TSP 的论文）。
任何提示将不胜感激。
（编辑）
我想说的是，我正在寻找不需要理解困难公式的论文。例如，一些论文描述了算法或解决方案的哲学。不需要实现该算法，只需描述技术即可。也许使用一些简单的几何......
我找到了一些基于 Lin-Kernighan 方法的论文，看起来还可以……
我对 TSP 文献有些熟悉，我怀疑有什么符合您的标准的；早在你的截止日期之前，就已经开创了更简单、更少数学的算法。
David S. Johnson 和合著者有一些我喜欢的文章：http ://www2.research.att.com/~dsj/papers.html ，特别是旅行推销员问题下的#1 和#3。
以下是您可以执行的操作：
1）学习Handbook of Metaheuristics（2010）中的第11章-引导局部搜索和第12章-迭代局部搜索，其中每一章都有描述如何为TSP设计GLS和ILS的部分。ILS 和 GLS 都很有趣并且很容易实现。
2）查看这篇论文：“Guided local search及其在旅行商问题中的应用”
3) 在此处找到这些算法的 Ruby 代码，并用 Java 重写
如果你想要简单，这里有一页描述了使用空间填充曲线来找到一个好的解决方案（显然不是最优的）。当然，网页不是论文。我也不知道那里提出的想法是否是在 2000 年之后创建的。如果这更多是您正在寻找的，也许您应该编辑您的问题，或提供一个示例。