A parametric-based heuristic program for the quadratic assignment problem

A parametric-based heuristic program for the quadratic assignment problem

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

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.

Reviews

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