Алгоритмы упаковки ортоблоков в $E^3$

Рассматриваются две задачи упаковки контейнера. Первая состоит в определении упаковки множества объектов, для которой площадь основания контейнера минимальна. Во второй задаче минимизируется объем контейнера. Объекты упаковки и контейнер представляют собой цилиндры, в основании которых лежат многоугольники со сторонами, параллельными осям координат, причем основание контейнера является ортовыпуклым. Исследованы полиномиально разрешимые случаи задач. Предложены алгоритмы приближенного решения задач на основе метода иерархического слияния объектов. Библ. 26. Фиг. 5.