Hi all,

I have a cube, sized 39 x 13 x 8. I need to find out how many of them can fit in a cube of 100 x 100 x 100. I need to find the highest number possible.

Do you know of a way to do that without having to draw them, with trial and error?

Many thanks in advance


  • $\begingroup$ I do not have a definite answer, and I am surely no expert on this topic. But I can say that similar problems are hard: en.wikipedia.org/wiki/Bin_packing_problem In your case, a computer program might be the easiest way out. $\endgroup$ – jmc May 18 '13 at 14:09
  • 2
    $\begingroup$ Your latter cube is indeed a cube, but the first-mentioned "cube" is not. Such a rectangular body is called a cuboid. $\endgroup$ – John Bentin May 18 '13 at 17:42
  • $\begingroup$ Do you think trial and error will find the optimal packing? I feel like I have to think "outside the box" to pack 5 unit squares in a 2.8x2.8 square. Hopefully this sort of packing is not necessary for your problem. $\endgroup$ – Dustin G. Mixon May 18 '13 at 18:59
  • 1
    $\begingroup$ @John : $\:$ I suspect that what the OP has is a rectangular prism, since a cuboid can be more general. $\endgroup$ – user5810 May 18 '13 at 20:02
  • $\begingroup$ FYI - I asked a follow-up question, and got an answer that might interest you: mathoverflow.net/questions/131084/is-this-cube-packing-possible $\endgroup$ – Dustin G. Mixon May 19 '13 at 0:25

It might be hard to get an optimal packing, but it looks like this paper can get you close. Page 24 illustrates different instances of their algorithm's solution. For example, this is how they pack 255 rectangles of size 137x95 into a 2530x1320 rectangle:

alt text

For more information, google "manufacturer's pallet loading problem."


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.