No photo of Keld Helsgaun
  • Universitetsvej 1, 43.2

    DK-4000 Roskilde

    Denmark

1992 …2019
If you made any changes in Pure these will be visible here soon.

Research Output 1992 2019

2019

POPMUSIC for the Travelling Salesman Problem

Helsgaun, K. & Taillard, E. 16 Jan 2019 In : European Journal of Operational Research. 471, 2, p. 420-429 30 p.

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
2018

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

Helsgaun, K., Tinós, R. & Whitley, D. Aug 2018 p. 95-107 13 p.

Research output: Contribution to conferencePaperResearchpeer-review

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

Helsgaun, K. 18 Jul 2018 13 p.

Research output: Book/ReportReportResearch

File
2015

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

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

Research output: Book/ReportReportResearch

Open Access

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

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

Research output: Contribution to journalJournal articleResearchpeer-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/ReportReportResearch

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/ReportReportResearch

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/ReportReportResearch

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 journalJournal articleResearchpeer-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 journalJournal articleResearchpeer-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/ReportReportResearch

2001

Disco: a java framework for combined discrete and continuous simulation

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

Research output: Book/ReportReportResearch

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 journalJournal articleResearchpeer-review

Discrete event simulation in java

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

Research output: Book/ReportReportResearch

1999

Algoritmer i java

Helsgaun, K. 1999 Roskilde: Roskilde Universitet.

Research output: Book/ReportReportResearch

An effective implementation of the Lin-Kernighan traveling salesman heuristic

Helsgaun, K. 1999 Roskilde: Roskilde Universitet. 71 p. (Datalogiske Skrifter; No. 86).

Research output: Book/ReportReportResearch

Portable C++ library for coroutine sequencing

Helsgaun, K. 1999 Roskilde: Roskilde Universitet. (Datalogiske Skrifter; No. 87).

Research output: Book/ReportReportResearch

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 journalJournal articleResearch

Effective implementation of the Lin-Kernighan traveling salesman heuristic

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

Research output: Book/ReportReportResearch

1993

Generering af primtal i Prolog

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

Research output: Book/ReportReportResearch

Prologprogrammering og kunstig intelligens: eksamensopgaver med løsninger

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

Research output: Book/ReportReportResearch

1992

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

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

Research output: Book/ReportBookResearch