Keld Helsgaun

Research:

LKH - an effective implementation of the Lin-Kernighan traveling salesman heuristic,

LKH-3 - an extension of LKH-2 for constrained traveling salesman and vehicle routing problems.

GLKH - a LKH-based solver for the equality generalized traveling salesman problem (E-GTSP).

CLKH - a LKH-based solver for the clustered traveling salesman problem (CTSP).

CGLKH - a LKH-based solver for the clustered generalized traveling salesman problem (CGTSP).

BLKH - a LKH-based solver for the bottleneck traveling salesman problem (BTSP).

javaDisco - a Java package for combined discrete and continuous simulation

javaSimulation - a Java package for process-based discrete event simulation.

COROUTINE - a portable C++ library for coroutine sequencing.

CBack - a simple tool for backtrack programming in C.

DISCO - a SIMULA-based language for combined continuous and discrete simulation.

Publications:

Here are some of my publications.