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