Unterschied zwischen Partition und Überdeckung

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.