@book{bc9216b473f144c0a93447a9e0201b1c,
title = "Using POPMUSIC for Candidate Set Generation in the Lin-Kernighan-Helsgaun TSP Solver",
abstract = "This report describes an enhancement of the Lin-Kernighan-Helsgaun TSP solver (LKH) for fast generation of candidate sets for very-large scale traveling salesman problems. Its implementation is based on a metaheuristic called POPMUSIC. The enhancement makes it possible to generate high-quality candidate sets in almost linear time, even for non-geometric instances.",
keywords = "Traveling salesman problem, Lin-Kernighan, POPMUSIC, Candidate set generation, TSP",
author = "Keld Helsgaun",
year = "2018",
month = jul,
day = "18",
language = "English",
publisher = "Roskilde Universitet",
}