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

Рассматривается задача упаковки множества прямоугольников в вертикальную полосу (strip packing problem). Изучается важный подкласс онлайновых алгоритмов для этой задачи – так называемые шельфовые алгоритмы. Предложен общий метод вероятностного анализа шельфовых алгоритмов, позволяющий для многих шел...

Full description

Bibliographic Details

Published in:	Труды Института системного программирования РАН
Main Authors:	Н.Н. Кузюрин, А.И. Поспелов
Format:	Article
Language:	English
Published:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2007-01-01
Online Access:	https://www.ispras.ru/en/proceedings/isp_12_2007/isp_12_2007_17/