Wintersemester 2003/2004
Die Vorlesung ist der erste Teil eines zweisemestrigen Zyklus über Mathematische Optimierung und beschäftigt sich mit der linearen Optimierung. Die ganzzahlige Optimierung ist Gegenstand des zweiten Teiles. Es werden die folgenden Themen behandelt: Konvexität, Geometrie der Polyeder, Dualität, Simplexverfahren, Ellipsoidmethode, Innere-Punkt-Verfahren, Anwendungen der linearen Optimierung.
Literaturhinweise:
- V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
- G.B. Dantzig, ``Linear Programming and Extentions'', Princeton University Press, Princeton, 1963.
- M. Padberg, ``Linear Optimization and Extensions'', Springer-Verlag, Berlin, 1995.
- 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.
- M Grötschel, L. Lovász und L. Schrijver, Geometrical Algorithms and Combinatorial Optimization, Springer 1988.
- G.M. Ziegler, ``Lectures on Polytopes'', Graduate Texts in Mathematics 152, Springer-Verlag, New York 1995, revised edition 1998.
- L.A. Wolsey, ``Integer Programming'', Wiley-Interscience, 1998.
- A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2002.
| Vorkenntnisse: | Grundstudium |
| Ort: | Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2) |
| Zeit: | Dienstags und freitags 14-16 Uhr |
| Beginn: | 14.10.2003 |
| Übung: | Freitags 12-14 Uhr (Beginn: 24.10.2003) |
Übungsblätter
| Blatt 1: | ps,pdf | Abgabe: Dienstag 21.Oktober 2003, vor der Vorlesung |
| Blatt 2: | ps,pdf | Abgabe: Dienstag 28.Oktober 2003, vor der Vorlesung |
| Blatt 3: | ps,pdf | Abgabe: Dienstag 4.November 2003, vor der Vorlesung |
| Blatt 4: | ps,pdf | Abgabe: Dienstag 11.November 2003, vor der Vorlesung |
| Blatt 5: | ps,pdf | Abgabe: Dienstag 18.November 2003, vor der Vorlesung |
| Blatt 6: | ps,pdf | Abgabe: Dienstag 25.November 2003, vor der Vorlesung |
| Blatt 7: | ps,pdf | Abgabe: Dienstag 2.Dezember 2003, vor der Vorlesung |
| Blatt 8: | ps,pdf | Abgabe: Dienstag 9.Dezember 2003, vor der Vorlesung |
| Blatt 9: | ps,pdf | Abgabe: Dienstag 16.Dezember 2003, vor der Vorlesung |
| Blatt 10: | ps,pdf | Abgabe: Dienstag 13.Januar 2004, vor der Vorlesung |
| Blatt 11: | ps,pdf | Abgabe: Dienstag 20.Januar 2004, vor der Vorlesung |
Prof. Dr. D. Rautenbach