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.

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.