Kombinatorische Optimierung: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [unmarkierte Version] |
(→Vorlesung) |
|||
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. | ||
− | *[[media:Slides_08_Introduction.wmv | | + | *[[media:Slides_08_Introduction.wmv | Introduction to Combinatorial Optimitzation (English)]] |
− | *[[media:Slides_08_TravelingSalesman.wmv | | + | *[[media:Slides_08_TravelingSalesman.wmv | Traveling Salesman Problem (English)]] |
− | *[[media:Slides_08_QuadraticAssignment.wmv | | + | *[[media:Slides_08_QuadraticAssignment.wmv | Quadratic Assignment (English)]] |
− | *[[media:Slides_08_AlgorithmDesign.wmv | | + | *[[media:Slides_08_AlgorithmDesign.wmv | AlgorithmDesign (English)]] |
− | *[[media:Slides_08_Knapsack.wmv | | + | *[[media:Slides_08_Knapsack.wmv | Knapsack (English)]] |
Version vom 27. April 2011, 16:37 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.
Traveling Salesman Problem
Auf den Seiten der Fernuniversität Hagen finden Sie ein Applet, das das Rundreiseproblem sehr anschaulich darstellt.
Vorlesung/Lecture
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.