312.256 (16S) Comb Opt

Sommersemester 2016

Registration deadline has expired.

First course session
07.03.2016 14:00 - 16:00 N.2.01 On Campus
... no further dates known

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 Tafel

Course 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, Kombinatorik

Other materials

Vorlesungsskriptum

Literature

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

Examination 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 scheme

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

Equivalent courses for counting the examination attempts

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