Kombinatorische Optimierung: Unterschied zwischen den Versionen
[unmarkierte Version] | [unmarkierte Version] |
Joos (Diskussion | Beiträge) (→30.01.2007) |
Joos (Diskussion | Beiträge) |
||
Zeile 4: | Zeile 4: | ||
[[Knapsack-Problem]] | [[Knapsack-Problem]] | ||
+ | |||
+ | ==Traveling Salesman Problem== | ||
+ | |||
+ | Auf den Seiten der Fernuniversität Hagen finden Sie ein [http://www.fernuni-hagen.de/BWLOR/multimedia/rundreise_applet.php Applet], das das Rundreiseproblem sehr anschaulich darstellt. | ||
==Vorlesung== | ==Vorlesung== |
Version vom 12. Januar 2008, 12:58 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.
16.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.