Модели конструирования ортогональной упаковки объектов

Рассматривается NP-полная задача ортогональной упаковки объектов произвольной размерности. В статье представлен анализ существующих моделей конструирования ортогональной упаковки (матричная, узловая и блочная модели) и предложены новые модели представления ортогональных объектов в контейнерах (модель «виртуальные объекты» и модель потенциальных контейнеров). Эффективность применения различных моделей конструирования упаковки исследована на эталонных задачах трехмерной ортогональной упаковки объектов.