Hi Dmitri,

This could be done through the objective function. But before going there,
I'm wondering a bit
about the solution you're showing for your example.  Wouldn't you want move
item 7 from Bin 3 to Bin 2 to meet your primary objective?

Jeff


On Sun, Jan 27, 2013 at 1:34 PM, Dmitri Goutnik <d...@syrec.org> wrote:

> Hello everyone,
>
> I modified bpp.mod to pack items in predefined number of bins of unlimited
> capacity so that weight is (approximately) evenly distributed between bins.
> In addition to weight, each item has an "order" or "position". Is there a
> way to write an additional model constraint so that items are preferably
> packed in compact order, e.g. items with sequential positions should go to
> the the same container? For example, for this solution:
>
> Bin 1: total weight 110
>         item 1 (40)
>         item 4 (70) <--
>
> Bin 2: total weight 90
>         item 5 (50)
>         item 6 (40)
>
> Bin 3: total weight 130
>         item 2 (60) -->
>         item 3 (30)
>         item 7 (15)
>         item 8 (25)
>
> is there a way to add such constraint so item 2 would preferably be packed
> to bin 1?
>
> Thanks,
> Dmitri
> _______________________________________________
> Help-glpk mailing list
> Help-glpk@gnu.org
> https://lists.gnu.org/mailman/listinfo/help-glpk
>
_______________________________________________
Help-glpk mailing list
Help-glpk@gnu.org
https://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to