312.256 (16S) Kombinatorische Optimierung
Überblick
- Lehrende/r
- LV-Titel englisch Comb Opt
- LV-Art Vorlesung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 7
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 01.03.2016
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Lehrmethodik inkl. Einsatz von eLearning-Tools
Vortrag an der TafelInhalt/e
Themen
- kurze Wiederholung der Grundlagen aus Graphentheorie und Komplexitätstheorie
- Abzählen von Bäumen und Matchings (Lineare Algebra und Graphen)
- Lineare Zuordnungsprobleme
- Intervallgraphen
- Approximationen des Set Cover Problems
- Hyperebenen Runden
Erwartete Vorkenntnisse
Graphentheoretische Grundkenntnisse, Lineare Algebra, KombinatorikSonstige Studienbehelfe
VorlesungsskriptumLiteratur
B. Korte, J. Vygen: Combinatorial optimization: theory and algorithms, Springer 2000 C. Papadimitriou, K. Steiglitz: Combinatorial optimization: algorithms and complexity, Dover 1998Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 13W.1)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Kombinatorische Optimierung (
2.0h VO / 4.0 ECTS)
- 312.256 Kombinatorische Optimierung (2.0h VO / 4.0 ECTS)
-
Kombinatorische Optimierung (
2.0h VO / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)