|
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 2019
- 1. SÄ 2021
-
Master (universitär) /
Informatik /
PO 2008
- 3. SÄ 2024
-
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
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: | - keine Zuordnung vorhanden
|
