Средняя оценка эффективности локального алгоритма на классе всех блочно-древовидных структур с дополнительными ограничениями

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