Personal profile
Research
I am associate professor emeritus in computer science. My research interests include artificial intelligence and combinatorial optimization. In recent years, I have been working to improve and expand the algorithm I have developed to solve the central operational analytics problem called “The Traveling Salesman Problem” (TSP). My research is described on my website: http://webhotel4.ruc.dk/~keld/.
I am currently participating in a research team of leading researchers in heuristic solution of TSP and mathematical solution of optimization problems. The project examines the scalability of our algorithms on very large TSP instances. As cases, instances consisting of the stars in our galaxy have been selected (data are 3D coordinates provided by the European Space Agency's GAIA mission). The largest of the selected instances consists of 1.3 billion stars.
Collaborations and research areas
-
Constrained Local Search for Last-Mile Routing
Cook, W., Held, S. & Helsgaun, K., 2024, In: Transportation Science. 58, 1, p. 12-26 15 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open Access13 Link opens in a new tab Citations (Scopus) -
Local elimination in the traveling salesman problem
Cook, W., Helsgaun, K., Hougardy, S. & Schroeder, R. T., Dec 2024, In: Mathematical Programming Computation. 16, 4, p. 599-628 27 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile1 Link opens in a new tab Citation (Scopus)60 Downloads (Pure) -
A Vehicle Routing heuristic based on accelerated LKH-3 coupled with Set Partitioning
Cavaliere, F., Fischetti, M. & Helsgaun, K., 2022.Research output: Contribution to conference › Paper › Research
-
Local Search with Learned Constraints for Last Mile Routing
Cook, W., Held, S. & Helsgaun, K., Sept 2021, Technical Proceedings of the Amazon Last Mile Routing Research Challenge. Winkenbach, M., Park, S. & Noszak, J. (eds.). Massachusetts Institute of Technology, p. 252-253 XXI.12Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research
Open Access -
POPMUSIC for the Travelling Salesman Problem
Taillard, E. & Helsgaun, K., 16 Jan 2019, In: European Journal of Operational Research. 272, 2, p. 420-429 10 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile81 Link opens in a new tab Citations (Scopus)550 Downloads (Pure)
Activities
- 1 Editor of Research journal
-
Mathematical Programming Computation (Journal)
Helsgaun, K. (Editor)
24 Aug 2008 → …Activity: Editorial work and peer review › Editor of Research journal › Communication