in reply to Challenge: Twist On Bin Packing

So you are looking for a solution of bins where all bins are full (i.e. no available items will fit) and then the solution with the most bins.

BTW There are many solutions to even just your example:

6, 2
7, 3
5, 2
4

7, 2
6, 2
4, 5
3

7, 2
6, 2
4, 3
5

etc....

[download]

I think that is where some of the confusion is, we are used to shuffling the items to make them fit best, but in this case we don't want a best fit we want most bins. Do you have a meteric in mind for which of the solutions I just provided is best?


___________
Eric Hodges

Replies are listed 'Best First'.
Re^2: Challenge: Twist On Bin Packing
by Limbic~Region (Chancellor) on Apr 07, 2006 at 15:57 UTC
    eric256,
    BTW There are many solutions to even just your example:

    I know but I think I have represented an optimal solution (3 bins) and a solution that would fit the criteria for the puzzle (4 bins).

    Do you have a meteric in mind for which of the solutions I just provided is best?

    If any solution exists that exceeds 4 bins that would be the answer but if there are ties any will do.

    Cheers - L~R

[reply]

In Section Seekers of Perl Wisdom