Kombinatorische Optimierung: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
(Vorlesung)
(Vorlesung)
Zeile 7: Zeile 7:
 
==Vorlesung==
 
==Vorlesung==
 
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.  
 
Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.  
Bitte beachten Sie die Hinweise zum [[Operations-Research-Wiki:Portal#Hinweise zur Vorlesungsaufzeichnung|Hinweise zum Betrachten]]  der Vorlesung.
 
  
 
===16.01.2007===
 
===16.01.2007===
Zeile 38: Zeile 37:
 
<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.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)
 
<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 19. Dezember 2007, 12:54 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

Vorlesung

Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.

16.01.2007

Kombinatorik 16.01.2007 (Download)
Kombinatorik 16.01.2007 (Stream)
Kombinatorik 16.01.2007 (scaled Stream)

23.01.2007

Kombinatorik 23.01.2007 (Download)
Kombinatorik 23.01.2007 (Stream)
Kombinatorik 23.01.2007 (scaled Stream)

23.01.2007

Kombinatorik Kostenmatrix 23.01.2007 (Download)
Kombinatorik Kostenmatrix 23.01.2007 (Stream)
Kombinatorik Kostenmatrix 23.01.2007 (scaled Stream)

30.01.2007

Kombinatorik 30.01.2007 (Download)
Kombinatorik 30.01.2007 (Stream)
Kombinatorik 30.01.2007 (scaled Stream)

30.01.2007

quadratische Zuordnung 30.01.2007 (Download)
quadratische Zuordnung 30.01.2007 (Stream)
quadratische Zuordnung 30.01.2007 (scaled Stream)

30.01.2007

Entwurf von Algorithmen 30.01.2007 (Download)
Entwurf von Algorithmen 30.01.2007 (Stream)
[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.
Bitte beachten Sie die Hinweise zum Betrachten der Vorlesung.