Обновленная нижняя граница для задачи упаковки прямоугольников в полубесконечную полосу

Авторы

  • В. М. Картак

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

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

Аннотация

Рассматривается задача упаковки прямоугольников в полубесконечную полосу (two-dimensional strip packing problem, 2DSPP), которая имеет широкое применение в промышленности. Она является NP-трудной. Рассматриваются алгоритмы расчета нижней границы, базирующиеся на ее матричном представлении и линейном программировании.  

Загрузки

Опубликован

2018-14-09

Выпуск

Том 10 № 2 (27) (2008): Вестник УГАТУ

Раздел

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