2 search results - page 1 / 1 » Improving the Efficiency of Helsgaun's Lin-Kernighan Heurist... |
CAAN
2007
Springer
13 years 8 months ago
2007
Springer
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...
EOR
2000
13 years 4 months ago
2000
This report describes an implementation of the Lin-Kernighan heuristic, one of the most successful methods for generating optimal or nearoptimal solutions for the symmetric travel...