Zusammenarbeit mit DHL Bonner Mathematiker wollen Planung für Logistiker optimieren

Bonn · Für eine möglichst kurze und ressourcenschonende Tourenplanung: Mathematiker der Universität Bonn und DHL verstetigen ihre Zusammenarbeit.

Wie geht es von A über B, C, D ... nach Z auf möglichst optimalem Weg? Das „Problem des Handlungsreisenden“ beschäftigt Mathematiker und Logistiker. Symbolfoto von Frankfurt: DPA

Wie geht es von A über B, C, D ... nach Z auf möglichst optimalem Weg? Das „Problem des Handlungsreisenden“ beschäftigt Mathematiker und Logistiker. Symbolfoto von Frankfurt: DPA

Man bekommt eine Liste von zu bereisenden Orten und den Entfernungen zwischen diesen. Die Herausforderung: die optimale Route zu finden, die all diese Orte verbindet. Dieses „Traveling Salesman Problem“ (Problem des Handlungsreisenden) ist ein populäres Rätsel der Mathematik: Auch ein Computer stößt hier schnell an seine Grenzen.