A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem
详细信息 查看全文
- 作者：Lluí ; s-Miquel Munguí ; aa ; lluis.munguia@gatech.edu" class="auth_mail" title="E-mail the corresponding author ; Shabbir Ahmedb ; David A. Badera ; George L. Nemhauserb ; Vikas Goelc ; Yufen Shaoc
- 关键词：FCMNF ; Parallel computing ; Primal heuristics ; Discrete optimization ; Multicommodity capacitated network design
- 刊名：Computers and Operations Research
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：77
- 期：Complete
- 页码：44-57
- 全文大小：1366 K
文摘
- •
New parallel LNS algorithm for finding quality solutions to FCMNF instances.
- •
Solution improvements are found by the concurrent optimization of LNS.
- •
A novel parallel method allows to combine the improvements found concurrently.
- •
Parallel efficiency and scalability allow the optimization of large-scale instances.
- •
Extensive sets of experiments show the competitiveness of our approach.