Package org.btrplace.scheduler.choco.extensions.pack

Home made implementation of a multi-dimensional vector packing constraint.

Class Summary

Class	Description
KnapsackDecorator	An optional extension of VectorPacking allowing knapsack process
VectorPacking	Lighter but faster version of BinPacking that does not provide the knapsack filtering
VectorPackingHeapDecorator	The list of bins can be optionally maintain as a heap in order that only the bins with the maximum load slack are considered in the propagation of rule 1: binLoad = sumItemSizes - sumOtherBinLoads call attachHeapDecorator() to the VectorPackingPropagator object
VectorPackingPropagator	Lighter but faster version of a multi dimension vector packing that does not provide the knapsack filtering enforce: 1) globally: sum(binLoads) == sumItemSizes 2) on each bin: binLoad = sumAssignedItemSizes