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

Which is most important? Having 6 bins, or being within 840 and 900 inclusive (allowing 4 or 5 bins)?

This brings up a ~~few~~ couple solutions:

Optimum solution: a minimum of ceil(scalar(@a) / 6) bins if possible - potentially exhaustive search - minimizing the empty slots across all bins
"Easy" solution: add items to bucket until 840 <= sum(@bucket) <= 900 and 4 <= scalar(@bucket) <= 6

There may be a couple of other interpretations of this as well, but I think that these are the two that make sense, with the first, as I read it, being the most ~~likely~~ expensive.

My wife is walking for a cure for MS. Please consider supporting her.

Comment on Re: Bin packing problem variation repost (see[834245]) Select or Download Code

Replies are listed 'Best First'.
Re^2: Bin packing problem variation repost (see[834245]) by BrowserUk (Patriarch) on Apr 14, 2010 at 16:17 UTC
My interpretation (gskoli can correct me if I got it wrong, when he is around), is that the OP would prefer 31 groups of 6, but if that is impossible--or perhaps if it would take/is taking too long to find--he would accept a fw groups of 5 or 4 to use up the remaining numbers. At this point, it is not entirely clear to me if the dataset is a one off? Or if it will vary in size etc. Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. RIP an inspiration; A true Folk's Guy	[reply]

Replies are listed 'Best First'.

Re^2: Bin packing problem variation repost (see[834245])
by BrowserUk (Patriarch) on Apr 14, 2010 at 16:17 UTC

My interpretation (gskoli can correct me if I got it wrong, when he is around), is that the OP would prefer 31 groups of 6, but if that is impossible--or perhaps if it would take/is taking too long to find--he would accept a fw groups of 5 or 4 to use up the remaining numbers.

At this point, it is not entirely clear to me if the dataset is a one off? Or if it will vary in size etc.

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority".

In the absence of evidence, opinion is indistinguishable from prejudice.

RIP an inspiration; A true Folk's Guy

[reply]