Billede af Keld Helsgaun
  • Universitetsvej 1, 10.1

    DK-4000 Roskilde

    Danmark

Hvis du har foretaget ændringer i Pure, vil de snart blive vist her.

Personlig profil

Forskning

Jeg er lektor emeritus i datalogi. Mine forskningsinteresser omfatter kunstig intellingens og kombintatorisk optimering. I de seneste år har jeg ar­bejdet med at forbedre og udvide den algoritme, jeg har udviklet til løsning af det centrale operations­analytiske problem, der kaldes ”The Traveling Salesman Problem” (TSP). Min forskning er beskrevet på min hjem­meside: 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 Euro­pæiske Rumorganisations GAIA-mission). Den største af de valgte instanser består af 1,3 milliarder stjerner.

Publikationsnetværk

Seneste eksterne samarbejde på lande-/områdeniveau. Dyk ned i detaljerne ved at klikke på prikkerne eller