12388 - Gemischt-ganzzahlige Programmierung Modulübersicht

Modulnummer: 12388
Modultitel:Gemischt-ganzzahlige Programmierung
  Mixed-Integer Programming
Einrichtung: Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Verantwortlich:
  • Prof. Dr. rer. nat. habil. Fügenschuh, Armin
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: sporadisch nach Ankündigung
Leistungspunkte: 8
Lernziele:
  • Erwerb von Kenntnissen von grundlegenden Konzepten (Definitionen, Sätzen und Beweisen) im Bereich der gemischt-ganzzahligen Programmierung
  • Fähigkeit zur Formalisierung eines angewandten Optimierungsproblems und dessen Lösung mit mathematischen Mitteln
Inhalte:Polyedertheorie, Abschätzungen in der ganzzahligen Optimierung, Komplexitätstheorie, total unimodulare Matrizen, ganzzahlige Polyeder und totale duale Integralität, Schnittebenen, Branch-and-Bound, Lagrange Relaxationen, Benders Zerlegung, Dynamische Programmierung, stochastische Programmierung, Spaltengenerierungsverfahren, Heuristiken, nichtlineare gemischt-ganzzahlige Programmierung, Anwendungen
Empfohlene Voraussetzungen:Kenntnisse in linearer und ganzzahliger Optimierung, z.B. Kenntnis des Stoffes der Module
  • 11312  Optimierung I
  • 11322  Optimierungsmethoden des Operations Research
Kenntnis des Simplex-Algorithmus wird vorausgesetzt.
Zwingende Voraussetzungen:
Lehrformen und Arbeitsumfang:
  • Vorlesung / 4 SWS
  • Übung / 2 SWS
  • Selbststudium / 150 Stunden
Unterrichtsmaterialien und Literaturhinweise:Aktuelle Literatur wird zu Beginn des Semesters angegeben.
Modulprüfung:Continuous Assessment (MCA)
Prüfungsleistung/en für Modulprüfung:
  • 4 Zwischentests, geschrieben während der Vorlesungs- oder Übungszeit, je 30 Minuten
    Die besten 3 zählen zu je 1/3 für die Endnote.
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • Master (universitär) / Angewandte Mathematik / PO 2008
  • Master (universitär) / Angewandte Mathematik / PO 2019
  • Master (universitär) / Informatik / PO 2008 - 2. SÄ 2017
  • Bachelor (universitär) / Mathematik / PO 2023
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Mathematik - dual / PO 2023
  • Bachelor (universitär) / Wirtschaftsmathematik / PO 2007
  • Bachelor (universitär) / Wirtschaftsmathematik / PO 2023
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Wirtschaftsmathematik - dual / PO 2023
Bemerkungen:
  • Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Optimierung“
  • Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
  • Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
Veranstaltungen zum Modul:
  • Vorlesung mit integrierter Übung: Gemischt-ganzzahlige Programmierung
  • Zugehörige Prüfung
Veranstaltungen im aktuellen Semester: