Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der fünften Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden v...

Diskrete und kontinuierliche Methoden der mathematischen Optimierung werden in diesem Lehrbuch integriert behandelt. Nach einer Einführung werden konvexe Mengen (mit einer Anwendung auf notwendige Optimalitätsbedingungen bei Ungleichungsrestriktionen) behandelt, gefolgt von einer genaueren Betrachtung des Spezialfalls von Polyedern und dessen Zusammenhang zum Linearen Programmieren. Eine ausführliche Darstellung des Simplexverfahrens schließt diesen Teil ab. Danach wird die Konvexität von ...

Ziel des Buches ist es, Ingenieuren oder Naturwissenschaftlern die Programmierung als Schlüsselqualifikation mit zahlreichen Anwendungsmöglichkeiten vorzustellen. Der Autor erläutert algorithmische Methoden, die heute hinter digitalen Produkten und Dienstleistungen stehen. Zentrale Anwendungen sind die Künstliche Intelligenz, das Data Mining, die Predictive Analytics, die Industrie 4.0 oder das Internet der Dinge. Die digitale Datenanalyse mit den zugehörigen Algorithmen ist die zentrale G...

Die vierte Auflage dieses gut eingführten Buches präsentiert eine breite Übersicht über statische, dynamische und stochastische Verfahren der Optimierungstheorie. Dazu gehören sowohl klassische (aber nach wie vor bedeutende) Optimierungsverfahren, die sich in der Anwendung bereits vielfach bewährt haben, als auch jüngere Entwicklungen, die für zukünftige Anwendungen besonders vielversprechend erscheinen.Bei einem Großteil der Verfahren werden mathematische Ableitungen und Hintergru...