multi-knapsack?
Bjørnar Ness <[email protected]>
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <CAJO99T=vcNopUXNf5N6Mj1bqM+Jw98GaMYtuR_hP3E_h1BW+rA@mail.gmail.com> |
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? An example would be nice. -- Bj(/)rnar