Technische Universität Ilmenau

Kombinatorische Optimierung - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Fachnummer 5775 - allgemeine Informationen
Fachnummer5775
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2417 (Kombinatorik/ Graphentheorie)
Fachverantwortliche(r)Prof. Dr. Michael Stiebitz
SpracheDeutsch
TurnusWintersemester
Vorkenntnisse

Einführung in diskrete Mathematik; Graphen und Algorithmen

Lernergebnisse

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

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

Spezifik im Studiengang Master Mathematik und Wirtschaftsmathematik 2008, Master Mathematik und Wirtschaftsmathematik 2013 (AM), Master Mathematik und Wirtschaftsmathematik 2013 (WM)
FachnameKombinatorische Optimierung
Prüfungsnummer2400153
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungWahlpflicht
Abschlusskeiner
Details zum Abschluss

werden bei Bedarf festgelegt

max. Teilnehmerzahl
Spezifik im Studiengang Master Mathematik und Wirtschaftsmathematik 2008
FachnameKombinatorische Optimierung
Prüfungsnummer2400153
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungPflicht
Abschlusskeiner
Details zum Abschluss

werden bei Bedarf festgelegt

max. Teilnehmerzahl

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.