Динамическое программирование для решения квадратичной задачи о назначениях на дереве

Рассматривается квадратичная задача о назначениях в терминах теории графов. Для ее решения на древовидной сети предложены последовательный и параллельный алгоритмы динамического программирования. Проведен численный эксперимент по анализу эффективности алгоритмов в сравнении с пакетом IBM ILOG CPLEX.

Статья представлена к публикации членом редколлегии: А. И. Кибзун