Kombinatorische Optimierung: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [gesichtete Version] |
(→Vorlesung) |
(→Vorlesung/Lecture) |
||
Zeile 12: | Zeile 12: | ||
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 | Introduction to Combinatorial | + | *[[media:Slides_08_Introduction.wmv | Introduction to Combinatorial Optimization (English)]] |
*[[media:Slides_08_TravelingSalesman.wmv | Traveling Salesman Problem (English)]] | *[[media:Slides_08_TravelingSalesman.wmv | Traveling Salesman Problem (English)]] | ||
*[[media:Slides_08_QuadraticAssignment.wmv | Quadratic Assignment (English)]] | *[[media:Slides_08_QuadraticAssignment.wmv | Quadratic Assignment (English)]] | ||
*[[media:Slides_08_AlgorithmDesign.wmv | AlgorithmDesign (English)]] | *[[media:Slides_08_AlgorithmDesign.wmv | AlgorithmDesign (English)]] | ||
*[[media:Slides_08_Knapsack.wmv | Knapsack (English)]] | *[[media:Slides_08_Knapsack.wmv | Knapsack (English)]] |
Aktuelle Version vom 28. April 2011, 13:48 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.