arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.0474cs.CC
收藏

关于求解旅行商问题的Yatsenko多项式时间算法的分析与反例

Analysis and Counterexamples Regarding Yatsenko's Polynomial-Time Algorithm for Solving the Traveling Salesman Problem

Christopher Clingerman, Jeremiah Hemphill, Corey Proscia

摘要:

Yatsenko给出了求解旅行商问题的多项式时间算法。我们检查的正确性的算法和它的建设。我们还评论Yatsenko的评价算法。

英文摘要:

Yatsenko gives a polynomial-time algorithm for solving the traveling salesman problem. We examine the correctness of the algorithm and its construction. We also comment on Yatsenko's evaluation of the algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑