Operations Research 2 - Diskrete Optimierung

Prof. Dr. Kathrin Klamroth
Julius Bauß, M.Sc.

Informationen zur Vorlesung:

• Umfang: 4 SWS
• Vorlesungen: werden als Videos in den Moodle-Kurs gestellt. Zusätzlich wird es unregelmäßige Zoom-Meetings zur Vorlesungszeit geben, in denen Fragen und organisatorische Dinge besprochen werden.
  Erstes Zoom-Meeting: 16.04.21 10:15 - 11:45 Uhr. Einloggdaten finden Sie im Moodle-Kurs
• Voraussetzungen: Grundlagen aus der Analysis I und II und Lineare Algebra. Kenntnisse in lineare Optimierung sind von Vorteil werden aber nicht vorausgesetzt.
• 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

Es werden Übungsvideos für eine Woche hochgeladen, in dem Vorlesungsinhalte vertieft und Beispielaufgaben vorgerechnet werden.

Des Weiteren wird es Mini-Übungen geben. Wir vergeben Zeitfenster (über Moodle) in denen 2-3 Student*innen individuell von einem Tutor in einem Zoom-Meeting betreut werden. Es wird Hausaufgaben geben, welche Sie soweit wie möglich alleine in ihrer Gruppe bearbeiten sollten. Ihre Lösungen oder Ansätze bringen Sie dann zu der Mini-Übung mit und der Tutor gibt Feedback zu den schon gefundenen Lösungen und unterstützt an den Stellen, wo Sie nicht weiter gekommen sind. Je besser Sie vorbereitet sind, desto mehr Aufgaben können Sie in der Zeit besprechen. Die Aufgaben werden von dem Tutor in der Mini-Übung korrigiert, eine weitere Abgabe ist nicht notwendig, es gibt keine Punkte und es gibt keine Voraussetzungen für die Klausurteilnahme.

Zusätzlich gibt es eine Programmierübung, welche als Live-Übung via Zoom gehalten wird.

Moodle-Kurs zur Veranstaltung

Link zum Moodle-Kurs. Kennwort: netzwerk2021