Optimierung 1 Sommersemester 07 Vorlesung: C. Helmberg, Übung: M. Wappler |
|
Vorlesung: |
Mittwoch 13:45 - 15:15, Raum 2/D221 |
|
Freitag 9:15 - 10:45, Raum D221 |
Übung: |
Mittwoch 15:30 - 17:00, Raum 2/NK003 |
|
Mittwoch 19:00 - 20:30, Raum 2/N102 |
Kurzbeschreibung
Inhalt: |
Optimalitätsbdingungen für freie Optimierungsaufgaben; |
Zielgruppe: |
obl.: MMM4,
WMM4, IMM4, FMB4 |
Vorwissen: |
Lineare Algebra, Differentialrechnung im R^n |
Literatur
Optimierung allgemein:- Florian Jarre, Josef Stoer; Optimierung, Springer, 2004. ISBN 3-540-43575-1.
- Carl Geiger,
Christian
Kanzow; Theorie
und Numerik restringierter Optimierungsaufgaben, Springer, 2002.
ISBN 3-540-42790-2.
- Robert J. Vanderbei; Linear Programming and Extensions, Kluwer Academic Publishers, Boston, 1996. ISBN 0-7923-9804-1.
- Alexander Schrijver; Theory of Linear and Integer Programming; Wiley 1986. ISBN 0-471-98232-6.
- 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).
- J.
Nocedal, S.J. Wright; Numerical Optimization, Springer, 1999.
- J. Frederic Bonnans,
J.
Charles Gilbert, Claude
Lemarechal, Claudia A.
Sagastizabal; Numerical
Optimization, Springer, 2003. ISBN 3-540-00191-3.
- Bazaraa, Sherali, Shetty; Nonlinear Programming: Theory and Algorithms, Wiley, 1993;
- Luenberger; Linear and Nonlinear Programming, Addison-Wesley, 1984.
Matlab
AMPL
- Linear Program:
engine.mod,
engine1.dat,
engine2.dat,
engine3.dat
- Integer Program: table.mod, table.dat
- Transportproblem: transport.mod, transport.dat, competition.dat
- Knapsackproblem: knapsack.mod, knapsack.dat, knapsack.cmd
- Frachtproblem: cargo.mod, cargo1.cmd, cargo2.cmd
- AMPL tutorial [pdf]
- NEOS Server for Optimization
- Integer Program: table.mod, table.dat