|
|
Posted by fraz on 10/31/06 13:41
Marcin Dobrucki wrote:
> This has "homework" written all over it. I think you will need to
> work it out for yourself.
Sounds like it, but this is for a real issue. I work at a brewery, we
ship all kinds of stuff (albeit, not the beer), and we want to keep the
shipping costs as low as possible for the purchaser by optimizing the
number of packages sent (as the first pound is always the costliest)
while concurrently reducing the amount of packaging materials needed
(peanuts, bubble wrap, etc.).
I have found an implementation in c for a version of this that isn't
quite what I need, and if I were to use it I would need to write a php
extension or pull out of safe-mode to run system/exec calls.
I guess it just seems like there have to have been some people who have
tackled this before considering how many on-line sales sites are out
there written in php, and any help would be appreciated by this
overworked sysadmin/programmer/dbadmin/graphic designer/cable
runner/taste tester who has, unfortunately, very little time to pore
over white papers titled "Guided local search for the three-dimensional
bin packing problem" trying to rekindle my memory on Big-O notation and
figure out how to convert this into applicable code.
Navigation:
[Reply to this message]
|