| Article ID: | iaor19932395 |
| Country: | Switzerland |
| Volume: | 41 |
| Issue: | 1/4 |
| Start Page Number: | 327 |
| End Page Number: | 341 |
| Publication Date: | May 1993 |
| Journal: | Annals of Operations Research |
| Authors: | Skorin-Kapov Jadranka, Chakrapani Jaishankar |
| Keywords: | computational analysis: parallel computers, programming: quadratic |
A new heuristic algorithm to perform tabu search on the Quadratic Assignment Problem (QAP) is developed. A massively parallel implementation of the algorithm on the Connection Machine CM-2 is provided. The implementation uses