期刊
JOURNAL OF HEURISTICS
卷 10, 期 5, 页码 525-545出版社
SPRINGER
DOI: 10.1023/B:HEUR.0000045323.83583.bd
关键词
slope scaling; Lagrangean heuristic; long-term memory; multicommodity capacitated fixed-charge network design
This paper describes a slope scaling heuristic for solving the multicomodity capacitated fixed-charge network design problem. The heuristic integrates a Lagrangean perturbation scheme and intensification/diversification mechanisms based on a long-term memory. Although the impact of the Lagrangean perturbation mechanism on the performance of the method is minor, the intensification/diversification components of the algorithm are essential for the approach to achieve good performance. The computational results on a large set of randomly generated instances from the literature show that the proposed method is competitive with the best known heuristic approaches for the problem. Moreover, it generally provides better solutions on larger, more difficult, instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据