Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
Journal of Heuristics
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
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
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
A GRASP×ELS approach for the capacitated location-routing problem
Computers and Operations Research
A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
A variable neighborhood search approach for the two-echelon location-routing problem
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
A GRASP + ILP-based metaheuristic for the capacitated location-routing problem
Journal of Heuristics
Hi-index | 0.00 |
This work deals with the application of a variable neighborhood search (VNS) to the capacitated location-routing problem (LRP) as well as to the more general periodic LRP (PLRP). For this, previous successful VNS algorithms for related problems are considered and accordingly adapted as well as extended. The VNS is subsequently combined with three very large neighborhood searches (VLNS) based on integer linear programming: Two operate on whole routes and do a rather coarse, yet powerful optimization, with the more sophisticated one also taking the single customers into account, and the third operates on customer sequences to do a more fine-grained optimization. Several VNS plus VLNS combinations are presented and very encouraging experimental results are given. Our method clearly outperforms previous PLRP approaches and is at least competitive to leading approaches for the LRP.