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

For some reason the partitioning example from the first chapter of Higher Order Perl (section 1.8.2, p35 in the PDF version) comes to mind.

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

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

Replies are listed 'Best First'.
Re^2: Bin packing problem variation repost (see[834245])
by BrowserUk (Patriarch) on Apr 14, 2010 at 16:22 UTC

    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.

      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.