Jump to content

Talk:Lin–Kernighan heuristic

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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)[reply]

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)[reply]

Algorithm

[edit]

In step 2.3.2 of the algorithm, should one not make sure that v_i ≠ v_0 ? I'm trying to follow what the the algorithm does and at that point I'm stumbling a bit with the example I have at hand.... 195.144.35.94 (talk) 15:03, 6 December 2022 (UTC)[reply]