... von eurer Lieblinξfaχschaft
und eurem Lieblinξverein

Vorlesungen online

Optimierung B zum Feed...

Semester: WS13
Veranstalter: Prof. Koster
Bemerkungen: Achtung: die Aufzeichnungen sind ausschliesslich aus dem RWTH-Netz erreichbar (z.B. VPN oder Eduroam).
Di, 15.10.13 noch kein Titel
1080p RWTH-intern 1.46 GB
720p RWTH-intern 752 MB
360p RWTH-intern 385 MB
im Browser abspielen
Mi, 16.10.13 noch kein Titel
1080p RWTH-intern 1.43 GB
720p RWTH-intern 737 MB
360p RWTH-intern 378 MB
im Browser abspielen
Di, 22.10.13 noch kein Titel
1080p RWTH-intern 1.38 GB
720p RWTH-intern 708 MB
360p RWTH-intern 363 MB
im Browser abspielen
Mi, 23.10.13 noch kein Titel
1080p RWTH-intern 1.43 GB
720p RWTH-intern 736 MB
360p RWTH-intern 377 MB
im Browser abspielen
Di, 29.10.13 noch kein Titel
1080p RWTH-intern 1.44 GB
720p RWTH-intern 739 MB
360p RWTH-intern 378 MB
im Browser abspielen
Mi, 30.10.13 noch kein Titel
1080p RWTH-intern 1.41 GB
720p RWTH-intern 723 MB
360p RWTH-intern 370 MB
im Browser abspielen
Di, 05.11.13 noch kein Titel
1080p RWTH-intern 1.44 GB
720p RWTH-intern 742 MB
360p RWTH-intern 380 MB
im Browser abspielen
Mi, 06.11.13 noch kein Titel
1080p RWTH-intern 1.39 GB
720p RWTH-intern 714 MB
360p RWTH-intern 365 MB
im Browser abspielen
Di, 12.11.13 noch kein Titel
1080p RWTH-intern 1.41 GB
720p RWTH-intern 723 MB
360p RWTH-intern 370 MB
im Browser abspielen
Mi, 13.11.13 noch kein Titel
1080p RWTH-intern 1.43 GB
720p RWTH-intern 733 MB
360p RWTH-intern 375 MB
im Browser abspielen
Di, 19.11.13 Blossom-Shrinking and Alternating Chains
Edmond's Blossom Shrinking Algorithm
Finding M-Alternating W-W-Chains
1080p RWTH-intern 1.43 GB
720p RWTH-intern 734 MB
360p RWTH-intern 376 MB
im Browser abspielen
Mi, 20.11.13 Alternating Forests and TSP
Construction of M-Alternating Forests
The Travelling Salesman Problem
1080p RWTH-intern 1.42 GB
720p RWTH-intern 731 MB
360p RWTH-intern 731 MB
im Browser abspielen
Di, 26.11.13 TSP and Introduction of Flow
Held-Karp-Algorithm for TSP
TSP-Heuristics
Menger's Theorem
1080p RWTH-intern 1.39 GB
720p RWTH-intern 715 MB
360p RWTH-intern 366 MB
im Browser abspielen
Mi, 27.11.13 noch kein Titel
1080p RWTH-intern 1.43 GB
720p RWTH-intern 734 MB
360p RWTH-intern 376 MB
im Browser abspielen
Di, 03.12.13 noch kein Titel
1080p RWTH-intern 1.43 GB
720p RWTH-intern 736 MB
360p RWTH-intern 377 MB
im Browser abspielen
Mi, 04.12.13 noch kein Titel
1080p RWTH-intern 1.47 GB
720p RWTH-intern 758 MB
360p RWTH-intern 388 MB
im Browser abspielen
Di, 10.12.13 noch kein Titel
noch keine Videos
Mi, 11.12.13 LP and TUM I
Flows
Introduction of Linear Programming
Total Unimodularity
1080p RWTH-intern 1.25 GB
720p RWTH-intern 642 MB
360p RWTH-intern 329 MB
im Browser abspielen
Di, 17.12.13 LP and TUM II
Linear Programs
Total Unimodularity
Theorem of Hoffman and Kruskal
1080p RWTH-intern 1.20 GB
720p RWTH-intern 615 MB
360p RWTH-intern 315 MB
im Browser abspielen
Mi, 18.12.13 LP, Branches and Bounds
Linear Programming Duality
Introduction of Branches and Bounds
1080p RWTH-intern 1.26 GB
720p RWTH-intern 647 MB
360p RWTH-intern 331 MB
im Browser abspielen
Di, 07.01.14 Complexity Theory
Introduction of Complexity Theory
1080p RWTH-intern 1.46 GB
720p RWTH-intern 752 MB
360p RWTH-intern 385 MB
im Browser abspielen
Mi, 08.01.14 P and NP
Complexity Theory:
P and NP
NP-completeness
co-NP
1080p RWTH-intern 1.34 GB
720p RWTH-intern 688 MB
360p RWTH-intern 352 MB
im Browser abspielen
Di, 14.01.14 Complexity and Reductions I
Complexity Theory: Reductions
K-SAT
Exact Cover
1080p RWTH-intern 1.39 GB
720p RWTH-intern 716 MB
360p RWTH-intern 367 MB
im Browser abspielen
Mi, 15.01.14 Complexity and Reductions II
Complexity Theory: Reductions
Directed Hamilton-Cycles
Undirected Hamilton-Cycles
NP-hardness
1080p RWTH-intern 1.40 GB
720p RWTH-intern 720 MB
360p RWTH-intern 369 MB
im Browser abspielen
Di, 21.01.14 Combinatorial Optimization
Approximation of Combinatorial Optimization:
Min-Span Heuristic
Christofides Algorithm for TSP
1080p RWTH-intern 1.48 GB
720p RWTH-intern 761 MB
360p RWTH-intern 390 MB
im Browser abspielen
Mi, 22.01.14 Approximation Schemes
Approximation Schemes
PTAS
1080p RWTH-intern 1.39 GB
720p RWTH-intern 713 MB
360p RWTH-intern 365 MB
im Browser abspielen
Di, 28.01.14 noch kein Titel
1080p RWTH-intern 1.41 GB
720p RWTH-intern 727 MB
360p RWTH-intern 372 MB
im Browser abspielen
Mi, 29.01.14 noch kein Titel
1080p RWTH-intern 398 MB
720p RWTH-intern 205 MB
360p RWTH-intern 105 MB
im Browser abspielen
Di, 04.02.14 noch kein Titel
1080p RWTH-intern 1.39 GB
720p RWTH-intern 714 MB
360p RWTH-intern 365 MB
im Browser abspielen
Mi, 05.02.14 noch kein Titel
noch keine Videos
Admin Bereich:

Fachschaft I/1, Mathematik/Physik/Informatik
RWTH Aachen