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
Ü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