The use of specially structured models for obtaining bounds in the quadratic assignment problem

The use of specially structured models for obtaining bounds in the quadratic assignment problem

0.00 Avg rating0 Votes
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:
Keywords: quadratic assignment
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.