No photo of Keld Helsgaun
  • Universitetsvej 1, 43.2

    DK-4000 Roskilde

    Denmark

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

Research Output 1992 2018

Filter
Journal article
2018

POPMUSIC for the Travelling Salesman Problem

Helsgaun, K. & Taillard, E. 23 Jun 2018 In : European Journal of Operational Research. 32 p.

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
2015

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

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

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

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