Showing 1–1 of 1 results for author: Clingerman, C

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

Authors: Christopher Clingerman, Jeremiah Hemphill, Corey Proscia

Abstract: 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. 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. △ Less

Submitted 2 January, 2008; originally announced January 2008.

Comments: 10 pages, 8 figures, references arXiv:cs/0702133

ACM Class: F.2.1; G.1.6; I.2.8