Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister

RE: RE: RE: Packaging Algorithm

by marius (Hermit)
on Nov 07, 2000 at 21:53 UTC ( #40369=note: print w/replies, xml ) Need Help??

in reply to RE: RE: Packaging Algorithm
in thread Packaging Algorithm

Well, I've got the perl part down to picking the box that has the next highest capacity volume as the total volume of sub-boxes. (I'm using box information available at U-Haul) Mind passing along the C algorithm?

Replies are listed 'Best First'.
RE: RE: RE: RE: Packaging Algorithm
by Fastolfe (Vicar) on Nov 07, 2000 at 21:55 UTC
    It's at home; I'll send you the URL I found then, but if you can't wait, I just did some searches on "box bin packing algorithm" and came up with a .c source that implements it.

    The problem with picking a box based on the total volume of your component boxes is that you can't expect to pack all of your boxes perfectly into a larger one. They're arbitrarily sized and you have to assume that there are going to be some gaps in and around them.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://40369]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (5)
As of 2020-10-01 08:42 GMT
Find Nodes?
    Voting Booth?
    If at first I donít succeed, I Ö

    Results (177 votes). Check out past polls.