Probabilistic analysis a algorithm for strip packing

Abstract

In the article an on-line algorithm for packing rectangles into a strip is presented and studied. The estimation of expected wasted ratio for the algorithm is obtained.

Keywords

• <i>упаковка прямоугольников в полубесконечную полосу</i>
• <i>on-line алгоритм</i>