liegenden mathematischen Konzepte eingegangen, als Basis für ganz praktische Algorithmen. Und so manche Fragen bleiben ungelöst, denn Mathematik ist k- neswegs fertig ein anderes populäres Vorurteil. Mathematik wird gebraucht und zwar neue, spannende Mathematik, Mathematik die durch konkrete Fragen motiviert ist, die sich entwickelt um Probleme zu lösen. Dieses Buch versucht also nicht weniger, als Sie mit auf den Weg zu nehmen, das gängige Bild der Mathematik zu korrigieren: Mathematik ist interessant, - thematik ist wichtig für unsere Gesellschaft und Mathematik ist quicklebendig. Also, Ärmel hochkrempeln und rein ins Vergnügen! Peter Gritzmann Vorwort Liebe Leserin, lieber Leser! Mathematik ist faszinierend! Und: Mathematik ist beinahe überall! Wir möchten Ihnen ein noch junges Gebiet der Mathematik zugänglich machen, dessen Res- tate und Methoden in der aktuellen Forschung und vielen Anwendungen eine - mer größere Rolle spielen. Die diskrete Mathematik, zu der die kombinatorische Optimierung gehört, arbeitet teilweise mit ganz anderen Methoden als denen, die man üblicherweise aus dem Schulunterricht kennt. Darin liegt ein großer Reiz für Lehrende und Lernende. Die Verknüpfung mit Anwendungen aus dem Alltag hilft, das Bewusstsein und das Verständnis für die Bedeutung von Mathematik im t- lichen Leben zu vergrößern. Überraschend und wichtig für ein realistisches Bild von Mathematik sind die dabei an vielen Stellen auftauchenden offenen Prob- me, die tatsächlich bis heute ungelöst sind. Mathematik zeigt sich in den Themen dieses Buches besonders anschaulich als ein interessantes, dynamisches, modernes und nützliches Wissensgebiet.
Inhaltsverzeichnis
Optimal zum Ziel: Das Kürzeste-Wege-Problem.- Günstig verbunden: Minimale aufspannende Bäume.- Mathematik für die Müllabfuhr: Das chinesische Postbotenproblem.- Schnelle Rundreisen: Das Travelling-Salesman-Problem.- Wenn es Mathematikern zu burnt wird: Färbeprobleme.- Mit Mathematik spielend gewinnen Kombinatorische Spiele.- Wer passt zu wem? Matchings.- Wie viel passt noch in die Leitung? Flüsse und Netzwerke.- Das Problem mit der Komplexität: P=NP?.- Von Ackerbau und polytopalen Halbnormen: Diskrete Optimierung für die Landwirtschaft.- Wenn es Mathematikern zu bunt wird: Färbeprobleme.
