Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements |
| |
Authors: | Teodor Gabriel Crainic Michel Toulouse Michel Gendreau |
| |
Affiliation: | (1) Centre de recherche sur les transports, Université de Montréal, Succ Centre-ville, CP 6128, H3C3J7 Montreal, Quebec, Canada |
| |
Abstract: | We study and compare synchronous parallelization strategies for tabu search. We identify the most promising parallelization approaches, and evaluate the impact on performance and solution quality of some important algorithmic design parameters: length of the synchronization steps, 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. |
| |
Keywords: | Tabu search methods Parallel algorithms Synchronous strategies Multicommodity location-allocation with balancing requirements |
本文献已被 SpringerLink 等数据库收录! |
|