Kombinatorische Optimierung erleben

liegenden mathematischen Konzepte eingegangen, als Basis fr ganz praktische Algorithmen. Und so manche Fragen bleiben ungelst, denn Mathematik ist k- neswegs fertig ein anderes populres Vorurteil. Mathematik wird gebraucht und zwar neue, spannende Mathematik, Mathematik die durch konkrete Fragen motiviert ist, die sich entwickelt um Probleme zu lsen. Dieses Buch versucht also nicht weniger, als Sie mit auf den Weg zu nehmen, das gngige Bild der Mathematik zu korrigieren: Mathematik ist interessant, - thematik ist wichtig fr unsere Gesellschaft und Mathematik ist quicklebendig. Also, rmel hochkrempeln und rein ins Vergngen! Peter Gritzmann Vorwort Liebe Leserin, lieber Leser! Mathematik ist faszinierend! Und: Mathematik ist beinahe berall! Wir mchten Ihnen ein noch junges Gebiet der Mathematik zugnglich machen, dessen Res- tate und Methoden in der aktuellen Forschung und vielen Anwendungen eine - mer grere Rolle spielen. Die diskrete Mathematik, zu der die kombinatorische Optimierung gehrt, arbeitet teilweise mit ganz anderen Methoden als denen, die man blicherweise aus dem Schulunterricht kennt. Darin liegt ein groer Reiz fr Lehrende und Lernende. Die Verknpfung mit Anwendungen aus dem Alltag hilft, das Bewusstsein und das Verstndnis fr die Bedeutung von Mathematik im t- lichen Leben zu vergrern. berraschend und wichtig fr ein realistisches Bild von Mathematik sind die dabei an vielen Stellen auftauchenden offenen Prob- me, die tatschlich bis heute ungelst sind. Mathematik zeigt sich in den Themen dieses Buches besonders anschaulich als ein interessantes, dynamisches, modernes und ntzliches Wissensgebiet.