Улучшенные нижние границы для решения квадратичной задачи назначения

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

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