| Article ID: | iaor1995347 |
| Country: | United Kingdom |
| Volume: | 45 |
| Issue: | 4 |
| Start Page Number: | 451 |
| End Page Number: | 462 |
| Publication Date: | Apr 1994 |
| Journal: | Journal of the Operational Research Society |
| Authors: | White D.J. |
| Keywords: | quadratic assignment |
This paper studies a procedure for finding bounds for the quadratic assignment problem. This procedure may be used as a sub-routine in hybrid procedures for solving this problem. The approach is based upon a data decomposition method, linking the actual data to the data of a special class of assignment problems for which bounds are computationally tractable.