in reply to Re: Bin packing problem variation repost (see[834245])
in thread Bin packing problem variation repost (see[834245])

It not clear to me how to extend the partitioning (2 equal) solution to handle 31 partitions?

The 3 partition problem is already much harder than the 2 partition. I suspect that extending that to 31 partitions would be impractical.

  • Comment on Re^2: Bin packing problem variation repost (see[834245])

Replies are listed 'Best First'.
Re^3: Bin packing problem variation repost (see[834245])
by Fletch (Bishop) on Apr 14, 2010 at 16:59 UTC

    Oop, you're quite right. I'd remembered it was about splitting lists of items but wasn't thinking that it's only into two groupings.

    Never mind.

    The cake is a lie.
    The cake is a lie.
    The cake is a lie.