Optimierung B

Semester:	Wintersemester 2013/14
Veranstalter:	Prof. Koster
Bemerkungen:	Achtung: die Aufzeichnungen sind ausschliesslich aus dem RWTH-Netz erreichbar (z.B. VPN oder Eduroam).

Videos

- Di, 15.10.2013, 14:15 Uhr
- noch kein Titel
- Mi, 16.10.2013, 14:15 Uhr
- noch kein Titel
- Di, 22.10.2013, 14:15 Uhr
- noch kein Titel
- Mi, 23.10.2013, 14:15 Uhr
- noch kein Titel
- Di, 29.10.2013, 14:15 Uhr
- noch kein Titel
- Mi, 30.10.2013, 14:15 Uhr
- noch kein Titel
- Di, 05.11.2013, 14:15 Uhr
- noch kein Titel
- Mi, 06.11.2013, 14:15 Uhr
- noch kein Titel
- Di, 12.11.2013, 14:15 Uhr
- noch kein Titel
- Mi, 13.11.2013, 14:15 Uhr
- noch kein Titel
- Blossom-Shrinking and Alternating Chains
- Di, 19.11.2013, 14:15 Uhr
- Edmond's Blossom Shrinking Algorithm
  Finding M-Alternating W-W-Chains
- Alternating Forests and TSP
- Mi, 20.11.2013, 14:15 Uhr
- Construction of M-Alternating Forests
  The Travelling Salesman Problem
- TSP and Introduction of Flow
- Di, 26.11.2013, 14:15 Uhr
- Held-Karp-Algorithm for TSP
  TSP-Heuristics
  Menger's Theorem
- Mi, 27.11.2013, 14:15 Uhr
- noch kein Titel
- Di, 03.12.2013, 14:15 Uhr
- noch kein Titel
- Mi, 04.12.2013, 14:15 Uhr
- noch kein Titel
- Di, 10.12.2013, 14:15 Uhr
- noch kein Titel
- LP and TUM I
- Mi, 11.12.2013, 14:15 Uhr
- Flows
  Introduction of Linear Programming
  Total Unimodularity
- LP and TUM II
- Di, 17.12.2013, 14:15 Uhr
- Linear Programs
  Total Unimodularity
  Theorem of Hoffman and Kruskal
- LP, Branches and Bounds
- Mi, 18.12.2013, 14:15 Uhr
- Linear Programming Duality
  Introduction of Branches and Bounds
- Complexity Theory
- Di, 07.01.2014, 14:15 Uhr
- Introduction of Complexity Theory
- P and NP
- Mi, 08.01.2014, 14:15 Uhr
- Complexity Theory:
  P and NP
  NP-completeness
  co-NP
- Complexity and Reductions I
- Di, 14.01.2014, 14:15 Uhr
- Complexity Theory: Reductions
  K-SAT
  Exact Cover
- Complexity and Reductions II
- Mi, 15.01.2014, 14:15 Uhr
- Complexity Theory: Reductions
  Directed Hamilton-Cycles
  Undirected Hamilton-Cycles
  NP-hardness
- Combinatorial Optimization
- Di, 21.01.2014, 14:15 Uhr
- Approximation of Combinatorial Optimization:
  Min-Span Heuristic
  Christofides Algorithm for TSP
- Approximation Schemes
- Mi, 22.01.2014, 14:15 Uhr
- Approximation Schemes
  PTAS
- Di, 28.01.2014, 14:15 Uhr
- noch kein Titel
- Mi, 29.01.2014, 14:15 Uhr
- noch kein Titel
- Di, 04.02.2014, 14:15 Uhr
- noch kein Titel
- Mi, 05.02.2014, 14:15 Uhr
- noch kein Titel