Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design
成果类型：
Article
署名作者：
Ghamlouche, I; Crainic, TG; Gendreau, M
署名单位：
Universite de Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.51.4.655.16098
发表日期：
2003
页码：
655-667
关键词：
摘要：
we propose new cycle-based neighbourhood structures for metaheuristics aimed at the fixed-charge capacitated multicommodity network design formulation. The neighbourhood defines moves that explicitly take into account the impact on the total design cost of potential modifications to the flow distribution of several commodities simultaneously. Moves are identified through a shortest-pathlike network optimization procedure and proceed by redirecting flow around cycles and closing and opening design arcs accordingly. These neighbourhoods are evaluated and tested within a simple tabu search algorithm. Experimental results show that the proposed approach is quite powerful and outperforms existing methods reported in the literature.