Помогите с поиском решения

[Nexus]

Здравствуйте.

Мне нужно найти минимальный трехмерный контейнер для различных предметов, никак не могу найти информации для решения данной задачи.
Задача похожа на задачу об упаковке в контейнеры.

Прошу помощи с поиском решения данной задачи.



UPD.
Дано:
Коллекция объектов: [{width: x, height: y, depth: z}, ...]

Найти:
Размеры максимально малого трехмерного пространства, выраженного кубом либо прямоугольным параллелепипедом, который сможет вместить в себя всю коллекцию объектов.

Объекты можно вращать.

[Alexandroppolus]

Что есть предметы? точки в пространстве, или что-то объемное? Можно ли их двигать, поворачивать, разбирать на детальки?
Контейнер какой? Кирпич, или произвольной формы?
Надо ли сложить в контейнер сразу все предметы, или достаточно уместить только один любой?

[MallSerg]

Нужна более точная формулировка задачи. Пока звучит как один из видов задачи о рюкзаке на википедии большая статья с вариантами решений некоторых видов задачи о ранце. тынц

[Nexus]

Alexandroppolus, предметы - трехмерные товары (печатная продукция, книги). Вертеть их можно как угодно, разбирать - нет.
Ограничения по весу отсутствуют.
Контейнер - куб или прямоугольный параллелепипед.

Надо ли сложить в контейнер сразу все предметы, или достаточно уместить только один любой?

Нужно найти минимальные (хотя бы оптимальные, на самом деле) размеры контейнера, способного вместить в себя все предметы.

[Nexus]

MallSerg, в задаче о рюкзаке характеристики контейнера известны.

[MallSerg]

MallSerg, в задаче о рюкзаке характеристики контейнера известны.

А в твоей задаче известны или нет?
Это целое семейство задач и размеры рюкзака далеко не всегда известны.
т.е. Задача сводится к размещению как можно большего числа прямоугольных объектов в заранее известном прямоугольном контейнере
или же Задача разместить заранее известные объекты прямоугольной формы в максимально малом контейнере?
или же объекты не прямоугольной формы?

[Nexus]

А в твоей задаче известны или нет?

Нет, в моей задаче размеры контейнера неизвестны.

Задача разместить заранее известные объекты прямоугольной формы в максимально малом контейнере?

Эта постановка почти подходит к моему случаю, за исключением того, что у меня известные объекты имеют 3 величины (т.е. объекты трехмерные, не двумерные).

[MallSerg]

что у меня известные объекты имеют 3 величины

Не так важно главное что бы прямоугольные это сильно упрощает задачу.
Объекты могут поворачиваться ?
если могут то только на углы кратные 90° или же любые?

[Nexus]

MallSerg, дополнил шапку темы.
Объекты можно вращать как по вертикали, так и по горизонтали.
Если объект (книгу) поворачивать на угол не кратный 90 градусам, то он может деформироваться (потерять товарный вид), поэтому, я думаю,
вращать нужно на угол кратный 90 градусам.

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

[MallSerg]

В общем класс задач задачи упаковки тынц
Можно сразу на пример решения тынц
Задача NP полная простого решения в лоб за разумное время не существует.