No abstract

No abstract

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

No abstract