A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
A simulated annealing heuristic for the capacitated location routing problem
Computers and Industrial Engineering
A GRASP×ELS approach for the capacitated location-routing problem
Computers and Operations Research
A Branch-and-Cut method for the Capacitated Location-Routing Problem
Computers and Operations Research
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
An Exact Method for the Capacitated Location-Routing Problem
Operations Research
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Computers and Operations Research
Hi-index | 0.00 |
In this paper we present a three-phase heuristic for the Capacitated Location-Routing Problem. In the first stage, we apply a GRASP followed by local search procedures to construct a bundle of solutions. In the second stage, an integer-linear program (ILP) is solved taking as input the different routes belonging to the solutions of the bundle, with the objective of constructing a new solution as a combination of these routes. In the third and final stage, the same ILP is iteratively solved by column generation to improve the solutions found during the first two stages. The last two stages are based on a new model, the location-reallocation model, which generalizes the capacitated facility location problem and the reallocation model by simultaneously locating facilities and reallocating customers to routes assigned to these facilities. Extensive computational experiments show that our method is competitive with the other heuristics found in the literature, yielding the tightest average gaps on several sets of instances and being able to improve the best known feasible solutions for some of them.