Title
A column generation approach for location-routing problems with pickup and delivery.
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 Capelle110.36
Cristián E. Cortés21128.19
Michel Gendreau36609393.98
Pablo A. Rey4254.58
Louis-Martin Rousseau588863.71