Keld Helsgaun

2024

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 Access

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 Access

File

2022

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

2021

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.12

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research

Open Access

2019

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 Access

File

2018

Efficient Recombination in the Lin-Kernighan-Helsgaun Traveling Salesman Heuristic

Tinós, R., Helsgaun, K. & Whitley, D., 2018, Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part I. Fonseca, C. M., Lourenco, N., Machado, P., Paquete, L., Whitley, D. & Auger, A. (eds.). Springer, Vol. 1. p. 95-107 13 p. (Theoretical Computer Science and General Issues, Vol. 11101). (Lecture Notes in Computer Science, Vol. 11101).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Using POPMUSIC for Candidate Set Generation in the Lin-Kernighan-Helsgaun TSP Solver

Helsgaun, K., 18 Jul 2018, Roskilde: Roskilde Universitet. 13 p.

Research output: Book/Report › Report › Research

File

2017

An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems: Technical report

Helsgaun, K., 29 Dec 2017, Roskilde: Roskilde Universitet. 60 p.

Research output: Book/Report › Report › Research

2015

Solving Arc Routing Problems Using the Lin-Kernighan-Helsgaun Algorithm

Helsgaun, K., 15 Jan 2015, Roskilde: Roskilde Universitet. 6 p.

Research output: Book/Report › Report › Research

Open Access

Solving the equality generalized traveling salesman problem using the Lin–Kernighan–Helsgaun Algorithm

Helsgaun, K., Sept 2015, In: Mathematical Programming Computation. 7, 3, p. 269-287 19 p.

Research output: Contribution to journal › Journal article › Research › peer-review

2014

Solving the Bottleneck Traveling Salesman Problem Using the Lin-Kernighan-Helsgaun Algorithm

Helsgaun, K., 2014, Roskilde: Roskilde Universitet. 42 p. (Roskilde Universitet. Computer Science. Computer Science Research Report, Vol. 143).

Research output: Book/Report › Report › Research

Open Access

File

Solving the Clustered Traveling Salesman Problem Using the Lin-Kernighan-Helsgaun Algorithm

Helsgaun, K., 2014, Roskilde: Roskilde Universitet. 13 p. (Roskilde Universitet. Computer Science. Computer Science Research Report, Vol. 142).

Research output: Book/Report › Report › Research

Open Access

File

2013

Solving the Equality Generalized Traveling Salesman Problem Using the Lin-Kernighan-Helsgaun Algorithm

Helsgaun, K., 2013, Roskilde: Roskilde Universitet. 15 p. (Roskilde Universitet. Computer Science. Computer Science Research Report, Vol. 141).

Research output: Book/Report › Report › Research

2009

Certification of an optimal TSP tour through 85,900 cities

Applegate, D. L., Bixby, R. E., Chvatal, V., Cook, W., Espinoza, D. G., Goycoolea, M. & Helsgaun, K., 2009, In: Operations Research Letters. 37, 1, p. 11-15 6 p.

Research output: Contribution to journal › Journal article › Research › peer-review

General k-opt submoves for the Lin-Kernighan TSP heuristic

Helsgaun, K., 2009, In: Mathematical Programming Computation. 1, 2-3, p. 119-163

Research output: Contribution to journal › Journal article › Research › peer-review

2006

An Effective Implementation of K-opt Moves for the Lin-Kernighan TSP Heuristic

Helsgaun, K., 2006, Roskilde: Roskilde Universitet. 99 p. (Roskilde Universitet. Computer Science. Computer Science Research Report).

Research output: Book/Report › Report › Research

2001

Disco: a java framework for combined discrete and continuous simulation

Helsgaun, K., 2001, Roskilde: Roskilde Universitet. (Datalogiske Skrifter).

Research output: Book/Report › Report › Research

2000

An effective implementation of the Lin-Kernighan traveling salesman heuristic

Helsgaun, K., 2000, In: European Journal of Operational Research. 126, 1, p. 106-130

Research output: Contribution to journal › Journal article › Research › peer-review

Discrete event simulation in java

Helsgaun, K., 2000, Roskilde: Roskilde Universitet. (Datalogiske Skrifter; No. 89).

Research output: Book/Report › Report › Research

1999

1998

Algoritmer i java: tillæg til "Algorithms in C++" af R. Sedgewick

Helsgaun, K., 1998, In: Datalogiske Noter. 17, 125 p.

Research output: Contribution to journal › Journal article › Research

Effective implementation of the Lin-Kernighan traveling salesman heuristic

Helsgaun, K., 1998, Roskilde: Roskilde Universitet. 71 p. (Datalogiske Skrifter; No. 81).

Research output: Book/Report › Report › Research

1993

Generering af primtal i Prolog

Helsgaun, K., 1993, Roskilde: Roskilde Universitet. (Datalogiske Noter; No. 3).

Research output: Book/Report › Report › Research

Prologprogrammering og kunstig intelligens: eksamensopgaver med løsninger

Helsgaun, K., 1993, Roskilde: Roskilde Universitet. (Datalogiske Noter; No. 1).

Research output: Book/Report › Report › Research

1992

CBack: et simpelt værktøj til baksporsprogrammering i C

Helsgaun, K., 1992, Roskilde: Roskilde Universitet. (Datalogiske Skrifter; No. 37).

Research output: Book/Report › Book › Research

Keld Helsgaun

Research output

Search results