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

В статье рассматриваются задачи прямоугольной упаковки в различных постановках. Для них известны способы кодирования информации, на основании которой алгоритмы-декодеры проектируют допустимые упаковки и их эскизы. Декодеры представляют однопроходные эвристики полиномиальной сложности. При разработке декодеров мы использовали блочные представления упаковки. Приведены ранее известные декодеры: нижний-левый, пара последовательностей, конструирование блоков и замещение. Представлены новые модификации блочного подхода к детерминированным эвристикам. В заключение приведены результаты численного эксперимента и сравнительный анализ работы декодеров.