Keld Helsgaun
Keld Helsgaun is associate professor in computer science at Roskilde University, Denmark. He received his M.Sc. degree in computer science from DIKU at the University of Copenhagen in 1973. He has been at Roskilde University since 1975. His research interests include artificial intelligence (problem solving and heuristics) and combinatorial optimization. Contact Information:

E-mail:
keld@ruc.dk

Phone: (+45) 46 74 32 64

Mailing Address:
Computer Science, 43.2,
Roskilde University, P.O. Box 260,
DK-4000, Roskilde, Denmark

Research

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

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).

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

jDisco - 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.

Teaching

Courses:

Creating Software Systems, Spring 2014

Computers and Networks, Fall 2013

Shared Memory Parallel Computing, Spring 2010

Object-Oriented Programming, Fall 2009

Algorithm Design with Internet Applications, Spring 2008

Project proposals: here.

 

 
Last updated: April 2014