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


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

А.И. Поспелов.

Аннотация

Рассматривается задача минимизации высоты заполнения при упаковке прямоугольников в несколько полубесконечных полос, фиксированной ширины каждая. Предложен эвристический алгоритм упаковки и доказана гарантированная оценка точности этого алгоритма. Описанный алгоритм может использоваться для составления расписания для набора кластеров.

Издание

Труды Института системного программирования РАН, том 6, 2004, стр. 7-12.

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

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