Forschungsinstitut für Diskrete Mathematik

Vorlesung "Mathematische Optimierung II"

Sommersemester 2004

Nachdem die lineare Optimierung im Mittelpunkt des ersten Teils dieser zweisemestrigen Vorlesung über Mathematische Optimierung stand, beschäftigt wir uns in diesem Teil mit nicht-linearer Optimierung. Dabei geht es zunächst insbesondere um ganzzahlige Optimierung (integer linear programming, total unimodularity, integral polyhedra, Algorithmen für integer linear programs, etc.). Danach um allgemeine Optimalitätskriterien (KKT Bedingungen) und Verfahren für konvexe Optimierungsprobleme. (Es ist dabei durchaus möglich, diese Vorlesung zu besuchen, ohne notwendigerweise die "Mathematische Optimierung I" gehört zu haben.)

Literaturhinweise:

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.
L.A. Wolsey, ``Integer Programming'', Wiley-Interscience, 1998.
A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2002.
G.L. Nemhauser, L.A. Wolsey, "Integer and Combinatorial Optimization", Wiley 1988.
M.S. Bazaraa, H.D. Sherali, C.M. Shetty, "Nonlinear Programming", Wiley 1993.
M Grötschel, L. Lovász und L. Schrijver, Geometrical Algorithms and Combinatorial Optimization, Springer 1988.

Vorkenntnisse:	Grundstudium
Ort:	Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit:	Dienstags 12:15-13:45 Uhr
	Freitags 13:45-15:15 Uhr
Beginn:	20.04.2004
Übung:	Freitags 12:05-13:35 Uhr (Beginn: 23.04.2004)

Vorlesungsmitschrift

Die Vorlesungsmitschrift von Uwe Schuster kann hier als pdf-File heruntergeladen werden. Dies ist eine vorläufige Version und erhebt weder Anspruch auf Vollständigkeit, noch auf Fehlerfreiheit.

Übungsblätter

Blatt 1:	ps,pdf	Abgabe: Dienstag, 27. April 2004, vor der Vorlesung
Blatt 2:	ps,pdf	Abgabe: Dienstag, 4. Mai 2004, vor der Vorlesung
Blatt 3:	ps,pdf	Abgabe: Mittwoch, 12. Mai 2004, 16 Uhr beim Übungsleiter oder im Sekretariat
Blatt 4:	ps,pdf	Abgabe: Dienstag, 18. Mai 2004, vor der Vorlesung
Blatt 5:	ps,pdf	Abgabe: Dienstag, 25. Mai 2004, 18 Uhr beim Übungsleiter oder im Sekretariat
Blatt 6:	ps,pdf	Abgabe: Dienstag, 8. Juni 2004, vor der Vorlesung
Blatt 7:	ps,pdf	Abgabe: Dienstag, 15. Juni 2004, vor der Vorlesung
Blatt 8:	ps,pdf	Abgabe: Dienstag, 22. Juni 2004, vor der Vorlesung
Blatt 9:	ps,pdf	Abgabe: Dienstag, 29. Juni 2004, vor der Vorlesung
Blatt 10:	ps,pdf	Abgabe: Dienstag, 6. Juli 2004, vor der Vorlesung
Blatt 11:	ps,pdf	Abgabe: Dienstag, 13. Juli 2004, vor der Vorlesung
Blatt 12:	ps,pdf	Abgabe: Dienstag, 20. Juli 2004, vor der Vorlesung
Blatt 13:	ps,pdf	Abgabe: Dienstag, 27. Juli 2004, vor der Vorlesung

Prof. Dr. D. Rautenbach