Talk:Lin–Kernighan heuristic

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
If someone is watching this page, please participate in the discussion at Wikipedia_talk:WikiProject_Computer_science. Offliner (talk) 08:30, 10 June 2009 (UTC)

Algorithm
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)