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


Вероятностный анализ одного алгоритма упаковки прямоугольников в полосу.

Н.Н. Кузюрин, А.И. Поспелов.

Аннотация

В статье предлагается и теоретически исследуется on-line алгоритм упаковки прямоугольников в полубесконечную полосу.

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

упаковка в полосу, вероятностный анализ, приближённые алгоритмы.

Издание

Труды Института системного программирования РАН, том 19, 2010, стр. 157-164.

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

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