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

Ключевые слова: квадратичная задача о назначениях, табу, вычислительный эксперимент, сравнительное исследование алгоритмов.