Об эффективности модифицированного локального алгоритма решения задач дискретной оптимизации

Получены оценки эффективности модифицированного локального алгоритма решения $k$-квазиблочных задач дискретного программирования с дополнительными ограничениями типа многократного выбора, и определены экстремальные значения оценки эффективности этого алгоритма для указанного класса задач.