Forschungsinstitut für Diskrete Mathematik
Vorlesung/Übung "Mathematische Optimierung II"
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