Abstract: Рассматривается семейство задач о многомерном рюкзаке с булевыми переменными. Коэффициенты матрицы при переменных задач являются независимыми случайными величинами с дискретным законом распределения. На основе ранее полученных полиномиальных в среднем верхних оценок числа допустимых решений для семейства обобщенных задач об упаковке множества получены аналогичные оценки для рассматриваемой задачи и выделены новые полиномиальные в среднем семейства задач о многомерном рюкзаке.

Cite: Заозерская Л.А.
Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке
XIX Международная научно-техническая конференция «Динамика систем, механизмов и машин» 11-13 нояб. 2025