Выбор упаковки для товаров, Требуется наводка на знания Опции

[Litkevich Yuriy]

Дано:
Массив (№1) товаров с их габаритами

Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива


Задача явно не новая.
Может кто-нибудь подсказать, где почитать на эту тему практические вещи.

[Iron Bug]

не использовать упаковку излишних размеров

посмотрел бы ты, как нам на работу из-за границы чипы присылают: приходит коробка размером чуть ли не треть кубометра, в ней - куча упаковочной фигни, килограмм рекламных буклетов и пластмассовая подложка на тыщу чипов, а в ней - три-четыре штучки, собственно, самих чипов
упаковка стоит не так ужасно дорого, по сравнению с товарами. тем более, что у тебя негабаритов-то и не бывает, скорее всего. мне вот как-то доставляли из Штатов контрабас - вот это была большая проблема: упаковка больше двух кубометров, хрупкий и ценный груз, везти надо в строго определённом положении ящика. а так, практика показывает, что для всякой мелочи обычный метод ручной упаковки - самый простой и оптимальный. с софтом ты запаришься измерять габариты каждой фигнюшки. а детали всё равно не квадратные, имеют разные характеристики (некоторые твёрдые, а некоторые можно изогнуть) так что оптимальное решения в случае со сложной геометрией вообще хрен найдёшь.