Kombinatorische Optimierung
Ein nationaler Fahrplan aus dem Computer
Den Eisenbahnfahrplan eines ganzen Landes zu erstellen, ist ein kombinatorisches Optimierungsproblem von bislang unerreichter Größe. Das ehrgeizige Projekt war erfolgreich: In den Niederlanden wurde der gesamte Eisenbahnbetrieb durch mathematische Software komplett neu entworfen.
Was war der Grund für den Zugausfall? Planmäßige Bauarbeiten auf der Strecke zwischen Mannheim und Heidelberg in der Nacht von Sonntag auf Montag. Das war zwar nicht auf der Website der Deutschen Bahn, aber immerhin in der Tageszeitung zu finden. Nur – die Bauarbeiten hatten offensichtlich noch nicht angefangen, sonst wäre ja die S-Bahn nach Mosbach nicht durchgekommen.
Nach längerem Nachdenken finde ich einen denkbaren Grund: Unsere Bahn wäre zwar noch störungsfrei bis nach Karlsruhe gekommen, aber nicht wieder zurück. Dann hätte sie für den Dienstbeginn am Montagmorgen am falschen Platz gestanden. Also lässt man sie lieber gleich stehen, und mit ihr eine beträchtliche Anzahl potenzieller Fahrgäste zwischen Heidelberg und Karlsruhe.
Und warum kam den Verantwortlichen der Bahn diese Erkenntnis so spät, dass alle Beteiligten von ihr überrascht wurden?


Christoph Pöppe ist promovierter Mathematiker
und Redakteur bei "Spektrum der Wissenschaft".
abrufen





RELATIV EINFACH |
Go for Launch |
WILD DUECK BLOG |
Gute Geschäfte |
Anatomisches Allerlei |
Umweltforsch |
Himmelslichter |
Robotergesetze |
Natur des Glaubens |
Fischblog |
Mente et Malleo | 





