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

摘要:Yatsenko介绍了一个解决旅行商问题的多项式时间算法。我们考察了该算法的正确性和构造过程。同时,我们对Yatsenko对该算法的评估进行了评论。

作者:Christopher Clingerman, Jeremiah Hemphill, Corey Proscia

论文ID:0801.0474

分类:Computational Complexity

分类简称:cs.CC

提交时间:2008-01-04

PDF 下载: 英文版 中文版pdf翻译中