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.