Follow
Keld Helsgaun
Keld Helsgaun
Associate Professor of Computer Science, Roskilde University
Verified email at tdcadsl.dk - Homepage
Title
Cited by
Cited by
Year
An effective implementation of the Lin–Kernighan traveling salesman heuristic
K Helsgaun
European journal of operational research 126 (1), 106-130, 2000
21962000
General k-opt submoves for the Lin–Kernighan TSP heuristic
K Helsgaun
Mathematical Programming Computation 1, 119-163, 2009
4822009
An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems
K Helsgaun
Roskilde: Roskilde University 12, 966-980, 2017
3372017
Certification of an optimal TSP tour through 85,900 cities
DL Applegate, RE Bixby, V ChvŠtal, W Cook, DG Espinoza, M Goycoolea, ...
Operations Research Letters 37 (1), 11-15, 2009
2422009
Solving the equality generalized traveling salesman problem using the Lin–Kernighan–Helsgaun algorithm
K Helsgaun
Mathematical Programming Computation 7, 269-287, 2015
167*2015
An effective implementation of K-opt moves for the Lin-Kernighan TSP heuristic
K Helsgaun
Roskilde University. Department of Computer Science, 2006
1122006
POPMUSIC for the travelling salesman problem
…D Taillard, K Helsgaun
European Journal of Operational Research 272 (2), 420-429, 2019
882019
Discrete event simulation in java
K Helsgaun
Roskilde Universitetscenter, Datalogisk afdeling, 2000
662000
Efficient recombination in the Lin-Kernighan-Helsgaun traveling salesman heuristic
R Tinůs, K Helsgaun, D Whitley
Parallel Problem Solving from Nature–PPSN XV: 15th International Conference†…, 2018
562018
Lkh
K Helsgaun
http://www. akira. ruc. dk/~ keld/research/LKH/, 2010
322010
DISCO-a SIMULA-based language for continuous combined and discrete simulation: Simulation Software
K Helsgaun
Simulation 35 (1), 1-12, 1980
221980
Constrained local search for last-mile routing
W Cook, S Held, K Helsgaun
Transportation Science 58 (1), 12-26, 2024
202024
Using popmusic for candidate set generation in the lin-kernighan-helsgaun tsp solver
K Helsgaun
Roskilde Universitet, 2018
122018
CBack: a simple tool for backtrack programming in C
K Helsgaun
Software: Practice and Experience 25 (8), 905-934, 1995
121995
Disco: a java framework for combined discrete and continuous simulation
K Helsgaun
Roskilde Universitet, 2001
82001
Solving arc routing problems using the Lin-Kernighan-Helsgaun algorithm
K Helsgaun
Roskilde University, 2014
72014
A portable C++ library for coroutine sequencing
K Helsgaun
Roskilde Universitetscenter, Department of Computer Science, 1999
71999
Ten project proposals in artificial intelligence
K Helsgaun
Roskilde University, Denmark. Assessed May 25, 2013, 2013
52013
An effective implementation of k-opt moves for the lin-kernighan tsp
K Helsgaun
Roskilde University, 109, 2007
52007
Solving the Bottleneck Traveling Salesman Problem Using the Lin-Kernighan-Helsgaun Algorithm
K Helsgaun
Computer Science Research Report, 1-45, 2011
42011
The system can't perform the operation now. Try again later.
Articles 1–20