Overview | Group | Tree | Graph | Index | Concepts |
The IlcPack
function returns a constraint which maintains
the load of a set of containers, given a set of weighted items and
an assignment of items to containers.
Consider that we have n items and
m containers. Each item i has an integer weight
w[i] and a constrained integer variable p[i]
associated with it indicating in which container (numbered contiguously
from 0) item i is to be placed. No item can be split up,
and so can go in only one container. Also associated with each
container j is an integer variable l[j] representing
the load in that container; that is, the sum of the weights of the
items which have been assigned to that container. A capacity can be
set for each container placing an upper bound on this load variable.
The constraint also ensures that the total sum of the loads of the
containers is equal to the sum of the weights of the items being placed.
The number of containers which are used is also maintained, the
definition of usage being that at least one item is placed in the
container.
The IlcPack
function returns a constraint which maintains
the load of a set of containers, given a set of weighted items and
an assignment of items to containers.
Consider that we have n items and
m containers. Each item i has an integer weight
w[i] and a constrained integer variable p[i]
associated with it indicating in which container (numbered contiguously
from 0) item i is to be placed. No item can be split up,
and so can go in only one container. Also associated with each
container j is an integer variable l[j] representing
the load in that container; that is, the sum of the weights of the
items which have been assigned to that container. A capacity can be
set for each container placing an upper bound on this load variable.
The constraint also ensures that the total sum of the loads of the
containers is equal to the sum of the weights of the items being placed.
The indices of the set of containers used is also maintained,
the definition of usage being that at least one item is placed
in the container.
See Also:
The IlcPack
function returns a constraint which maintains
the load of a set of containers, given a set of weighted items and
an assignment of items to containers.
Consider that we have n items and
m containers. Each item i has an integer weight
w[i] and a constrained integer variable p[i]
associated with it indicating in which container (numbered contiguously
from 0) item i is to be placed. No item can be split up,
and so can go in only one container. Also associated with each
container j is an integer variable l[j] representing
the load in that container; that is, the sum of the weights of the
items which have been assigned to that container. A capacity can be
set for each container placing an upper bound on this load variable.
The constraint also ensures that the total sum of the loads of the
containers is equal to the sum of the weights of the items being placed.