312.256 (16S) Kombinatorische Optimierung

Sommersemester 2016

Anmeldefrist abgelaufen.

Erster Termin der LV
07.03.2016 14:00 - 16:00 , N.2.01
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Comb Opt
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
4.0
Anmeldungen
7
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
01.03.2016

LV-Beschreibung

Lehrmethodik

Vortrag an der Tafel

Inhalt/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, Kombinatorik

Sonstige Studienbehelfe

Vorlesungsskriptum

Literatur

B. Korte, J. Vygen: Combinatorial optimization: theory and algorithms, Springer 2000 C. Papadimitriou, K. Steiglitz: Combinatorial optimization: algorithms and complexity, Dover 1998

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position 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)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2018
  • 312.256 VO Kombinatorische Optimierung (2.0h / 4.0ECTS)
Sommersemester 2014
  • 312.256 VO Kombinatorische Optimierung (2.0h / 4.0ECTS)