Operations Research 2 - Diskrete Optimierung

Dr. Michael Stiglmayr
Dr. Britta Schulze

Informationen zur Vorlesung:

• Umfang: 4+2 SWS
• Erste Vorlesung am 11.04.2018, Beginn der Übungen in der zweiten Vorlesungswoche
• Voraussetzungen: Grundlagen aus der Analysis und Lineare Algebra. 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: 11.04.2018
• Übungen: Mittwoch 14-16 Uhr in G.15.20 und Donnerstag 12-14 Uhr in G.15.34, Beginn: 18./19.04.2018
• Programmierübung: Freitag 12-14 Uhr (G.16.15).