Proceedings of ISP RAS


Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.

С.Н. Жук.

Abstract

В работе описан онлайновый алгоритм упаковки произвольного множества прямоугольников в несколько полос и доказано, что он гарантирует нахождение решения, отличающегося от оптимального не более чем в константу раз.

Edition

Proceedings of the Institute for System Programming, vol. 12 (in Russian), 2007, Стр. 7-16.

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

Full text of the paper in pdf (in Russian) Back to the contents of the volume