Inhalt
Kurzkommentar |
Aufgrund der aktuellen Lage der Corona-Epidemie wird der Beginn aller Präsenzveranstaltungen an der BUW um mindestens zwei Wochen verschoben. Um den Lehrbetrieb digital aufrecht zuerhalten melden Sie sich bitte so bald wie möglich im Moodlekurs der Veranstaltung an: https://moodle.uni-wuppertal.de/course/view.php?id=19579 Das Passwort für die Selbsteinschreibung ist: netzwerk2020
Auf diesem Weg werden wir digitale Lehr- und Lernangebote zu Verfügung stellen. Sollten Sie weitere Fragen haben, posten Sie ihre Frage im Forum des Moodlekurses oder schreiben Sie mir eine E-Mail.
Bleiben Sie gesund.
Mit freundlichen Grüßen Michael Stiglmayr
|
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. Weitere Informationen finden Sie auf der Vorlesungswebseite https://www.opt.uni-wuppertal.de/de/ag-opt/lehre/ss19/or2.html
|
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. |