Kombinatorische Optimierung
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.
