15.06.2009
Discrete Optimisers
Mathematics is boring and serves no purpose? Wrong! Mathematicians Wiebke Höhn and Marco Lübbecke from the Institute for Mathematics at TU Berlin know that mathematics plays a key role in making our daily lives as pleasant as possible. Algorithms and models help, for example, to find better solutions: be it for the fastest route from Berlin to Munich or the shortest waiting times for busses and trains. A trip through the world of mathematics: what challenges does mathematics pose in such solutions, and why are mathematicians also artists?
In order to watch the videos you need a Flash Player upgrade or you need to install Flash Player if it's missing. You can download the Player for free at Adobe
Discrete Optimisers: Episode 08, 11/01/2010
Discrete Hotline
Jens gives the discrete optimisers a call. He has been watching DFG Science TV and now he wants to know exactly what a theorem is and how to prove it, and he wants to know how an algorithm works. A blackboard, a light switch and a human robot answer all of his questions…
At a glance
Field of Research:
Mathematics
Location:
Berlin, Kiel Canal
Episodes:
11
Season/Year:
2. Season/ 2009
Status:
Finished
Topics:
blackboard, mathematics, dfg science tv, technical university berlin, theorem
30.06.2009
No Plan? Or?
The perfect plan: mathematicians use discrete optimisation to plan better. But that's no simple task: they must first translate the real problem into an abstract model and develop intelligent processes for finding the best possible solution.
13.07.2009
Full Steam Ahead!
The Kiel Canal. Large ships are only able to pass each other at a few points along the canal and often need to wait. Good planning aims to cut the waiting times – a case for the optimisers...
06.08.2009
Nodes and Edges
Everything is abstract at first. Every important detail needs to be represented using an abstract model. How can a canal be described mathematically? Do nodes and edges help?
07.09.2009
Short, Shorter, Shortest
All roads lead to Rome, as everybody knows – but which way is the shortest? One thing is for sure – one algorithm leads to the solution.
23.09.2009
Stacking With a System
If you want to stack, take care to do it right: So, how you stack correctly. And a lot?
26.10.2009
Does Theory Equal Euphoria?
Theory between euphoria and frustration. Why mathematics and a house of cards have a lot in common – especially if there are cracks…
14.12.2009
Through to the Final!
Formulae, lectures and hors d'oeuvres – the discrete optimisers are in the conference mood! But the question is: will they take home the European Excellence in Practice Award?
18.01.2010
Even Better than Optimum?
How can you be certain that a good solution really is the best – and is there mathematical proof?
25.01.2010
Optimum Outcome?
The final test on the Kiel Canal. Today the discrete optimisers’ nodes and edges will be examined in exacting detail. Is everyone satisfied with the outcome?
Search
Field of Research
Universities
Locations
Timeframe of Coverage
- Archaeology
- Architecture
- Assyriology
- Atmospheric Research
- Atomphysics
- Behavioural Biology
- Biology
- Botany
- Cellular Neuroscience
- Chemistry
- Civil Engineering
- Climate Science
- Climatology
- Computer Science
- Conversation
- Cultural Sciences
- East Asian Art Histor...
- Ecology
- Economics
- Egyptology
- Electrical Engineerin...
- Engineering Sciences
- English Studies
- Epidemiology
- Ethnology
- Forestry
- Fundamental Genomics ...
- Genetics
- Geochemistry
- Geography
- Geology
- Geomatics
- Geosciences
- History
- Human Geography
- Hydrogeologie
- Hydrology
- Indology
- Islamic Studies
- Jewish Studies
- Life Sciences
- Limnology
- Materials Science
- Mathematics
- Medical Psychology
- Medicine
- Meteorology
- Molecular Physics
- Musicology
- Mycology
- Oceanography
- Ornithology
- Paleontology
- Physics
- Physiology
- Plant Science
- Population Genetics
- Pre- and Protohistory
- Quantum Optics
- Religious Studies
- Restoration
- Sinology
- Social Psychology
- Soil Science
- Solid State Physics
- Southasian Ethnology
- Statistics
- Systems Technology
- Theology
- Town Planning
- Urban and Regional Pl...
- Zoology
- Brandenburg University of Technology Cottbus
- Christian-Albrechts-University Kiel
- Cologne University of Applied Sciences
- Ernst Moritz Arndt University Greifswald
- Frankfurt University
- Friedrich Schiller University Jena
- Georg-August-University Goettingen
- Karlsruhe Institute of Technology
- LMU Munich
- Leibniz University Hannover
- Martin Luther University Halle-Wittenberg
- Philipps-Universitaet Marburg
- RWTH Aachen University
- Swiss Federal Institute of Technology Zurich
- Technische Universitaet Dresden
- Technische Universitaet Munich
- Technische Universität Berlin
- University of Bielefeld
- University of Bonn
- University of Bremen
- University of Cologne
- University of Hamburg
- University of Heidelberg
- University of Konstanz
- University of Rostock
- Aachen
- Angkor / Cambodia
- Armenia
- Austria
- Berlin
- Bielefeld
- Bonn
- Braunschweig
- Brazil
- Bremen
- China
- Cologne
- Delhi / India
- Dhaka / Bangladesh
- Dresden
- Egypt
- England
- France
- Frankfurt
- Goettingen
- Greece
- Greifswald
- Gulf of Mexico
- Gutianshan / China
- Halle
- Hannover
- Heidelberg
- India
- Iraq (Mesopotamia)
- Israel
- Italy
- Japan
- Jena
- Jiangxi / China
- Karlsruhe
- Kiel
- Kiel Canal
- Lake Constance
- Mallorca / Spain
- Marocco
- Muenster
- Munich
- Nepal
- North Atlantic
- Olpe
- Ostsee
- Pakistan
- Pakistan
- Pearl River Delta / C...
- Potsdam
- Rio San Francisco / E...
- Schwerin
- Siberia
- South Africa
- Syria
- Taiwan
- Turkey
- Welzow
- Wilhelmshaven
DFG Science TV on
