(НТУ "ХПИ", 2009) Коваленко, С. Н.; Коваленко, С. В.; Левкин, А. В.
Предложен подход к оценке зависимости временных затрат на реализацию математической модели от размерности задачи комбинаторной оптимизации с ограничениями на элементы комбинаторных множеств. Это дает возможность определить границы применимости метода полного перебора для отыскания глобального экстремума таких задач. Определение глобального экстремума необходимо для дальнейшей оценки эффективности методов поисковой оптимизации.
