Раскладка товаров по коробам, задача о рюкзаке 3D

Всем привет. Есть такая задача: адресный склад, кладовщики получают задание на отбор. То, что идет стандартными упаковками, грузится упаковками, то, что идет "россыпью" надо собрать в свои короба. Коробов есть несколько типоразмеров (пока 5, но может и больше появиться). Нужно в задании на отбор товаров вывести сколько каких типоразмеров коробов взять с расчетной заполняемостью 85-90%. Посмотрел теорию - получается задача не решаемая на данным момент за приемлемое время (требуется менее минуты, желательно до 10 секунд). Тут кроме стандартной раскладки в короб надо еще и все комбинации типоразмеров коробов перебрать.

Или всё-таки что-то можно придумать, кто сталкивался?