312.256 (16S) Comb Opt
Overview
- Lecturer
- Course title german Kombinatorische Optimierung
- Type Lecture
- Hours per Week 2.0
- ECTS credits 4.0
- Registrations 7
- Organisational unit
- Language of instruction German
- Course begins on 01.03.2016
Time and place
List of events is loading...
Course Information
Teaching methodology including the use of eLearning tools
Vortrag an der TafelCourse content
Topics
- 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
Prior knowledge expected
Graphentheoretische Grundkenntnisse, Lineare Algebra, KombinatorikOther materials
VorlesungsskriptumLiterature
B. Korte, J. Vygen: Combinatorial optimization: theory and algorithms, Springer 2000 C. Papadimitriou, K. Steiglitz: Combinatorial optimization: algorithms and complexity, Dover 1998Examination information
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.
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 13W.1)
-
Subject: Diskrete Mathematik
(Compulsory elective)
-
Kombinatorische Optimierung (
2.0h VO / 4.0 ECTS)
- 312.256 Comb Opt (2.0h VO / 4.0 ECTS)
-
Kombinatorische Optimierung (
2.0h VO / 4.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)