Re: [Help-glpk] multi-knapsack?

[Andrew Makhorin]

On Thu, 2017-05-25 at 13:54 +0200, Bjørnar Ness wrote:
> Hello, glpk
> 
> I have a problem which I believe could fit under the knapsack
> umbrealla, but I am not sure,
> and therefore ask here. The problem is as follows:
> 
> *) I have a given number of containers
> *) I have a number of items with different integer properties (weight,
> volume, smell)
> *) I want to equally distribute the item properties between the containers
> *) subject to max for each property type/container
> *) all items must be placed in containers
> 
> What method should I look after for trying to define/solve this kind of 
> problem?

The method depends on the problem formulation used. You may formulate
your problem as MIP, write it in the GNU MathProg modeling language and
then use glpsol to solve it with B&B method. 

> An example would be nice.
> 

See glpk/examples/bpp.mod .