Forschungsinstitut für Diskrete Mathematik

Vorlesung "Mathematische Optimierung I"

Wintersemester 2003/2004

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
Beginn:	14.10.2003
Übung:	Freitags 12-14 Uhr (Beginn: 24.10.2003)

Übungsblätter

Blatt 1:	ps,pdf	Abgabe: Dienstag 21.Oktober 2003, vor der Vorlesung
Blatt 2:	ps,pdf	Abgabe: Dienstag 28.Oktober 2003, vor der Vorlesung
Blatt 3:	ps,pdf	Abgabe: Dienstag 4.November 2003, vor der Vorlesung
Blatt 4:	ps,pdf	Abgabe: Dienstag 11.November 2003, vor der Vorlesung
Blatt 5:	ps,pdf	Abgabe: Dienstag 18.November 2003, vor der Vorlesung
Blatt 6:	ps,pdf	Abgabe: Dienstag 25.November 2003, vor der Vorlesung
Blatt 7:	ps,pdf	Abgabe: Dienstag 2.Dezember 2003, vor der Vorlesung
Blatt 8:	ps,pdf	Abgabe: Dienstag 9.Dezember 2003, vor der Vorlesung
Blatt 9:	ps,pdf	Abgabe: Dienstag 16.Dezember 2003, vor der Vorlesung
Blatt 10:	ps,pdf	Abgabe: Dienstag 13.Januar 2004, vor der Vorlesung
Blatt 11:	ps,pdf	Abgabe: Dienstag 20.Januar 2004, vor der Vorlesung

Prof. Dr. D. Rautenbach