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)

Kurzbeschreibung

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


Literatur

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: 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.


Übungen

Eine gute Einführung in MATLAB.


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