Research Output 1992 2017

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