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

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

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

Full description

Bibliographic Details
Main Authors: Н.Н. Кузюрин, А.И. Поспелов
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2007-01-01
Series:Труды Института системного программирования РАН
Online Access:https://www.ispras.ru/en/proceedings/isp_12_2007/isp_12_2007_17/
id doaj-1008e2c58a834f4aa0ac69351012ddff
record_format Article
spelling doaj-1008e2c58a834f4aa0ac69351012ddff2020-11-25T02:21:53Zeng Ivannikov Institute for System Programming of the Russian Academy of SciencesТруды Института системного программирования РАН2079-81562220-64262007-01-01121726Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.Н.Н. Кузюрин А.И. ПоспеловРассматривается задача упаковки множества прямоугольников в вертикальную полосу (strip packing problem). Изучается важный подкласс онлайновых алгоритмов для этой задачи – так называемые шельфовые алгоритмы. Предложен общий метод вероятностного анализа шельфовых алгоритмов, позволяющий для многих шельфовых алгоритмов оценивать математическое ожидание незаполненной площади, в предположении, что высота и ширина каждого прямоугольника являются случайными величинами.https://www.ispras.ru/en/proceedings/isp_12_2007/isp_12_2007_17/
collection DOAJ
language English
format Article
sources DOAJ
author Н.Н. Кузюрин
А.И. Поспелов
spellingShingle Н.Н. Кузюрин
А.И. Поспелов
Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
Труды Института системного программирования РАН
author_facet Н.Н. Кузюрин
А.И. Поспелов
author_sort Н.Н. Кузюрин
title Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
title_short Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
title_full Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
title_fullStr Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
title_full_unstemmed Вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
title_sort вероятностный анализ различных шельфовых алгоритмов упаковки прямоугольников в полосу.
publisher Ivannikov Institute for System Programming of the Russian Academy of Sciences
series Труды Института системного программирования РАН
issn 2079-8156
2220-6426
publishDate 2007-01-01
description Рассматривается задача упаковки множества прямоугольников в вертикальную полосу (strip packing problem). Изучается важный подкласс онлайновых алгоритмов для этой задачи – так называемые шельфовые алгоритмы. Предложен общий метод вероятностного анализа шельфовых алгоритмов, позволяющий для многих шельфовых алгоритмов оценивать математическое ожидание незаполненной площади, в предположении, что высота и ширина каждого прямоугольника являются случайными величинами.
url https://www.ispras.ru/en/proceedings/isp_12_2007/isp_12_2007_17/
work_keys_str_mv AT nnkuzûrin veroâtnostnyjanalizrazličnyhšelʹfovyhalgoritmovupakovkiprâmougolʹnikovvpolosu
AT aipospelov veroâtnostnyjanalizrazličnyhšelʹfovyhalgoritmovupakovkiprâmougolʹnikovvpolosu
_version_ 1724864919669571584

Similar Items