Publikationer pr. år
Publikationer pr. år
cand.scient.
Universitetsvej 1, 10.1
DK-4000 Roskilde
Danmark
Jeg er lektor emeritus i datalogi. Mine forskningsinteresser omfatter kunstig intellingens og kombintatorisk optimering. I de seneste år har jeg arbejdet med at forbedre og udvide den algoritme, jeg har udviklet til løsning af det centrale operationsanalytiske problem, der kaldes ”The Traveling Salesman Problem” (TSP). Min forskning er beskrevet på min hjemmeside: http://webhotel4.ruc.dk/~keld/.
Jeg deltager aktuelt i et forskningsteam af førende forskere i heuristisk løsning af TSP og matematisk løsning af optimeringsproblemer. I projektet undersøges skalerbarheden af vores algoritmer på meget store TSP-instanser. Som case er valgt instanser bestående af stjernerne i vores galakse (data er 3D-koordinater tilvejebragt af Den Europæiske Rumorganisations GAIA-mission). Den største af de valgte instanser består af 1,3 milliarder stjerner.
Publikation: Konferencebidrag › Paper › Forskning
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review
Publikation: Working paper › Preprint
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review
Keld Helsgaun (Redaktør)
Aktivitet: Redaktionelt arbejde og fagfællebedømmelse › Redaktør af tidsskrift › Formidling