A first multilevel cooperative algorithm for capacitated multicommodity network design

A first multilevel cooperative algorithm for capacitated multicommodity network design

0.00 Avg rating0 Votes
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: , ,
Keywords: networks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.