General k-opt submoves for the Lin–Kernighan TSP heuristic
By Keld Helsgaun. Mathematical Programming Computation, 2009
434 citations recorded by the source corpus.
Subfields: Genetics, Industrial and Manufacturing Engineering
View Paper: https://www.semanticscholar.org/paper/a5b85e52edfdcd18a0c5a63ef5442e4d4245c51e
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Genetics
- Matthew L. Baker
- Steven J. Ludtke
- Holger H. Hoos
- Kevin Leyton-Brown
- Frank Hutter
- Muyuan Chen
- Philip Baldwin
- Manuel Laguna
In Industrial and Manufacturing Engineering
- Holger H. Hoos
- Frank Hutter
- Kevin Leyton-Brown
- Matthew L. Baker
- Steven J. Ludtke
- Pieter Vansteenwegen
- Manuel Laguna
- Thomas W. M. Vossen
Citations in the corpus
- Identifying Key Algorithm Parameters and Instance Features Using Forward Selection (2013, methodology): “We also note that all algorithm parameters that were selected as important in this context of instance features (mip limits cutsfactor and mip strategy subalgorithm for CPLEX; sp-var-dec-heur and sp-phase-dec-heur for SPEAR; and EXCESS and BACKTRACKING for LK-H) were already selected and labeled imp”
- Automated Algorithm Selection: Survey and Perspectives (2018, background): “Further modifications of these algorithms – e.g., based on the alternative crossover operator proposed by Sanches et al. (2017a,b), which recently was integrated into LKH (Tin´os et al., 2018) – might achieve even better performance; however, to this date, we are not aware of conclusive evidence to t”
- Constructing and Validating Initial Cα Models from Subnanometer Resolution Density Maps with Pathwalking (2012, methodology): “Results using the LKH-TSP solver are summarized in Table 1, and nearly identical results were obtained with the Concorde TSP search method.”
- An improvement heuristic framework for the laser cutting tool path problem (2015, methodology): “The computational experiments were performed using the default settings of the LKH of Helsgaun (2009).”
- An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems: Technical report (2017, methodology): “, 126(1):106-130 (2000) [2] Helsgaun, K.”
- De Novo Modeling in Cryo-EM Density Maps with Pathwalking (2016, methodology): “Pathwalking is compatible with both the Concorde [36] and LKH [37] TSP solvers.”