Technische Universität Ilmenau

Kombinatorische Optimierung - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zu Kombinatorische Optimierung im Studiengang Master Mathematik und Wirtschaftsmathematik 2013 (AM)
Modulnummer5775
Prüfungsnummer2400153
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer 2417 (Kombinatorik/ Graphentheorie)
Modulverantwortliche(r)Prof. Dr. Michael Stiebitz
TurnusWintersemester
SpracheDeutsch
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungWahlmodul
Abschlusskeiner
Details zum Abschluss

werden bei Bedarf festgelegt

Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen
Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Vorkenntnisse

Einführung in diskrete Mathematik; Graphen und Algorithmen

Lernergebnisse und erworbene Kompetenzen

Die Studierenden kennen und beherrschen die gundlegenden Begriffe, Definitionen, Schlussweisen, Methoden und Aussagen der kombinatorischen Optimierung. Ausgehend von praktischen Problemen, soll er lernen, wie diese mit der Sprache der kombinatorischen Optimierung zu formulieren sind und wie sich Algorithmen zur deren Loesung entwickeln und analysieren lassen.

Inhalt

Grundlegende und weiterführende Themen der kombinatorischen Optimierung: Greedy-Algorithmus und Matroide, Dynamische Programmierung und kürzeste Wege, Branch und Bound Verfahren, TSP, Maximalflussproblem und Ford/Fulkerson-Algorithmus, Min-Max-Sätze, Min Cost Flows.

Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form

Beamer, Folien, Tafel, Skripte

Literatur

A. Schrijver: Combinatorial Optimization - Polyhedra and Efficiency, Springer-Verlag 2004 B. Korte, J. Vygen: Combinatorial Optimization — Theory and Algorithms, Springer 2000

Lehrevaluation

Pflichtevaluation:

Ws 2016/17 (Fach)

Freiwillige Evaluation:

WS 2015/16 (Vorlesung)

WS 2017/18 (Vorlesung)

Hospitation:

WS 2016/17