 |
Prof. Dr. Christoph Helmberg Foto: privat |
Wenn einer eine Reise plant...
Am 24. Mai 2008 geht die populärwissenschaftliche Ringvorlesung zum Jahr der Mathematik mit einem Vortrag von Prof. Dr. Christoph Helmberg in die zweite Runde
Der Urlaub ist kurz, die Liste der Städte, die man schon immer mal besuchen wollte, dafür umso länger: Wie findet man nun die günstigste Route, um alle Reiseziele in möglichst kurzer Zeit und mit geringem Spritverbrauch anzufahren? Nicht nur Touristen haben mit diesem Problem zu kämpfen. Auch bei Zustelldiensten, Industrierobotern sowie in der Auftragsplanung stellt das Ermitteln des effizientesten Kurses eine große Herausforderung dar. Alle möglichen Reihenfolgen der einzelnen Reisestationen durchzuprobieren, klingt nach einer einfachen Lösung, treibt jedoch schon bei wenigen anzusteuernden Orten jeden Supercomputer an seine Grenzen.
Mithilfe der Mathematik lässt sich hingegen fast jede Reise planen. Prof. Dr. Christoph Helmberg, Inhaber der Professur Algorithmische und Diskrete Mathematik an der TU Chemnitz, gibt in seiner Vorlesung "Wenn einer eine Reise plant..." einen Überblick über Geschichte, Anwendungen und Komplexität der Problematik. Außerdem stellt er grundlegende Ideen aktueller mathematischer Lösungsverfahren vor. Der Vortrag findet am 24. Mai 2008 von 11 bis 12 Uhr im Rühlmann-Bau der TU Chemnitz, Reichenhainer Straße 70, Raum C104, statt. Der Eintritt ist frei.
Weitere Termine und Informationen zur Ringvorlesung: http://www.tu-chemnitz.de/mathematik/discrete/Mathejahr/ring.php
(Autorin: Anett Michael)
Katharina Thehos
19.05.2008
