Prof. Dr. Martin Grötschel, Konrad-Zuse-Zentrum für Informationstechnik, Berlin
Wie komme ich am schnellsten von A nach B, welcher ist der kürzeste Weg, welcher der billigste? Dies sind typische Fragen, die uns im Alltag begegnen. Diese speziellen Probleme kann man schnell lösen, aber bereits leichte Varianten wie die Betrachtung von Zwischenstationen oder die Beachtung von Zeitfenstern führen zu sehr komplizierten Fragestellungen.
In diesem Vortrag wird eine Übersicht über Aufgaben der Verkehrs- und Transportoptimierung gegeben, die im täglichen Leben (öffentlicher Nahverkehr, Flugverkehr, innerbetriebliche Logistik ...) vorkommen. Es wird gezeigt, wie man diese Fragen mit Mathematik bearbeiten kann und welche Einsparmöglichkeiten sich ergeben können. Ob es um Anrufsammeltaxis oder Behindertentransport, die Steuerung von fahrerlosen Transportsystemen oder von Aufzügen geht, überall kann Mathematik helfen, Transportprobleme effizient und kostengünstig zu lösen.
Rätsel zum Vortrag:
Die Bootspartie
Drei Erwachsene und drei Kinder wollen einen Fluss mit einem Ruderboot überqueren. Das Boot ist so klein, dass es nur einen Erwachsenen oder zwei Kinder fasst.
Wie viele Überfahrten sind nötig, um alle ans andere Ufer zu bringen?