Оценки среднего числа итераций для некоторых алгоритмов решения задачи об упаковке множества

Рассматривается задача об упаковке множества и соответствующая ей модель целочисленного линейного программирования. На основе метода регулярных разбиений и известных оценок среднего числа допустимых решений этой задачи получены верхние оценки числа итераций в среднем для первого алгоритма Гомори, алгоритма ветвей и границ (схема Лэнд и Дойг), алгоритма перебора $L$-классов. Обсуждаются возможности применения предложенного подхода к другим задачам целочисленного программирования. Библ. 9. Фиг. 3. Табл. 1.