RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1987, том 27, номер 12, страницы 1802–1811 (Mi zvmmf3718)
Эта публикация цитируется в 1 статье

Новая нижняя граница для квадратичной задачи назначения

С. И. Сергеев

Москва

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

УДК: 519.854.6

MSC: Primary 90C08; Secondary 90C09, 90B05, 90C10, 90C27, 65K05

Поступила в редакцию: 14.11.1986
Исправленный вариант: 23.02.1987


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1987, 27:6, 130–136

Реферативные базы данных:

© МИАН, 2024