Navigationsweiche Anfang

Navigationsweiche Ende

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.

zuletzt bearbeitet am: 14.03.2019