We hebben het beste pad gevonden tussen de sterren. Het handelsreizigersprobleem, een beruchte wiskundige puzzel die de kortste route zoekt tussen vele locaties, is opgelost op de grootste schaal tot nu toe: de Melkweg.

Het handelsreizigersprobleem lijkt eenvoudig, maar het is een enorm lastige puzzel. Het draait om het vinden van de kortste route tussen vele locaties, waarbij je ze elk slechts één keer bezoekt en uiteindelijk terugkeert naar het beginpunt. Het kan worden opgelost voor bepaalde datasets, maar er is nog geen algemeen algoritme gevonden.

William Cook, wiskundige aan de  Universiteit van Waterloo, en Keld Helsgaun, computerwetenschapper aan de Roskilde Universiteit, zijn er nu in geslaagd om de puzzel op de grootste schaal tot nog toe op te lossen.

Lees meer op: https://www.newscientist.nl/nieuws/wiskundigen-vinden-de-kortste-route-langs-2-miljoen-sterren/