Article ID: | iaor19932396 |
Country: | United States |
Volume: | 40 |
Issue: | 4 |
Start Page Number: | 553 |
End Page Number: | 568 |
Publication Date: | Jun 1993 |
Journal: | Naval Research Logistics |
Authors: | White D.J. |
Keywords: | heuristics |
In this article the quadratic assignment problem is studied by embedding the actual data in a data space which satifies an extension of the metric triangle property. This leads to simpler computations for the determination of heuristic solutions. Bounds are given for the loss of optimality which such heuristic solutions would involve in any specific instance.