Sciweavers

AOR
2007
69views more  AOR 2007»
14 years 9 months ago
The Greedy Algorithm for the Symmetric TSP
We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and answered a question in Gutin and Yeo, Oper. Res. Lett. 30 (2002), 97–99.
Gregory Gutin, Anders Yeo
76
Voted
CAAN
2007
Springer
15 years 25 days ago
Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP
Abstract. Helsgaun has introduced and implemented the lower tolerances (-values) for an approximation of Held-Karp's 1-tree with the purpose to improve the Lin-Kernighan Heuri...
Dirk Richter, Boris Goldengorin, Gerold Jäger...