Lineare Optimierung und Netzwerkoptimierung

Prof. Dr. Horst W. Hamacher ist Professor für Wirtschaftsmathematik an der Universität Kaiserslautern.
Prof. Dr. Kathrin Klamroth lehrt am Fachbereich Mathematik der Universität Erlangen-Nürnberg.

Ziel des Buches ist es, in die Lineare Optimierung einzuführen und einige der klassischen polynomial lösbaren Netzwerkprobleme vorzustellen. Grundkenntnisse in der Linearen Optimierung und in der Netzwerkoptimierung sind für Studierende und Absolventen im Fach Mathematik und angrenzender Fachgebiete unabdinglich. Die beiden Themenbereiche sind Bestandteile für ein Modul im Gebiet "Optimierung" im Bachelor-Studium. Das Buch verbindet die Vermittlung des entsprechenden Fachwissens mit einer Einführung in die Wissenschaftssprache Englisch. Durch einen zweisprachigen Aufbau, der Texte jeweils in Deutsch und in Englisch nebeneinander stellt und mathematische Formeln gemeinsam benutzt, ist das Buch sowohl für deutsche Studierende sehr geeignet, zumal die Vorlesungen im Bachelor-Studium häufig auf Englisch gehalten werden, als auch für englischsprachige Studierende, die sich nebenbei mit der deutschen Fachsprache etwas vertraut machen wollen.

International Mathematics
The book is geared towards a basic understanding of the concepts of linear optimization and of some classic, polynomially solvable network optimization problems. The unique feature of this book is that the verbal parts have been formulated both in German and English. In this way teaching of basic knowledge in mathematical optimization can be combined with an introduction into English as technical language or into the German language.

Ziel des Buches ist es, in die Lineare Optimierung einzuführen und einige der klassischen polynomial lösbaren Netzwerkprobleme vorzustellen. Grundkenntnisse in der Linearen Optimierung und in der Netzwerkoptimierung sind für Studierende und Absolventen im Fach Mathematik und angrenzender Fachgebiete unabdinglich. Die beiden Themenbereiche sind Bestandteile für ein Modul im Gebiet "Optimierung" im Bachelor-Studium. Das Buch verbindet die Vermittlung des entsprechenden Fachwissens mit einer Einführung in die Wissenschaftssprache Englisch. Durch einen zweisprachigen Aufbau, der Texte jeweils in Deutsch und in Englisch nebeneinander stellt und mathematische Formeln gemeinsam benutzt, ist das Buch sowohl für deutsche Studierende sehr geeignet, zumal die Vorlesungen im Bachelor-Studium häufig auf Englisch gehalten werden, als auch für englischsprachige Studierende, die sich nebenbei mit der deutschen Fachsprache etwas vertraut machen wollen.

and Applications.- The Simplex Method.- Duality and Further Variations of the Simplex Method.- Interior Point Methods: Karmarkar's Projective Algorithm.- to Graph Theory and Shortest Spanning Trees.- Shortest Path Problems.- Network Flow Problems.- Matchings.