Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/72239
Title: | A hybrid algorithm for the quadratic assignment problem | Authors: | Ng, K.M. Gunawan, A. Poh, K.L. |
Keywords: | GRASP Hybrid Algorithm Quadratic assignment problem Simulated annealing Tabu search |
Issue Date: | 2008 | Citation: | Ng, K.M.,Gunawan, A.,Poh, K.L. (2008). A hybrid algorithm for the quadratic assignment problem. Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008 : 261-265. ScholarBank@NUS Repository. | Abstract: | The quadratic assignment problem is known to be NP-hard and we propose a new hybrid algorithm to solve this problem. The proposed algorithm involves using the Greedy Randomized Adaptive Search Procedure (GRASP) to obtain an initial solution, and then using a combined Simulated Annealing (SA) and Tabu Search (TS) algorithm to improve the solution. Computational results on applying the proposed hybrid algorithm to QAPLIB test problems indicate that this algorithm can obtain good quality solutions for the quadratic assignment problem within reasonable computation time. | Source Title: | Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008 | URI: | http://scholarbank.nus.edu.sg/handle/10635/72239 | ISBN: | 1601320590 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.