BWiWi 4.4. Kombinatorische Optimierung

Termine:

Vorlesung: donnerstags, 14.00  - 16.00 Uhr in Raum I.14.75
Beginn: 16.10.2025

und montags, 14.00 - 16.00 Uhr in Raum I.14.60
Beginn: 20.10.2025

Übung: mittwochs, 14.00  - 16.00 Uhr in Raum I.14.75
Beginn: 22.10.2025

Alle Informationen zur Veranstaltung erhalten Sie im Moodle-Kurs: https://moodle.uni-wuppertal.de/course/view.php?id=48986

Kurs: Combinatorial Optimization

Einschreibeschlüssel: CO2026

Vorlesung: Prof. Dr. Stefan Bock

Übung: Cedric Renner (M. Sc.)

Inhalte:

• Lineare Programmierung
• Dualität
• Komplexitätsbetrachtungen (revidierter Simplex, Dantzig/Wolfe Zerlegung)
• Das Hitchcock-Transportproblem
• Der Primal-Duale Simplex Algorithmus
• Lösungsverfahren zu kürzeste-Wege Problemen
• Maximale Fluss Probleme und Lösungsverfahren
• Alpha-Beta Algorithmus
• Ganzzahlige Programmierung
• Matrix Spiele

Qualifikationsziele:

Ziel des Moduls ist die Vermittlung grundlegender Denkweisen, Zusammenhänge und Techniken des Operations Research, welche die Studenten in die Lage versetzen, Entscheidungsprobleme in Wirtschaft und Verwaltung einer gezielten quantitativen Analyse und Lösung zuzuführen.

Eine weitere wesentliche Aufgabe des Moduls besteht in der Schaffung der Voraussetzungen, die für eine weiterführende wissenschaftliche als auch praktische Auseinandersetzung mit Methoden und Modellen des Operations Research erforderlich ist.

Die Studenten modellieren und lösen betriebswirtschaftliche Problemstellungen mit Hilfe der linearen Programmierung; sie erwerben Kenntnisse über die vielfältigen Möglichkeiten, Entscheidungsprobleme mit Hilfe von Graphen abzubilden und werden in die Lage versetzt, effektive Instrumente zur Lösung von zugehörigen Netzwerkflussproblemen oder Wegeproblemen einzusetzen.

Darüber hinaus erwerben die Studenten Kompetenz hinsichtlich der Lösung von ganzzahligen Problemstellungen.