Mathematische Optimierung II (Diskrete Optimierung)
- Dozent
- Priv. Doz. Dr. Michael L. Dowling
- Nummer der Vorlesung/Übung
- ? / ?
- Stunden
- 4+2
- Zeit
- Vorlesung montags 15.00 Uhr, mittwochs , Übung donnerstags
- Übungs-Leiter
- Marco Lübbecke
- Hörerkreis
- Mathematik- und Informatikstudenten
im Hauptstudium.
- Voraussetzungen
- Kenntnisse über Optimierung im
Umfang der Vorlesung "Mathematische Optimierung I" (Lineare Optimierung).
- Inhalt
- Methoden, Algorithmen und Anwendungen der Optimierung.
Der Schwerpunkt der Vorlesung liegt in der Lösung von Diskreten,
insbesondere Kombinatorischen Optimierungsproblemen. Zu diesen
Problemen gehören Transportprobleme, Matchingprobleme, Flußprobleme
und das Rundreiseproblem. Neben der Theorie ganzzahliger Polyeder
werden aufbauend auf der Linearen Optimierung Methoden der
polyedrischen Kombinatorik diskutiert. Ein weiterer Inhalt wird die
Modellierung mittels gemischt-ganzzahliger Programme sein. Mit der
Vorlesung Mathematische Optimierung III (Nichtlineare Optimierung)
wird im Sommersemester 1998 die Optimierung weitergeführt.
- Scheinkriterien
- Aktive, erfolgreiche Teilnahme an den Übungen.
- Literatur
-
- R.K. Ahuja, T.L. Magnanti, and J.B. Orlin.
Network Flows - Theory, Algorithms and Applications.
Prentice-Hall, Inc., Englewood Cliffs, New Jersey 07632, 1993.
-
G.L. Nemhauser and L.A. Wolsey.
Integer and Combinatorial Optimization.
John Wiley + Sons, Chichester, 1988.
-
A. Schrijver.
Theory of Linear and Integer Programming.
John Wiley + Sons, Chichester, 1986.