|
|
| (8 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) |
| Zeile 5: |
Zeile 5: |
| | [[Knapsack-Problem]] | | [[Knapsack-Problem]] |
| | | | |
| − | ==Vorlesung== | + | ==Traveling Salesman Problem== |
| − | Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.
| + | |
| | | | |
| − | ===16.01.2007===
| + | 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. |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_160107/kombi_160107.zip Kombinatorik 16.01.2007 (Download)] | + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_160107/20070116.svg Kombinatorik 16.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_160107/20070116_scale.svg Kombinatorik 16.01.2007 (scaled Stream)]
| + | |
| | | | |
| − | ===23.01.2007=== | + | ==Vorlesung/Lecture== |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_230107/kombi_230107.zip Kombinatorik 23.01.2007 (Download)]
| + | Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen. |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_230107/20070123.svg Kombinatorik 23.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_230107/20070123_scale.svg Kombinatorik 23.01.2007 (scaled Stream)]
| + | |
| − | | + | |
| − | ===23.01.2007===
| + | |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_2_230107/kombi_2_230107.zip Kombinatorik Kostenmatrix 23.01.2007 (Download)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_2_230107/20070123.svg Kombinatorik Kostenmatrix 23.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_2_230107/20070123_scale.svg Kombinatorik Kostenmatrix 23.01.2007 (scaled Stream)]
| + | |
| − | | + | |
| − | ===30.01.2007===
| + | |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_300107/kombi_300107.zip Kombinatorik 30.01.2007 (Download)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_300107/20070130.svg Kombinatorik 30.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/kombi_300107/20070130_scale.svg Kombinatorik 30.01.2007 (scaled Stream)]
| + | |
| − | | + | |
| − | ===30.01.2007===
| + | |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/quadzu_300107/quadzu_300107.zip quadratische Zuordnung 30.01.2007 (Download)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/quadzu_300107/20070130.svg quadratische Zuordnung 30.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/quadzu_300107/20070130_scale.svg quadratische Zuordnung 30.01.2007 (scaled Stream)]
| + | |
| − | | + | |
| − | ===30.01.2007===
| + | |
| − | [http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/entwurf_300107/entwurf_300107.zip Entwurf von Algorithmen 30.01.2007 (Download)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/entwurf_300107/20070130.svg Entwurf von Algorithmen 30.01.2007 (Stream)]
| + | |
| − | <br>[http://www-bior.wiwi.uni-kl.de/bior/lehre/vorles/OR_winter/OR_Plan_Wiki/wp/entwurf_300107/20070130_scale.svg 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.<br>
| + | *[[media:Slides_08_Introduction.wmv | Introduction to Combinatorial Optimization (English)]] |
| − | Bitte beachten Sie die [[Operations-Research-Wiki:Portal#Hinweise zur Vorlesungsaufzeichnung|Hinweise zum Betrachten]] der Vorlesung.
| + | *[[media:Slides_08_TravelingSalesman.wmv | Traveling Salesman Problem (English)]] |
| | + | *[[media:Slides_08_QuadraticAssignment.wmv | Quadratic Assignment (English)]] |
| | + | *[[media:Slides_08_AlgorithmDesign.wmv | AlgorithmDesign (English)]] |
| | + | *[[media:Slides_08_Knapsack.wmv | Knapsack (English)]] |
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.
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.
