Wintersemester 2004/05
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 |
| Übung: | Freitags 16-18 Uhr |
Übungsblätter
| Blatt 1: | ps,pdf | Abgabe: Dienstag 19.Oktober 2004, vor der Vorlesung |
| Blatt 2: | ps,pdf | Abgabe: Dienstag 26.Oktober 2004, im Sekretariat |
| Blatt 3: | ps,pdf | Abgabe: Dienstag 9.November 2004, vor der Vorlesung |
| Blatt 4: | ps,pdf | Abgabe: Dienstag 16.November 2004, vor der Vorlesung |
| Blatt 5: | ps,pdf | Abgabe: Dienstag 23.November 2004, vor der Vorlesung |
| Blatt 6: | ps,pdf | Abgabe: Dienstag 30.November 2004, vor der Vorlesung |
| Blatt 7: | ps,pdf | Abgabe: Dienstag 7.Dezember 2004, vor der Vorlesung |
| Blatt 8: | ps,pdf | Abgabe: Dienstag 14.Dezember 2004, vor der Vorlesung |
| Blatt 9: | ps,pdf | Abgabe: Dienstag 21.Dezember 2004, vor der Vorlesung |
| Blatt 10: | ps,pdf | Abgabe: Dienstag 11.Januar 2005, vor der Vorlesung |
| Blatt 11: | ps,pdf | Abgabe: Dienstag 25.Januar 2005, vor der Vorlesung |
Prof. Dr. D. Rautenbach