Kombinatorische Optimierung: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
(Wintersemester 2007/2008)
Zeile 11: Zeile 11:
 
==Vorlesung==
 
==Vorlesung==
 
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 | Vorlesungsmitschnitt zum Thema: Introduction to Combinatorial Optimitzation]]
 
*[[media:Slides_08_Introduction.wmv | Vorlesungsmitschnitt zum Thema: Introduction to Combinatorial Optimitzation]]
Zeile 19: Zeile 17:
 
*[[media:Slides_08_AlgorithmDesign.wmv | Vorlesungsmitschnitt zum Thema: AlgorithmDesign]]
 
*[[media:Slides_08_AlgorithmDesign.wmv | Vorlesungsmitschnitt zum Thema: AlgorithmDesign]]
 
*[[media:Slides_08_Knapsack.wmv | Vorlesungsmitschnitt zum Thema: Knapsack]]
 
*[[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.
 

Version vom 27. April 2011, 16:22 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.

Knapsack-Problem

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.