Baum, Baum Graphen, Graphen, Betriebliche Optimierungsprobleme und Algorithmen; Partition VS Überdeckung, Logistische Analyse , Baum, Baum Graphen, Graphen, Betriebliche Optimierungsprobleme und Algorithmen

Unterschied zwischen Partition und Überdeckung

Noch keine Stimmen.
Bitte warten...
Werbung / Advertisements

Aus einer Grundgesamtheit werden Teilmengen entnommen. Jede Teilmenge (Kunden) gehören zu einem Objekt (z.B. einem Geschäft) und können z.B, Präferenzen widerspiegeln. 

Der Unterschied zwischen Partition und Überdeckung besteht darin, dass bei einer Partition jeder Kunde von genau einen Objekt (z.B. Geschäft) bedient werden kann. Der Lösungsraum ist im Gegensatz zur Überdeckung geringer, wodurch es nicht immer eine mögliche Lösung gibt. Eine Überdeckung ist immer möglich und es gilt, dass jeder Kunde durch zumindest ein Objekt (z.B. Geschäft) befriedigt wird – es können jedoch (im Gegensatz zu einer Partition) auch mehrere Geschäfte sein. 

Werbung / Advertisements
Werbung / Advertisements
Noch keine Stimmen.
Bitte warten...
Werbung / Advertisements