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

Ключевые слова: технология ядра, квадратичная задача о назначениях QAP, задача о максимальном взвешенном разрезе графа WMaxCut, задача о коммивояжере TSP, квадратичная задача булевого программирования UBQP, задача составления расписаний JSP, вычислительный эксперимент, сравнительное исследование алгоритмов.