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: | Enkawa Takao, Torki Abdolhamid, Yajima Yatsutoshi |
Keywords: | programming: integer |
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.