Оптимальная укладка груза

Николай8 мая 20045 комментариев

Кто нибудь когда нибудь сталкивался с задачей об оптимальной укладке груза в предоставленный объём?
Если да - подскажите как решать или хотя бы методы решения (если есть под рукой - то можно и подробный алгоритм)
Есть параллелепипед, в который необходимо уложить ящики меньшего размера, но нескольких видов. Задача состоит в минимизации свободного простаранства или, если быть более точным, то в максимизации количества (Объема) ящиков в параллелепипеде.