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.