Download ZIMPL User Guide

Transcript
Vorwort
Die Vorlesung ”Lineare Optimierung“ ist die zweite Vorlesung (ADM II) im Zyklus des Studienschwerpunktes ”Algorithmische Diskrete Mathematik“ an der
TU Berlin in den Studiengängen Mathematik, Techno- und Wirtschaftsmathematik. Detaillierte Kenntnis der vorausgegangenen Vorlesung ”Graphen- und Netzwerkalgorithmen“ wird nicht vorausgesetzt. Graphen- und Netzwerke und damit
zusammenhängende Probleme werden lediglich als Beispielmaterial verwendet.
In dieser Vorlesung werden hauptsächlich die Grundlagen der linearen Optimierung (auch lineare Programmierung genannt) behandelt, also einige Aspekte der
linearen Algebra und der Polyedertheorie. Natürlich steht die Entwicklung von
Algorithmen zur Lösung von Optimierungsproblemen im Vordergrund. Sehr ausführlich werden der Simplexalgorithmus und seine Varianten behandelt, aber ebenso
werden wir Innere-Punkte-Verfahren, die Ellipsoidmethode und Schnittebenenverfahren der ganzzahligen Optimierung diskutieren.
Oktober 2003
M. Grötschel