Tag Archives: tsp

Handelsreizigersprobleem

Hoe eenvoudig RouteXL ook lijkt, de berekeningen die er achter steken zijn best zwaar. Al jaren zijn knappe koppen er over uit dat het plannen van routes langs meerdere adressen tot de meest ingewikkelde problemen hoort. Vooral omdat elk extra adres steeds meer rekenwerk oplevert. Het staat bij wiskundigen bekend als het handelsreizigersprobleem.

Met 20 adressen of meer wordt het flink aanpoten voor de computer waarop RouteXL staat. Dus hebben we daar voorlopig een maximum gesteld totdat we meer ervaring hebben opgedaan.