312.256 (14S) Kombinatorische Optimierung

Sommersemester 2014

Anmeldefrist abgelaufen.

Erster Termin der LV
05.03.2014 08:00 - 10: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.2014

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)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 03W.2)
    • Fach: Pflichtfächer (Pflichtfach)
      • Kombinatorische Optimierung ( 3.0h VK / 4.5 ECTS)
        • 312.256 Kombinatorische Optimierung (2.0h VO / 3.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

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