Forschungsinstitut für Diskrete Mathematik
Vorlesung/Übung "Mathematische Optimierung I"
Wintersemester 2002/2003
Inhalt:
Die Vorlesung bietet eine Einführung in Theorie und Praxis mathematischer
Optimierung. Im Mittelpunkt dieser Veranstaltung
wird die Lineare Optimierung stehen.
Vorlesungsthemen sind u.a.:
Fourier-Motzkin-Elimination, das Farkas-Lemma und Dualitätssätze,
Optimalitätskriterien, Grundzüge der
Polyedertheorie, der Simplex-Algorithmus (primal, dual, revidiert),
der Netzwerk-Simplex-Algorithmus,
die Ellipsoid-Methode, Innere-Punkte-Methoden, Primal-Duale-Verfahren.
Zielgruppe und Fortsetzung:
Die Veranstaltung richtet sich an Studierende der Mathematik und
Informatik sowie an mathematisch Interessierte aus anderen
Fachgebieten. Sie ist zugleich die Einstiegsveranstaltung
für den Studienschwerpunkt Mathematische Optimierung
und das Nebenfach Operations Research.
An die Veranstaltung schließt sich im Sommersemester eine Fortsetzung
an und in den Semestern danach vertiefende Vorlesungen und Seminare,
die zumindest Studierenden der Mathematik und Informatik auch die
Möglichkeit bieten, das Fach als Vertiefungsgebiet bis hin zur
Diplomarbeit zu belegen.
| Vorkenntnisse: | Grundstudium.
|
| Ort: |
Gerhard-Konow-Hörsaal
(
Lennéstr. 2)
|
| Dozent: |
M. Müller-Hannemann
|
| Termine Vorlesung: | Mittwoch und Donnerstag 14:15-15:45 Uhr
|
| Übungsleiter: |
M. Müller-Hannemann
|
| Termine Übung: | Donnerstag 12:30-14:00 Uhr
|
| Beginn: | Mittwoch 16.10.2002
|
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.
- 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.
- 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 Wintersemester 2002/2003
Letzte Änderung: 16.10.2002,
Dr. M. Müller-Hannemann