Improved lower bounds for the quadratic assignment problem

A model in the form of the Adams–Jonson model for the quadratic assignment problem is used. Three methods for improving the lower bounds based on subgradients computed by finite formula are designed. One of them is applied to improve the lower bound through continuous relaxation the Adams–Jonson model, which has thus far not been done.

Presented by the member of Editorial Board: A. P. Uzdemir