Hans samarbejdspartner William Cook fra University of Waterloo i Canada beretter på sin hjemmeside, at med Keld Helsgauns LKH-program har de to forskere beregnet det absolut største rejsende sælgers problem, som består i at finde den korteste rundtur til de 2.079.471 stjerner i Mælkevejen, som er kortlagt af den europæiske Gaia-satellit.