Operations Research 2 - Diskrete Optimierung

Dr. Michael Stiglmayr
Julia Sudhoff, M.Sc.

Aufgrund der Corona Pandemie finden vorerst keine Präsenzveranstaltungen statt. Vorlesungs- und Übungsbetrieb werden im Uni@HOME Modus durchgeführt.
Bitte tragen sie sich in den Moodle Kurs zur Vorlesung OR2 ein. Dort finden sie Links zu digitalen Lehrinhalten wie Vorlesungsvideos, Videotutorials, Feedback-Foren und Chat- und Video-Sprechstuden.

Informationen zur Vorlesung:

• Umfang: 4 SWS
• Vorlesungen: mittwochs und freitags jeweils von 10-12 Uhr in Hörsaal 3.
  Ab dem 8.4.2020 werden Vorlesungsvideos auf Moodle eingestellt.
• 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. Die Termine des nächsten Blockkurses finden Sie 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 + 2 SWS Rechnerübung
• Mittwoch 14-16 Uhr in G.15.20 und Donnerstag 12-14 Uhr in G.15.34.
  Das erste Übungsblatt wird am 17.4.2020 auf Moodle verfügbar sein. Das Übungsblatt wird per Video besprochen.
  
• Programmierübung: Freitag 12-14 Uhr (G.16.15).
  Auch die Programmierübung wird durch Videoaufzeichnungen ersetzt Fragen können Sie in der Programmiersprechstunde (Chat und Video) stellen.

Moodle-Kurs zur Veranstaltung

Zur Veranstaltung wurde ein moodle-Kurs eingerichtet, bitte tragen Sie sich schon jetzt ein. Das Passwort ist netzwerk2020