Анотація. Розроблено новий алгоритм повторюваного табу для розв’язання квадратичної задачі про призначення. Проведене порівняльне дослідження цього алгоритму з найкращими на даний час алгоритмами розв’язання цієї задачі показало його конкурентоспроможність як за швидкодією, так і за можливістю отримання кращих розв’язків.
Ключові слова: квадратична задача про призначення, табу, обчислювальний експеримент, порівняльне дослідження алгоритмів.
Шило Петр Владимирович,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: petershylo@gmail.com.