Logo der Fakultät Logo

Kurs 00853

Illustration

Ganzzahlige Optimierung

Autoren/innen: Prof. Dr. Rainer E. Burkard
Workload: 100 h
SWS: 2 , WS/SS

Prüfung: Klausur

Betreuung:

Beratung:

Kurszuordnung

Modul 32621: Optimierungsmethoden des Operations Research [WIWI]

Kurzbeschreibung

Der Kurs 00853 gibt einen Überblick über Optimierungsmodelle, in denen einige oder alle Variablen lediglich diskrete Werte annehmen können. Anhand dieser Modelle werden die grundlegenden Ideen von Lösungsverfahren für diskrete Optimierungsaufgaben erläutert. Dabei wird auch auf die Problematik bei der Lösung diskreter Modelle auf elektronischen Rechenanlagen eingegangen. Ziel des Kurses ist es, den Leser in die Lage zu versetzen, zu einem konkret vorliegenden Problem die geeignete Modellformulierung und das zugehörige Lösungsverfahren auszuwählen und anwenden zu können.
Dringend erforderlich für die Bearbeitung des Kurses sind gute Kenntnisse in der Linearen Programmierung, wie sie z.B. im ersten Kurs dieses Moduls 00851 Lineare Optimierung vermittelt werden.

Inhaltsübersicht

1. Einführung in die ganzzahlige Optimierung
1.1 Optimierungsprobleme mit diskreten Variablen
1.2 Zusammenhang zwischen linearer und ganzzahliger Optimierung
1.3 Lösungskonzepte für ganzzahlige Optimierungsprobleme
1.4 Verfahren zur Lösung diskreter Optimierungsaufgaben

2. Branch&Bound-Verfahren
2.1 Allgemeine Beschreibung von Branch&Bound-Verfahren
2.2 Branch&Bound-Verfahren zur Lösung gemischt ganzzahliger linearer Programme
2.3 Ein Branch&Bound-Verfahren zur Lösung des Rundreiseproblems

3. Schnittebenenverfahren
3.1 Schnittebenenverfahren für rein ganzzahlige lineare Programme
3.2 Ein rein-ganzzahliges Schnittebenenverfahren
3.3 Ein Schnittebenenverfahren zur Lösung gemischt-ganzzahliger linearer Programme
3.4 Benders' Dekomposition

4. Das Rucksackproblem

5. Einige spezielle Probleme der kombinatorischen Optimierung
5.1 Überdeckungs- und Partitionsprobleme
5.2 Symmetrische Rundreiseprobleme

6. Der Einsatz von elektronischen Rechenanlagen zur Lösung diskreter Optimierungsprobleme

Literatur

Das Literaturverzeichnis zum Kurs 00853 »Ganzzahlige Optimierung« steht im sogenannten virtuellen Semesterapparat online zur Verfügung. Von dort haben Sie die Möglichkeit, direkt im Katalog der UB, Aleph nachzuschlagen, ob ein gewünschtes Buch verfügbar ist.
Darüber hinaus gibt es noch weitere Recherchemöglichkeiten.

01.10.2015
FernUni-Logo FernUniversität in Hagen, Lehrstuhl für BWL, insb. Quantitative Methoden und Wirtschaftsmathematik, 58084 Hagen