Article ID: | iaor20043462 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 3 |
Start Page Number: | 293 |
End Page Number: | 314 |
Publication Date: | May 2004 |
Journal: | Journal of Heuristics |
Authors: | Hansen Pierre, Crainic Teodor Gabriel, Gendreau Michel, Mladenovi Nenad |
Keywords: | heuristics |
We propose a cooperative multi-search method for the Variable Neighborhood Search (VNS) meta-heuristic based on the central-memory mechanism that has been successfully applied to a number of difficult combinatorial problems. In this approach, several independent VNS meta-heuristics cooperate by asynchronously exchanging information about the best solutions identified so far, thus conserving the simplicity of the original, sequential VNS ideas. The