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

Авторы

  • Вадим Михайлович Картак

Ключевые слова:

Метод ветвей и границ; раскрой-упаковка

Аннотация

Рассматривается NP-трудная задача упаковки прямоугольников в полубесконечную полосу, которая имеет широкое применение в промышленности. Рассматривается матричное представление прямоугольной упаковки и ее различные свойства, которые позволяют создать эффективный алгоритм. Алгоритм трансформируется на задачу упаковки n-мерных параллелепипедов.

Загрузки

Опубликован

2019-15-08

Выпуск

Том 9 № 4 (22) (2007): Вестник УГАТУ

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ