RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 10, страницы 1931–1936 (Mi zvmmf9566)

Эта публикация цитируется в 6 статьях

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

Н. Н. Кузюрин, А. И. Поспелов

109004 Москва, ул. Александра Солженицына, 25, ИСП РАН

Аннотация: Предложен и исследован новый класс алгоритмов упаковки в оперативном режиме прямоугольников в полосу. Доказано, что математическое ожидание незаполненной площади упаковки для этого класса есть $O(N^{2/3})$ в стандартной для подобного типа задач вероятностной модели для $N$ случайных прямоугольников. Библ. 12.

Ключевые слова: упаковка в полосу, вероятностный анализ, приближенные алгоритмы.

УДК: 519.7

Поступила в редакцию: 11.06.2010


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2011, 51:10, 1817–1822

Реферативные базы данных:


© МИАН, 2024