312.256 (16S) Kombinatorische Optimierung

Sommersemester 2016

Anmeldefrist abgelaufen.

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

Ü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 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

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