Article ID: | iaor20072552 |
Country: | United Kingdom |
Volume: | 33 |
Issue: | 9 |
Start Page Number: | 2602 |
End Page Number: | 2622 |
Publication Date: | Sep 2006 |
Journal: | Computers and Operations Research |
Authors: | Crainic Teodor Gabriel, Toulouse Michel, Li Ye |
Keywords: | networks |
We describe the first multilevel cooperative tabu search for the capacitated multicommodity network design problem. Main design challenges are associated to the specification of the problem instance addressed at each level in cooperation, as well as to the definition of the cooperation operators. The paper proposes a first approach to address these challenges and tests it on a set of well-known benchmark problems. The proposed method appears competitive, particularly when difficult problems with many commodities are considered. Directions and challenges for future research are identified and discussed.