Какие математические задачи связаны с задачами упаковки и разворачивания трехмерных объектов?

Некоторые математические задачи, связанные с упаковкой и разворачиванием трёхмерных объектов:

• Задача плотной упаковки. wmv.ivdon.ru nngasu.ru Нужно найти такое размещение трёхмерных объектов, при котором никакие два из них не пересекаются между собой, а все находятся внутри области упаковки. wmv.ivdon.ru При этом требуется, чтобы высота области упаковки была минимальной. wmv.ivdon.ru
• Задача упаковки платоновых тел в трёхмерных пространствах. ru.ruwiki.ru Например, нужно расположить кубы так, чтобы они полностью заполнили пространство. ru.ruwiki.ru
• Задача упаковки бесконечного пространства. ru.ruwiki.ru Если размер контейнера увеличивается во всех направлениях, то такие задачи становятся эквивалентны задачам упаковки объектов как можно плотнее в бесконечном евклидовом пространстве. ru.ruwiki.ru

Задачи упаковки относятся к классу NP-трудных задач дискретной оптимизации. nngasu.ru research.sfu-kras.ru Для их решения используют методы математического программирования, комбинаторной оптимизации, а также эвристические и метаэвристические методы. nngasu.ru