Re: Bin packing problem


This has "homework" written all over it. I think you will need to work it out for yourself.

fraz wrote:
Does anyone have code to solve a 3-d bin packing problem in php? I am
trying to solve the issue of packing various sized rectangular shaped
objects into boxes of three different sizes so as to use as few packing
peanuts as possible (to some reasonable approximation) to fill the
gaps.

I have found some c code and plenty of discussions on the subject, but
I was thinking that someone out there has to have done this in php
already.

FWIW, this would be off-line bin packing, and there are no "this side
up" or weight constraints.

.