Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer

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 all is quiet...

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (8)
As of 2018-06-22 10:30 GMT
Find Nodes?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?

    Results (124 votes). Check out past polls.