Research output per year
Research output per year
MSc
Universitetsvej 1, 10.1
DK-4000 Roskilde
Denmark
I am associate professor emeritus in computer science. My research interests include artificial intelligence and combinatorial optimization. In recent years, I have been working to improve and expand the algorithm I have developed to solve the central operational analytics problem called “The Traveling Salesman Problem” (TSP). My research is described on my website: http://webhotel4.ruc.dk/~keld/.
I am currently participating in a research team of leading researchers in heuristic solution of TSP and mathematical solution of optimization problems. The project examines the scalability of our algorithms on very large TSP instances. As cases, instances consisting of the stars in our galaxy have been selected (data are 3D coordinates provided by the European Space Agency's GAIA mission). The largest of the selected instances consists of 1.3 billion stars.
Research output: Contribution to journal › Journal article › Research › peer-review
Research output: Contribution to journal › Journal article › Research › peer-review
Research output: Contribution to conference › Paper › Research
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research
Research output: Contribution to journal › Journal article › Research › peer-review
Helsgaun, K. (Editor)
Activity: Editorial work and peer review › Editor of Research journal › Communication