Operations Research 2 - Diskrete Optimierung

Dr. Michael Stiglmayr
Marco Milano, M.Sc.

Informationen zur Vorlesung:

• Umfang: 4 SWS
• Vorlesungen: mittwochs und freitags jeweils von 10-12 Uhr in HS 03.
  Beginn: 03.04.2019
• Voraussetzungen: Grundlagen aus der Analysis I und II und Lineare Algebra. Kenntnisse in lineare Optimierung sind von Vorteil werden aber nicht vorausgesetzt.
• Die Teilnahme an der Veranstaltung Einführung in die Benutzung der Ausbildungsrechner ist erforderlich. Der nächste Blockkurs findet am Donnerstag, 04.04.19, in Hörsaal 10 und Freitag, 05.04.19, Hörsaal 8, jeweils 14:00 Uhr bis 16:00 Uhr statt.
  Weitere Informationen erhalten Sie auf der Website zum Blockkurs.
• Studiengänge: Bachelor Mathematik, Wirtschaftsmathematik, Lehramt S II, Angewandte Naturwissenschaften, Kombinatorischer Bachelor, Bachelor IT.
• Inhalt:
  
  • Netzwerkoptimierung: Motivation und Anwendungen, Grundlagen Graphen und Netzwerke, Spannbäume, kürzeste Wege, Netzwerkflussprobleme, Zuweisungs- und Matchingprobleme, travelling-salesman problem
  • Ganzzahlige Optimierung: Motivation und Anwendungen, Polyedertheorie, Cutting Planes, Branch and Bound, Lagrange-Relaxierung

Informationen zur Übung

• Umfang: 2 SWS + 2SWS Rechnerübung
• Mittwochs 14-16 Uhr in G.15.20 und Donnerstags von 12-14 Uhr in G.15.34.
  Beginn 03. bzw. 04.04.2019
• Programmierübung: Freitag 12-14 Uhr (G.16.15).
  Beginn 12.04.2019

Moodle-Kurs zur Veranstaltung

Zur Veranstaltung wurde ein moodle-Kurs eingerichtet. Zur Anmeldung benötigen Sie ein Passwort, das Sie in der ersten Vorlesung erhalten.