| Article ID: | iaor19971267 |
| Country: | Netherlands |
| Volume: | 63 |
| Issue: | 1 |
| Start Page Number: | 277 |
| End Page Number: | 299 |
| Publication Date: | May 1996 |
| Journal: | Annals of Operations Research |
| Authors: | Crainic Teodor Gabriel, Gendreau Michel, Toulouse Michel |
| Keywords: | heuristics, allocation: resources, computational analysis: parallel computers |
The authors study and compare asynchronous parallelization strategies for tabu search, and evaluate the impact on performance and solution quality of some important algorithmic design parameters: number of processors, handling of exchanged information, etc. Parallelization approaches are implemented and compared by using a tabu search algorithm for multicommodity location-allocation problems with balancing requirements.