A column generation approach for location-routing problems with pickup and delivery
Artículo
Open/ Download
Publication date
2019Metadata
Show full item record
Cómo citar
Capelle, Thomas
Cómo citar
A column generation approach for location-routing problems with pickup and delivery
Abstract
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.
Indexation
Artículo de publicación SCOPUS
Identifier
URI: https://repositorio.uchile.cl/handle/2250/169669
DOI: 10.1016/j.ejor.2018.05.055
ISSN: 03772217
Quote Item
European Journal of Operational Research, Volumen 272, Issue 1, 2019, Pages 121-131
Collections