[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] multi-knapsack?

From: Andrew Makhorin
Subject: Re: [Help-glpk] multi-knapsack?
Date: Fri, 26 May 2017 07:25:54 +0300

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 .

reply via email to

[Prev in Thread] Current Thread [Next in Thread]