Populärwissenschaftliche Ringvorlesung
|
"Wenn einer eine Reise plant ..." |
|
 |
Datum: 24. Mai 2008
Uhrzeit: 11:00 - 12:00 Uhr Ort: Reichenhainer Straße 70, Rühlmann-Bau, Raum C104
Referent: Prof. Dr. rer. nat. habil. C. Helmberg Zusammenfassung:
Wieder nur zwei Wochen Urlaub und 20 Städte, die man schon immer mal besuchen wollte, kann man denn wenigstens bei den Reisezeiten sparen? Das Problem, eine Liste von Orten mit möglichst kurzer Fahrzeit aufzusuchen, haben keineswegs nur Urlauber. Dieses klassische "Problem des Handelsreisenden" findet sich, oft mit zusätzlichen Nebenbedingungen, ebenso bei Zustelldiensten, Industrierobotern und in der Auftragsplanung, um nur einige zu nennen. So einfach es klingt, so schwer ist es zu lösen, denn alle Reihenfolgen auszuprobieren zwingt schon bei wenigen Orten jeden Supercomputer in die Knie. Doch mit Mathematik lässt sich fast jede Reise planen. Unsere Reise bietet einen Überblick über Geschichte, Anwendungen und Komplexität des Problems und gibt Einblicke in die grundlegenden Ideen aktueller mathematischer Lösungsverfahren. |
Ansprechpartner für das Jahr der Mathematik: Dr. Frank Göring
