Аннотация:
Используется модель квадратичной задачи назначения в форме Адамса – Джонсона. Для нее предлагаются три новых способа улучшения нижней границы, основанные на вычислении субградиентов по конечным формулам. Один из этих способов позволяет улучшить нижнюю границу, основанную на непрерывной релаксации модели Адамса – Джонсона, что было недоступно до сих пор.
Статья представлена к публикации членом редколлегии:А. П. Уздемир
Образец цитирования:
С. И. Сергеев, “Улучшенные нижние границы для решения квадратичной задачи назначения”, Автомат. и телемех., 2004, № 11, 49–63; Autom. Remote Control, 65:11 (2004), 1733–1746