Models and column generation approach for the resource-constrained minimum cost path problem with relays
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
|Journal / Publication||Omega|
|Issue number||Part A|
|Online published||10 Feb 2016|
|Publication status||Published - Jan 2017|
|Link to Scopus||https://www.scopus.com/record/display.uri?eid=2-s2.0-84966270148&origin=recordpage|
We present a pattern-chain formulation and develop a column generation based exact approach for the RMCPR. We design a Lagrangian relaxation based method to efficiently price out columns to enter the basis. We present computational results on three sets of 560 randomly generated instances with different properties. Computational results demonstrate that our proposed algorithm is an efficient exact method for solving the RMCPR.
- Network design, Relay location, Multiple resource constraint, Lagrangian relaxation, Column generation
Models and column generation approach for the resource-constrained minimum cost path problem with relays. / Li, Xiangyong; Lin, Shaochong; Tian, Peng; Aneja, Y.P.In: Omega, Vol. 66, No. Part A, 01.2017, p. 79-90.