Optimierung 1, Sommer 2003

Vorlesung:	Montag 17:15 - 18:45, Raum 2/N010 Freitag 11:00 - 12:30, Raum 2/HS1
Übung:	Freitag 7:30 - 9:00, Raum 2/N106 (Frank Göring) Freitag 9:15 - 10:45, Raum 2/N001 (Thomas Unger) Freitag 9:15 - 10:45, Raum 2/D101 (Christoph Helmberg)

Inhalt:	Lineare Optimierung (Simplex, Netzwerk-Simplex, Innere-Punkte-Verfahren), Einführung in die konvexe Optimierung (Subgradienten- und Bündelverfahren), Optimalitätsbedingungen
Zielgruppe:	obl.: MMM4, TMM4, WMM4, IMM4, wob.: 2IF4
Vorwissen:	Lineare Algebra, Differentialrechnung im R^n

Lineare Optimierung:

Robert J. Vanderbei; Linear Programming and Extensions, Kluwer Academic Publishers, Boston, 1996. ISBN 0-7923-9804-1.

Ganzzahlige Optimierung:

Alexander Schrijver; Theory of Linear and Integer Programming; Wiley 1986. ISBN 0-471-98232-6.

Konvexe Analysis und konvexe Optimierung:

Jean-Baptiste Hiriart-Urruty und Claude Lemaréchal; Convex Analysis and Minimization I, II; Springer, Berlin, 2. Auflage 1996. ISBN 3-540-56860-6 (Band I) und 3-540-56852-2 (Band II).

Nichtlineare Optimierung:

J. Nocedal, S.J. Wright; Numerical Optimization, Springer 1999;
Bazaraa, Sherali, Shetty; Nonlinear Programming: Theory and Algorithms, Wiley, 1993;
Luenberger; Linear and Nonlinear Programming, Addison-Wesley, 1984.

Übung 1 (pdf-file), 11.4.2003.
MATLAB-Beispiel: fniveau.m
AMPL-Beispiel: steel.mod, steel.dat (Aufruf von AMPL unter Linux mit "ampl")
Testen Sie den NEOS Server for Optimization!
Übung 2 (pdf-file), 25.4.2003, Korrektur Beispiel 4 am 30.4.2003.
Übung 3 (pdf-file), 2.5.2003, Korrektur Beispiel 5 am 6.5.2003.
Abgabe Beispiel 4 bis 16. Mai an helmberg@mathematik.tu-chemnitz.de mit Subject "OPT1, psimplex, Name, Nummer".
Übung 4 (pdf-file), 9.5.2003.
Übung 5 (pdf-file), 16.5.2003.
Übung 6 (pdf-file), 23.5.2003.
Übung 7 (pdf-file), 30.5.2003.
Übung 8 (pdf-file), 6.6.2003.
Übung 9 (pdf-file), 13.6.2003.
Übung 10 (pdf-file), 20.6.2003.
Übung 11 (pdf-file), 27.6.2003.
Übung 12 (pdf-file), 4.7.2003.
Übung 13 (pdf-file), 11.7.2003.

Eine gute Einführung in MATLAB.

Last modified: Wed Jul 16 16:04:11 CEST 2003