Re: Rabid Soul Searching

In a mad moment - RatBag mumbled :

Scatterbunny wrote:
RatBag rotied:

Be grateful you only have to pack one suitcase. If you had to pack
several bins, you would need an
algorithm.http://mathworld.wolfram.com/Bin-PackingProblem.html

"There exist arrangements of items such that applying the packing
algorithm after removing an item results in one more bin being
required than the number obtained if the item is included..."

Is that the solution? Brilliant. Sorted. <rabit confidently starts
puttin socks in the suitcase> I'll defnately need some of those. And
a set of tyre levers...

Glad to be of help. Just remember that the algorithm only guarantees to
give you "a solution". It does not promise the best solution.

And you might want to move the tyre levers into the bin.
or try Dieting!


--
Bryn - I blame the Teachers -
.

Relevant Pages

  • Re: Packing Problem
    ... minimizes the number of bins. ... backup onto a bunch of CD's.) ... My impression is that no efficient algorithm ... useful survey of various versions of bin packing and heuristic ...
    (sci.math)
  • Re: Packing Problem
    ... minimizes the number of bins. ... backup onto a bunch of CD's.) ... My impression is that no efficient algorithm ... useful survey of various versions of bin packing and heuristic ...
    (sci.math)
  • Re: Rabid Soul Searching
    ... several bins, ... "There exist arrangements of items such that applying the packing ... algorithm after removing an item results in one more bin being ...
    (uk.education.staffroom)
  • Re: moving your parts bins
    ... > Does anyone have suggestions on packing and moving Akro-Mills style ... > parts bins? ... > resistors, caps, etc are just loose in the drawers. ... cabinets and wrapped packing tape around a pair of face to face ...
    (sci.electronics.components)
  • Re: Packing Problem
    ... minimizes the number of bins. ... backup onto a bunch of CD's.) ... My impression is that no efficient algorithm ... "The best fit decreasing and first fit decreasing strategies are among ...
    (sci.math)