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