Kombinatorische Optimierung: Der kürzeste Weg durch sehr viele Städte

S1, E7: Wenige Zweige der Mathematik haben so viele Anwendungen im Alltag wie die kombinatorische Optimierung. Nicht nur Navigationsgeräte arbeiten damit, sondern auch die Wirtschaft und Industrie sind darauf angewiesen. Prof. Dr. Ziegler verdeutlicht anhand anschaulicher Beispiele, wie die kombinatorische Optimierung funktioniert und warum sie einen so großen wirtschaftlichen Nutzen hat.