Forschungsinstitut für Diskrete Mathematik

Vorlesung "Mathematische Optimierung I"

Wintersemester 2004/05

Die Vorlesung ist der erste Teil eines zweisemestrigen Zyklus über Mathematische Optimierung und beschäftigt sich mit der linearen Optimierung. Die ganzzahlige Optimierung ist Gegenstand des zweiten Teiles. Es werden die folgenden Themen behandelt: Konvexität, Geometrie der Polyeder, Dualität, Simplexverfahren, Ellipsoidmethode, Innere-Punkt-Verfahren, Anwendungen der linearen Optimierung.

Literaturhinweise:

V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
G.B. Dantzig, ``Linear Programming and Extentions'', Princeton University Press, Princeton, 1963.
M. Padberg, ``Linear Optimization and Extensions'', Springer-Verlag, Berlin, 1995.
A. Schrijver, ``Theory of Linear and Integer Programming'', Wiley, Chichester, 1986.
B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Zweite Auflage 2002.
C.H. Papadimitriou, K. Steiglitz, "Combinatorial Optimization: Algorithms and Complexity", Prentice Hall, 1982.
M Grötschel, L. Lovász und L. Schrijver, Geometrical Algorithms and Combinatorial Optimization, Springer 1988.
G.M. Ziegler, ``Lectures on Polytopes'', Graduate Texts in Mathematics 152, Springer-Verlag, New York 1995, revised edition 1998.
L.A. Wolsey, ``Integer Programming'', Wiley-Interscience, 1998.
A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2002.

Vorkenntnisse:	Grundstudium
Ort:	Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit:	Dienstags und freitags 14-16 Uhr
Übung:	Freitags 16-18 Uhr

Skript zur Vorlesung:

ps,pdf

Übungsblätter

Blatt 1:	ps,pdf	Abgabe: Dienstag 19.Oktober 2004, vor der Vorlesung
Blatt 2:	ps,pdf	Abgabe: Dienstag 26.Oktober 2004, im Sekretariat
Blatt 3:	ps,pdf	Abgabe: Dienstag 9.November 2004, vor der Vorlesung
Blatt 4:	ps,pdf	Abgabe: Dienstag 16.November 2004, vor der Vorlesung
Blatt 5:	ps,pdf	Abgabe: Dienstag 23.November 2004, vor der Vorlesung
Blatt 6:	ps,pdf	Abgabe: Dienstag 30.November 2004, vor der Vorlesung
Blatt 7:	ps,pdf	Abgabe: Dienstag 7.Dezember 2004, vor der Vorlesung
Blatt 8:	ps,pdf	Abgabe: Dienstag 14.Dezember 2004, vor der Vorlesung
Blatt 9:	ps,pdf	Abgabe: Dienstag 21.Dezember 2004, vor der Vorlesung
Blatt 10:	ps,pdf	Abgabe: Dienstag 11.Januar 2005, vor der Vorlesung
Blatt 11:	ps,pdf	Abgabe: Dienstag 25.Januar 2005, vor der Vorlesung

Prof. Dr. D. Rautenbach