Operations Research 2 - Diskrete Optimierung

Prof. Dr. Kathrin Klamroth
Marco Milano, M.Sc.

Informationen zur Vorlesung:

• Umfang: 4+2 SWS
• Erste Vorlesung am 26.04.2017, Beginn der Übungen in der zweiten Vorlesungswoche
• Voraussetzungen: Grundlagen aus der Analysis I, II und Lineare Algebra I, II. Die Teilnahme an der Veranstaltung Einführung in die Benutzung der Ausbildungsrechner ist erforderlich.
• Studiengänge: Bachelor Mathematik, Wirtschaftsmathematik, Lehramt S II, Angewandte Naturwissenschaften, Kombinatorischer Bachelor, Bachelor IT.
• Inhalt:
  • Ganzzahlige Optimierung: Motivation und Anwendungen, Cutting Planes, Branch and Bound, Lagrange-Relaxierung
  • Netzwerkoptimierung: Motivation und Anwendungen, Grundlagen Graphen und Netzwerke, kürzeste Wege, Netzwerkflussprobleme, Assignments und Matchings, TSP

Terminplan:

Vorlesungen: Mittwoch 10-12 Uhr (HS 03) und Freitag 10-12 Uhr (HS 03), Beginn: 26.04.2017
Übungen: Mittwoch 14-16 Uhr in G.15.20 und Donnerstag 12-14 Uhr in G.15.34.
Programmierübung: Freitag 12-14 Uhr (G.16.15).