Dieses einf?hrende Lehrbuch wendet sich vor allem an Studierende der Mathematik, Wirtschaftsmathematik und Informatik und bietet den Lesern einen verst?ndlichen ?berblick ?ber das weite Feld der Linearen Optimierung. Hierbei werden neben klassischen Themen zur Modellierung, Polyedertheorie und zum Simplexalgorithmus auch komplexit?tstheoretische Aspekte sowohl des Simplexalgorithmus wie auch der polynomialen Verfahren zur Linearen Optimierung intensiv behandelt.
Letztere haben ihren Ursprung zwar in der nicht-linearen Optimierung und galten bei Ihrer Entdeckung vor 40 Jahren zun?chst als eher von theoretischem Wert. Heutzutage kommt aber keine kommerzielle Software zur Linearen Optimierung an diesen Verfahren vorbei.