Models and column generation approach for the resource-constrained minimum cost path problem with relays
详细信息 查看全文
- 作者：Xiangyong Lia ; xyli@tongji.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Shaochong Lina ; 1991chong@tongji.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Peng Tianb ; ptian@sjtu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Y.P. Anejac ; aneja@uwindsor.ca" class="auth_mail" title="E-mail the corresponding author
- 关键词：Network design ; Relay location ; Multiple resource constraint ; Lagrangian relaxation ; Column generation
- 刊名：Omega
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：66
- 期：part_PA
- 页码：79-90
- 全文大小：633 K
文摘
- •
We study the resource-constrained minimum cost path problem with relays (RMCPR).
- •
We present a pattern-chain formulation and develop an exact approach for the RMCPR.
- •
We design a Lagrangian relaxation based method to solve the pricing problem.
- •
Results show that our algorithm is an efficient exact method for the RMCPR.