A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem

A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem

0.00 Avg rating0 Votes
Article ID: iaor1999969
Country: Netherlands
Volume: 94
Issue: 2
Start Page Number: 384
End Page Number: 391
Publication Date: Oct 1996
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: integer
Abstract:

This paper is concerned with a new approach for solving quadratic assignment problems (QAP). We first reformulate QAP as a concave quadratic programming problem and apply an outer approximation algorithm. In addition, an improvement routine is incorporated in the final stage of the algorithm. Computational experiments on a set of standard data demonstrate that this algorithm can yield favorable results with a relatively low computational effort.

Reviews

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