Abstract | ||
---|---|---|
•We propose an exact method for the location-routing problem with pickup and delivery.•We implement a solution method based on column generation and Branch and Price.•We solve the subproblem using an elementary shortest path procedure.•We rely on a four-level branching scheme to account for various decisions.•We analyze thoroughly the impact of fixed costs for depots and routes on solutions. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.ejor.2018.05.055 | European Journal of Operational Research |
Keywords | Field | DocType |
Routing,Location,Pickup and delivery,Branch and price | Mathematical optimization,Column generation,Integer programming model,Shortest path problem,Fixed cost,Heuristics,Pickup,Mathematics,Speedup | Journal |
Volume | Issue | ISSN |
272 | 1 | 0377-2217 |
Citations | PageRank | References |
1 | 0.36 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Capelle | 1 | 1 | 0.36 |
Cristián E. Cortés | 2 | 112 | 8.19 |
Michel Gendreau | 3 | 6609 | 393.98 |
Pablo A. Rey | 4 | 25 | 4.58 |
Louis-Martin Rousseau | 5 | 888 | 63.71 |