| Article ID: | iaor20051561 |
| Country: | Netherlands |
| Volume: | 65 |
| Issue: | 11 |
| Start Page Number: | 1733 |
| End Page Number: | 1746 |
| Publication Date: | Nov 2004 |
| Journal: | Automation and Remote Control |
| Authors: | Sergeev S.I. |
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 of the Adams–Jonson model, which has thus far not been done.