Artículo de revista
A column generation approach for location-routing problems with pickup and delivery
Fecha
2019Registro en:
European Journal of Operational Research, Volumen 272, Issue 1, 2019, Pages 121-131
03772217
10.1016/j.ejor.2018.05.055
Autor
Capelle, Thomas
Cortés, Cristián
Gendreau, Michel
Rey, Pablo
Rousseau, Louis
Institución
Resumen
In this paper we formulate an integer programming model for the Location and Routing Problem with Pickup and Delivery. We propose a column generation scheme and implement, for the subproblem, a label-setting algorithm for the shortest path with pickup and delivery and time windows problem. We also propose a set of heuristics to speed up this process. To validate the model, we implement the column generation scheme and test it on different instances developed in this paper. We also provide an analysis of how the costs of opening depots and the fixed cost of routes affect the optimal solution.