Vortrag // 13:00-13:45 Uhr

Prof. Dr. Anusch Taraz

Technische Universität Hamburg, Institut für Mathematik

Kombinatorische Explosionen in der Routenplanung


Wenn man schnell von A nach B möchte, dann berechnet jedes Navi in nur wenigen Sekunden eine optimale Route. Wenn man aber die beste Reihenfolge mehrerer Ziele errechnen will, wird es schwierig. Jedem noch so schlauen Programm bleibt eigentlich nichts anderes übrig, als alle Möglichkeiten durchzuprobieren. Die Anzahl aller möglichen Reihenfolgen explodiert förmlich, bei 20 Orten sind es zum Beispiel schon 2.432.902.008.176.640.000. Professor Taraz wird in seinem Vortrag veranschaulichen, wie man trotzdem in kurzer Zeit eine gute Lösung findet.