10.06.2009
Diskrete Optimierer
Mathematik ist langweilig und man kann sowieso nichts damit anfangen? Falsch – Mathematik trägt wesentlich dazu bei, unseren Alltag so angenehm wie möglich zu gestalten, wissen die Mathematiker Wiebke Höhn und Marco Lübbecke vom Institut für Mathematik an der TU Berlin. Algorithmen und Modelle helfen beispielsweise, bessere Lösungen zu finden: Sei es die schnellste Fahrtroute von Berlin nach München oder die geringste Wartezeit für die Busse und Bahnen. Eine Reise durch die Welt der Mathematik: Welche Herausforderungen stellt die Mathematik bei solchen Lösungen und warum sind Mathematiker auch Künstler?
Um sich den Film anzusehen, benötigen sie den aktuellen Flashplayer.
Diesen Player können Sie kostenlos bei Adobe herunterladen
Diesen Player können Sie kostenlos bei Adobe herunterladen
Diskrete Optimierer: Folge 09, 01.10.2009
Optimaler als optimal?
Optimaler als optimal geht's nicht. Oder doch? Für die Verkehrssteuerung der Schiffe im Nordostseekanal suchen die Diskreten Optimierer eine möglichst gute Lösung, bei der die Schiffe wenig warten. Aber woher wissen sie, wann sie mit dem Suchen aufhören können, weil es besser einfach nicht mehr geht? Kann Optimalität mathematisch bewiesen werden? "Untere Schranken" und "ganzzahlige Programme" helfen dabei ...
Kurzinformationen
Forschungsgebiet:
Mathematik
Standort:
Berlin, Nord-Ostsee-Kanal
Anzahl der Folgen:
11
Staffel/Jahr:
2. Staffel/ 2009
Status:
Abgeschlossen
Themen:
Strategie, Algorithmus, ganzzahliges Programm, Untere Schranke, Diskrete Optimierung
16.06.2009
(K)einen Plan?
Der perfekte Plan: Mathematiker machen mithilfe der diskreten Optimierung Pläne besser. Bei der Verkehrsplanung des Nord-Ostsee-Kanals geht es allerdings erst los….
25.06.2009
Freie Fahrt voraus!
Nord-Ostsee-Kanal: Große Schiffe passen hier nicht überall aneinander vorbei und müssen so oft warten. Eine geschickte Planung soll die Wartezeiten verkürzen. Ein Fall für die Optimierer....
09.07.2009
Knoten und Kanten
Aller Anfang ist abstrakt: Jedes wichtige Detail des Problems wird in einem Modell abgebildet. Wie lässt sich ein Kanal mathematisch beschreiben? Helfen Knoten und Kanten?
24.07.2009
Kurz, kürzer, am kürzesten
Alle Wege führen ja bekanntlich nach Rom - aber welcher wäre der kürzeste? Eines ist sicher: Ein Algorithmus führt zum Ziel.
06.08.2009
Hochstapeln mit System
Wer hoch stapeln will, sollte sich nichts verbauen: Wie stapelt man viel richtig und richtig viel?
20.08.2009
Theorie gleich Euphorie?
Theorie zwischen Euphorie und Frustration: Warum Mathe und ein Kartenhaus vieles gemeinsam haben – vor allem wenn es eine Lücke gibt…
03.09.2009
Im Finale!
Formeln, Vorträge und Vorspeisen: Die Diskreten Optimierer im Konferenz-Fieber – und: räumen sie beim European Excellence in Practice Award ab?
01.10.2009
Optimaler als optimal?
Wie kann man sicher sein, dass eine gute Lösung die beste ist - und gibt es dafür mathematische Beweise?
15.10.2009
Optimal gelaufen?
Reifeprüfung am Nordostseekanal: Heute werden die Knoten und Kanten der Diskreten Optimierer ganz genau unter die Lupe genommen. Sind alle zufrieden mit ihren Ergebnissen?
Suche
Forschungsgebiete
Universitäten
Standorte
Zeitraum der Berichterstattung
- Ägyptologie
- Anglistik
- Archäologie
- Architektur
- Assyriologie
- Atmosphärenforschung
- Atomphysik
- Bauwesen
- Biologie
- Bodenkunde
- Botanik
- Chemie
- Elektrotechnik
- Epidemiologie
- Ethnologie
- Ethnologie Südasiens
- Festkörperphysik
- Forstwissenschaften
- Genetik
- Genomische Grundlagen...
- Geochemie
- Geographie
- Geologie
- Geomatik
- Geowissenschaften
- Geschichte
- Humangeographie
- Hydrogeologie
- Hydrologie
- Indologie
- Informatik
- Ingenieurwissenschaft...
- Islamwissenschaft
- Jüdische Studien
- Klimaforschung
- Klimatologie
- Konservierung
- Kulturwissenschaften
- Limnologie
- Materialwissenschaft
- Mathematik
- Medizin
- Medizinische Psycholo...
- Meeresforschung
- Meteorologie
- Molekülphysik
- Musikwissenschaft
- Mykologie
- Ökologie
- Ornithologie
- Ostasiatische Kunstge...
- Paläontologie
- Pflanzenwissenschafte...
- Physik
- Physiologie
- Populationsgenetik
- Quantenoptik
- Raumplanung
- Religionswissenschaft...
- Restaurierung
- Sinologie
- Sozialpsychologie
- Städtebau
- Statistik
- Systemtechnik
- Theologie
- Umweltwissenschaften
- Ur- und Frühgeschich...
- Verhaltensbiologie
- Wirtschaftswissenscha...
- Zelluläre Neurowisse...
- Zoologie
- Brandenburgische Technische Universität Cottbus
- Christian-Albrechts-Universität Kiel
- Eidgenössische Technische Hochschule Zürich
- Ernst-Moritz-Arndt-Universität Greifswald
- Fachhochschule Köln
- Friedrich-Schiller-Universität Jena
- Georg-August-Universität Göttingen
- Goethe-Universität Frankfurt
- Leibniz Universität Hannover
- Ludwig-Maximilians-Universität München
- Martin-Luther-Universität Halle-Wittenberg
- Philipps-Universität Marburg
- RWTH Aachen
- Technische Universität Berlin
- Technische Universität Dresden
- Technische Universität München
- Universität Bielefeld
- Universität Bonn
- Universität Bremen
- Universität Hamburg
- Universität Heidelberg
- Universität Karlsruhe
- Universität Konstanz
- Universität Rostock
- Universität zu Köln
- Aachen
- Angkor / Kambodscha
- Armenien
- Berlin
- Bielefeld
- Bodensee
- Bonn
- Brasilien
- Braunschweig
- Bremen
- China
- Delhi / Indien
- Dhaka / Bangladesch
- Dresden
- England
- Frankfurt am Main
- Frankreich
- Golf von Mexiko
- Greifswald
- Griechenland
- Gutianshan / China
- Göttingen
- Halle
- Hannover
- Heidelberg
- Indien
- Irak (Mesopotamien)
- Israel
- Italien
- Japan
- Jena
- Jiangxi / China
- Karlsruhe
- Kiel
- Köln
- Mallorca / Spanien
- Marokko
- München
- Münster
- Nepal
- Nord-Ostsee-Kanal
- Nordatlantik
- Olpe
- Ostsee
- Pakistan
- Pakistan
- Pearl River Delta / C...
- Potsdam
- Rio San Francisco / E...
- Schwerin
- Sibirien
- Syrien
- Südafrika
- Taiwan
- Türkei
- Welzow
- Wilhelmshaven
- Ägypten
- Österreich
DFG Science TV bei
