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) |
|
Zuletzt angeboten | --- | |
Geplant für | --- | |
Zugeordnete Studienbereiche | INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS |