摘要:Yatsenko介绍了一个解决旅行商问题的多项式时间算法。我们考察了该算法的正确性和构造过程。同时,我们对Yatsenko对该算法的评估进行了评论。
作者:Christopher Clingerman, Jeremiah Hemphill, Corey Proscia
论文ID:0801.0474
分类:Computational Complexity
分类简称:cs.CC
提交时间:2008-01-04
PDF 下载: 英文版 中文版pdf翻译中