Re: [Help-glpk] multi-knapsack?

[Sylvain Fournier]

Hi Bjørnar,

You may find some ideas from the number partitioning problem: https://en.wikipedia.org/wiki/Partition_problem

Regards,

Sylvain Fournier

On 26 May 2017 at 01:25, Andrew Makhorin <address@hidden> wrote:

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 .

_______________________________________________
Help-glpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk