Kombinatorische Optimierung - Interaktive Studienpläne der TU Ilmenau
Die Interaktiven Studienpläne 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.
Bitte beachten Sie, dass auf dieser Seite keine Aktualisierungen mehr vorgenommen werden. Alle Module und Studienpläne ab der PO-Version 2021 (Bachelor- und Master-Studiengänge) sind ab sofort im Campus-Portal erreichbar.
| Modulinformationen zu Kombinatorische Optimierung im Studiengang Master Mathematik und Wirtschaftsmathematik 2013 (AM) | |
|---|---|
| Modulnummer | 5775 |
| Prüfungsnummer | 2400153 |
| Fakultät | Fakultät für Mathematik und Naturwissenschaften |
| Fachgebietsnummer | 2417 (Kombinatorik/ Graphentheorie) |
| Modulverantwortliche(r) | Prof. Dr. Michael Stiebitz |
| Turnus | Wintersemester |
| Sprache | Deutsch |
| Leistungspunkte | 4 |
| Präsenzstudium (h) | 34 |
| Selbststudium (h) | 86 |
| Verpflichtung | Wahlmodul |
| Abschluss | keiner |
| Details zum Abschluss | werden bei Bedarf festgelegt |
| Link zum Moodle-Kurs | |
| Lehrende | |
| 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 | |