Talk:Lin–Kernighan heuristic

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
WikiProject Computer science  
WikiProject iconThis article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 ???  This article has not yet received a rating on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.
 

Is the property euclidean really a requirement of the LK-algorithm? I think it can be applied to arbitrary instances of the symmetric TSP.--130.83.161.4 (talk) 15:11, 5 December 2008 (UTC)

Article title[edit]

If someone is watching this page, please participate in the discussion at Wikipedia_talk:WikiProject_Computer_science#Kernighan-Lin_algorithm. Offliner (talk) 08:30, 10 June 2009 (UTC)