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