Article ID: | iaor2010981 |
Volume: | 37 |
Issue: | 6 |
Start Page Number: | 1027 |
End Page Number: | 1032 |
Publication Date: | Jun 2010 |
Journal: | Computers and Operations Research |
Authors: | Xia Yong |
Keywords: | quadratic assignment |
In this article, we propose a Lagrangian smoothing algorithm for quadratic assignment problems, where the continuation subproblems are solved by the truncated Frank–Wolfe algorithm. We establish practical stopping criteria and show the algorithm finitely terminates at a KKT point of a continuation subproblem. The quality of the returned solution is studied in detail. Finally, limited numerical results are provided.