Kombinatorische Optimierung: Unterschied zwischen den Versionen
[unmarkierte Version] | [unmarkierte Version] |
(→Wintersemester 2007/2008) |
(→Wintersemester 2007/2008) |
||
Zeile 14: | Zeile 14: | ||
====Wintersemester 2007/2008==== | ====Wintersemester 2007/2008==== | ||
− | [[media:Slides_08_Introduction.wmv | Vorlesungsmitschnitt zum Thema: Introduction to Combinatorial Optimitzation]] | + | :*[[media:Slides_08_Introduction.wmv | Vorlesungsmitschnitt zum Thema: Introduction to Combinatorial Optimitzation]] |
− | [[media:Slides_08_Knapsack.wmv | Vorlesungsmitschnitt zum Thema: Knapsack]] | + | :*[[media:Slides_08_Knapsack.wmv | Vorlesungsmitschnitt zum Thema: Knapsack]] |
+ | :*[[media:Slides_08_QuadraticAssignment.wmv | Vorlesungsmitschnitt zum Thema: Quadratic Assignment]] | ||
+ | :*[[media:Slides_08_TravelingSalesman.wmv | Vorlesungsmitschnitt zum Thema: Traveling Salesman Problem]] | ||
+ | :*[[media:Slides_08_AlgorithmDesign.wmv | Vorlesungsmitschnitt zum Thema: AlgorithmDesign]] | ||
====Wintersemester 2006/2007==== | ====Wintersemester 2006/2007==== |
Version vom 3. März 2008, 16:39 Uhr
Die Kombinatorische Optimierung ist ein Teilbereich der diskreten Mathematik.
Der Unterschied zur ganzzahligen Optimierung besteht darin, dass die betrachteten Variablen xi nur die Werte 1 (bei Wahl von xi ) und 0 (xi ist kein Teil der Lösungsmenge) annehmen.
Inhaltsverzeichnis
Traveling Salesman Problem
Auf den Seiten der Fernuniversität Hagen finden Sie ein Applet, das das Rundreiseproblem sehr anschaulich darstellt.
Vorlesung
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.
Wintersemester 2007/2008
Wintersemester 2006/2007
6.01.2007
Kombinatorik 16.01.2007 (Download)
Kombinatorik 16.01.2007 (Stream)
Kombinatorik 16.01.2007 (scaled Stream)
23.01.2007
Kombinatorik 23.01.2007 (Download)
Kombinatorik 23.01.2007 (Stream)
Kombinatorik 23.01.2007 (scaled Stream)
23.01.2007
Kombinatorik Kostenmatrix 23.01.2007 (Download)
Kombinatorik Kostenmatrix 23.01.2007 (Stream)
Kombinatorik Kostenmatrix 23.01.2007 (scaled Stream)
30.01.2007
Kombinatorik 30.01.2007 (Download)
Kombinatorik 30.01.2007 (Stream)
Kombinatorik 30.01.2007 (scaled Stream)
30.01.2007
quadratische Zuordnung 30.01.2007 (Download)
quadratische Zuordnung 30.01.2007 (Stream)
quadratische Zuordnung 30.01.2007 (scaled Stream)
30.01.2007
Entwurf von Algorithmen 30.01.2007 (Download)
Entwurf von Algorithmen 30.01.2007 (Stream)
Entwurf von Algorithmen 30.01.2007 (scaled Stream)
Achtung: die Dateien können fehlerhaft sein! Sobald dies möglich ist, werden aktuelle Mitschnitte aus dem WS 07/08 zur Verfügung gestellt.
Bitte beachten Sie die Hinweise zum Betrachten der Vorlesung.