PHP Classes

bin packing?

Recommend this page to a friend!

      Bin packing  >  All threads  >  bin packing?  >  (Un) Subscribe thread alerts  
Subject:bin packing?
Summary:clue less
Messages:5
Author:johno dread
Date:2010-10-04 17:48:28
Update:2010-10-04 19:47:47
 

  1. bin packing?   Reply   Report abuse  
Picture of johno dread johno dread - 2010-10-04 17:48:29
Hello,

I have no clue what is bin packing is an never heard of it. Can you provide me with some info

  2. Re: bin packing?   Reply   Report abuse  
Picture of Chi H. Chi H. - 2010-10-04 18:56:29 - In reply to message 1 from johno dread
> http://blog.tabini.ca/2010/09/optimized-image-display-using-a-bin-packing-algorithm-part-one/
> http://www.cs.arizona.edu/icon/oddsends/bpack/bpack.htm
> http://www.york.cuny.edu/~malk/tidbits/tidbit-bin-packing.html
> http://www.developerfusion.com/article/5540/bin-packing

  3. Re: bin packing?   Reply   Report abuse  
Picture of Chi H. Chi H. - 2010-10-04 19:47:47 - In reply to message 2 from Chi H.
> http://rosettacode.org/wiki/Knapsack_problem/0-1

It's about packing a knapsack, but with only 1-dimensional items, i.e. item x has a weight, but no value. Or imagine to load a truck with item x with has a weight but no value, nor width x height x depth. Because of the unlimited possible combinations of items an knapsacks this is NP-Problem.

  4. Re: bin packing?   Reply   Report abuse  
Picture of johno dread johno dread - 2015-03-17 13:38:34 - In reply to message 3 from Chi H.
Chi,

Thank you for the reply. This work you did has come in handy for me.
I am currently working on a 3D packing problem.

Have you tacked this one yet

  5. Re: bin packing?   Reply   Report abuse  
Picture of Chi H. Chi H. - 2015-03-17 16:14:22 - In reply to message 4 from johno dread
Johno,
I'm glad it solves your problem. If its helpful please consider to vote for me and/or rate my class. Thank you!