Аннотация:
Рассматривается возможность применения известного метода нахождения глобального экстремума функции (поиск по неравномерной сетке) для решения задач дискретной оптимизации специального вида. Предлагается итеративная процедура поэтапного построения неравномерных покрытий, для повышения эффективности которой используется информация об устойчивости решения дискретной экстремальной задачи.