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