|
|
(2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) |
Zeile 9: |
Zeile 9: |
| 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. | | 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/Lecture== |
| Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen. | | Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen. |
| | | |
− | ====Wintersemester 2007/2008====
| + | *[[media:Slides_08_Introduction.wmv | Introduction to Combinatorial Optimization (English)]] |
− | | + | *[[media:Slides_08_TravelingSalesman.wmv | Traveling Salesman Problem (English)]] |
− | *[[media:Slides_08_Introduction.wmv | Vorlesungsmitschnitt zum Thema: Introduction to Combinatorial Optimitzation]] | + | *[[media:Slides_08_QuadraticAssignment.wmv | Quadratic Assignment (English)]] |
− | *[[media:Slides_08_TravelingSalesman.wmv | Vorlesungsmitschnitt zum Thema: Traveling Salesman Problem]] | + | *[[media:Slides_08_AlgorithmDesign.wmv | AlgorithmDesign (English)]] |
− | *[[media:Slides_08_QuadraticAssignment.wmv | Vorlesungsmitschnitt zum Thema: Quadratic Assignment]] | + | *[[media:Slides_08_Knapsack.wmv | Knapsack (English)]] |
− | *[[media:Slides_08_AlgorithmDesign.wmv | Vorlesungsmitschnitt zum Thema: AlgorithmDesign]] | + | |
− | *[[media:Slides_08_Knapsack.wmv | Vorlesungsmitschnitt zum Thema: Knapsack]] | + | |
− | | + | |
− | ====Wintersemester 2006/2007====
| + | |
− | | + | |
− | | + | |
− | =====6.01.2007=====
| + | |
− | [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=====
| + | |
− | [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)]
| + | |
− | <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>
| + | |
− | Bitte beachten Sie die [[Operations-Research-Wiki:Portal#Hinweise zur Vorlesungsaufzeichnung|Hinweise zum Betrachten]] der Vorlesung.
| + | |
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.