Inhalt
Kurzkommentar |
Die erste Vorlesung findet am Mittwoch, 11.04.2018, statt.
|
Kommentar |
Grundlagen der ganzzahligen Optimierung und der Netzwerkoptimierung.
Inhalt:
- Netzwerkoptimierung:
- Motivation und Anwendungen
- Grundlagen Graphen und Netzwerke
- kürzeste Wege
- Netzwerkflussprobleme
- Assignments und Matchings
- TSP
- Ganzzahlige Optimierung:
- Motivation und Anwendungen
- Cutting Planes
- Branch and Bound
- Lagrange-Relaxierung.
Es werden sowohl theoretische Hintergründe als auch Algorithmen für die praktische Umsetzung vermittelt. In den Übungen wird auch die Modellierung praktischer Probleme geübt.
|
Literatur |
- Ahuja, R.K., Magnanti, T.L. and Orlin, J.B.: "Network Flows". Prentice Hall, 1993.
- Hamacher, H.W. and Klamroth, K.: "Lineare und Netzwerk-Optimierung / Linear and Network Optimization". Bilingual textbook, Vieweg, 2000.
- Nemhauser, G.L. and Wolsey, L.A.: "Integer and Combinatorial Optimization". Wiley, 1988.
- Wolsey, L.A.: "Integer Programming". Wiley, 1998.
|
Voraussetzungen |
Grundlegende Kenntnisse der Linearen Algebra und Analysis.
Die begleitend angebotenen Rechnerübungen sind ein wichtiger Bestandteil der Vorlesung und für ein wirkliches Verständnis derAlgorithmen unerlässlich. Grundlegende Programmierkenntnisse sind dabei von Vorteil, können aber auch studienbegleitend erworben werden. Beachten Sie bitte, dass ein Besuch der Veranstaltung "Einführung in die Benutzung der Ausbildungsrechner" notwendig ist, um an den Rechnerübungen teilnehmen zu können.
|
Zielgruppe |
Die Veranstaltung richtet sich an Studierende des Studienganges BA Wirtschaftsmathematik und BA Mathematik. Sie ist aber auch geeignet für Studierende im Kombi BA sowie aus den IT-Studiengängen. |