Комрады, хотя бы подсказку как примерно можно решить.
Если большой параллепипед известных размеров. Есть множество малых параллепипедов так же известных размеров. Нужно определить, возможна ли упаковка?

Задача про рюкзак?

В данном случае контейнер и коробки.

Распарсь алгоритм 3D тетриса :))

Задача линейного программирования?
У математика Канторовича она возникла в связи с распиливанием листов фанеры.

(0) Тебе нужно узнать возможна ли упаковка или получить схему упаковки?

Хм... Тут наткнулся... много где хотят.
http://forums.realcoding.net/index.php?s=8da57a529b3441ce801daa899184a0e8&showtopic=17489

(5) Интересная штука. Но если вариантов упаковки мало, но упаковщики боюсь не справятся.
Наверно придётся использовать http://ermak.cs.nstu.ru/IST2003/papers/chiglintsev.pdf

(7) к (5) всё же схема нужна.

А если задачу сформулировать так.
Есть уже известные способы упаковки по каждому виду товара, каждый из которых характеризуем степенью упаковки. Если речь идёт о некотором наборе товаров, то учитывая степени упаковки и соотношение размеров я думаю можно достаточно достоверно определять влезет/невлезет.

Боюсь, что готового решения, особенно 3-х мерного не найдете.
Занимался (не слишком настойчиво) раскроем на продольно-поперечных резательых станках: бесконечная лента фиксированной ширины (рулон), требуется получить заданный набор прямоугольников с минимумом отходов.
Использовал метод ветвей и границ (и кое-какую эвристику). Для стандартных изделий получалось неплохо: примерно 98,5% полезного выхода и считалось достаточно быстро.
Для "индивидуальных" изделий (в ассортименте их было немного) результат получался гораздо хуже: где-то около 90% полезного выхода.
Году этак в 1985 был с командировке на Уралмаше. В цехе раскроя листового материала стояло японское оборудование и программа планирования раскроя. Руководство стимулировало операторов за экономию металла, поэтому те с удовольствием резались в "промышленный" тетрис.