Sommersemester 2002
Inhalt:
Die Vorlesung bietet eine Einführung in Theorie und Praxis mathematischer Optimierung. Im Mittelpunkt dieser Veranstaltung wird die Ganzzahlige Lineare Optimierung (Integer Programming) stehen. Vorlesungsthemen sind u.a.: Primal-Duale-Verfahren, polyedrische Beschreibungen von kombinatorischen Optimierungsproblemen, Lagrange-Relaxation, Subgradientenverfahren, Branch and Bound, Schnittebenenverfahren, Spaltengenerierung (column generation), total unimodulare Matrizen| Vorkenntnisse: | Grundstudium, Lineare Optimierung |
| Ort: | Gerhard-Konow-Hörsaal ( Lennéstr. 2) |
| Dozent: | M. Müller-Hannemann |
| Termine Vorlesung: | Mittwoch und Donnerstag 14:15-15:45 Uhr |
| Übungsleiter: | S. Held |
| Termine Übung: | Donnerstag 12:30-14:00 Uhr |
| Beginn: | Mittwoch 17.4.2002 |
Literaturhinweise:
- V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
- G.B. Dantzig, ``Linear Programming and Extentions'', Princeton University Press, Princeton, 1963.
- G.L. Nemhauser, L.A. Wolsey, ``Integer and Combinatorial Optimization'', Wiley, New York, 1988.
- M. Padberg, ``Linear Optimization and Extensions'', Springer-Verlag, Berlin, 1995.
- C.H. Papadimitriou, K. Steiglitz, "Combinatorial Optimization: Algorithms and Complexity", Prentice Hall, Englewood Cliffs, NJ, 1982.
- A. Schrijver, ``Theory of Linear and Integer Programming'', Wiley, Chichester, 1986.
- R.J. Vanderbei, ``Linear Programming: Foundations and Extentions'', Kluwer Academic Publishers, Dordrecht, 1998.
- L.A. Wolsey, ``Integer Programming'', Wiley-Interscience, 1998.
- G.M. Ziegler, ``Lectures on Polytopes'', Graduate Texts in Mathematics 152, Springer-Verlag New York 1995, 370 pages; revised edition 1998.
Keine englische Version | Leitseite des Instituts | Übersicht Lehrveranstaltungen Sommersemester 2002
Letzte Änderung: 18.3.2002, Dr. M. Müller-Hannemann