Сборники трудов ИСП РАН


Об одной задаче Коффмана-Шора, связанной с упаковкой прямоугольников в полосу.

М.А. Трушников.

Аннотация

Предложен новый онлайновый алгоритм упаковки прямоугольников в полосу, существенно превосходящий известный алгоритм Коффмана-Шора по качеству получаемой упаковки.

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

онлайновый алгоритм упаковки прямоугольников в полосу, алгоритм Коффмана-Шора

Издание

Труды Института системного программирования РАН, том 22, 2012, стр. 456-462.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2012-22-24

Полный текст статьи в формате pdf Вернуться к содержанию тома