Nummer

INFO-4432
Titel

Diskrete Optimierung
Lehrform(en)

Vorlesung, Übung
ECTS 6
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
180 h
Kontaktzeit:
60 h / 4 SWS
Selbststudium:
120 h
Veranstaltungsdauer 1 Semester
Häufigkeit des Angebots Im Sommersemester
Unterrichtssprache Deutsch und Englisch
Prüfungsform

Klausur (bei kleiner Teilnehmerzahl mündliche Prüfung), Übungen können als Bonuspunkte in die Klausur einfließen.

Inhalt

Themen sind u.a. Grundlagen der linearen Optimierung, Verfahren der linearen Optimierung, insbesondere Simplex-Algorithmus, Grundlagen der ganzzahligen Optimierung, Branch-and-Bound, Cutting Planes und ausgewählte Beispiele der kombinatorischen Optimierung

Qualifikationsziele

Die Studierenden kennen einige wichtige Algorithmen der linearen, ganzzahligen und kombinatorischen Optimierung sowie die zugrunde liegenden theoretischen Methoden. Sie sind in der Lage, die Verfahren hinsichtlich ihrer Komplexität zu beurteilen. Durch das formal korrekte Aufschreiben der Lösungen und die Umsetzung der in der Vorlesung vorgestellten Methoden erwerben die Studierenden notwendige Kompetenzen für eigene wissenschaftliche Arbeiten.

Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Vorlesung
V
o
3
4.5
K
90
b
100
Übung
Ü
o
1
1.5
Teilnahmevoraussetzungen Es gibt keine besonderen Voraussetzungen.
Dozent/in Kaufmann
Literatur / Sonstiges

Nemhauser, Wolsey: Integer and Combinatorial Optimization, Wiley (1999)
Skript zur Vorlesung

Zuletzt angeboten ---
Geplant für ---
Zugeordnete Studienbereiche INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS