Research Output 1992 2017

Filter
Journal article
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