|
|
Posted by Jerry Stuckle on 10/31/06 14:50
fraz wrote:
> 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.
>
Ah, that makes it simple. No PHP code needed. Just:
1. Place items in compactor
2. Activate compactor
3. Wrap results in brown paper.
No boxes and no peanuts required. And you can blame the damage on the
shipping company :-)
Seriously - I haven't seen anything like that in PHP. But I wouldn't
think it would be too hard to convert. Do you have some examples of the
C code?
--
==================
Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.
jstucklex@attglobal.net
==================
Navigation:
[Reply to this message]
|