OR Vertiefung
Dozenten |
Vorlesung: Prof. Dr. Udo Buscher |
Ansprechpartner | |
Modul |
D-WW-ERG-1007 |
Umfang und Art | 2 SWS Vorlesung, 2 SWS Übung |
Prüfungsleistung | Klausurarbeit (90 min) |
Vorlesung / Übung |
Bitte schreiben Sie sich unbedingt in den OPAL-Kurs ein, damit Sie alle kursbezogenen Informationen erhalten. Eine Einschreibung ist ab dem 01.04.2024 möglich. Vorlesungsbeginn: 15.04.2024 |
Lehrmaterial |
Die Vorlesungs- und Übungsunterlagen sind im OPAL erhältlich. |
Inhalt der Lehrveranstaltung |
Aufbauend auf der klassischen linearen Optimierung widmet sich diese Lehrveranstaltung zunächst Branch-and-Bound-Algorithmen und Schnittebenenverfahren, die zur Lösung von linearen Problemstellungen mit Ganzzahligkeitsanforderungen herangezogen werden können. Weiterführend wird auf Dekompositionsanstätze wie die Benders-Dekomposition oder die Spaltengenerierung eingegangen. Hieran schließt sich die Behandlung nichtlinearer Aufgabenstellungen an. Neben den klassischen hierfür geeigneten Lösungsverfahren werden zudem neuere heuristische Lösungsalgorithmen vorgestellt, die an ausgewählten Problemstellungen illustriert werden. |
1 Verfahren der ganzzahligen Linearen Optimierung |
|