Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Modern heuristic techniques for combinatorial problems
A tabu search heuristic for the vehicle routing problem
Management Science
A Subpath Ejection Method for the Vehicle Routing Problem
Management Science
The vehicle routing problem
Metaheuristics for the capacitated VRP
The vehicle routing problem
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Parallel GRASP with path-relinking for job shop scheduling
Parallel Computing - Special issue: Parallel computing in numerical optimization
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
D-Ants: savings based ants divide and conquer the vehicle routing problem
Computers and Operations Research
Very large-scale vehicle routing: new test problems, algorithms, and results
Computers and Operations Research
Solving the vehicle routing problem with adaptive memory programming methodology
Computers and Operations Research
GRASP with Path Relinking for Three-Index Assignment
INFORMS Journal on Computing
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Applying hybrid meta-heuristics for capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
Learning and Intelligent Optimization
GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
A hybrid evolution strategy for the open vehicle routing problem
Computers and Operations Research
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows
IEEE Transactions on Evolutionary Computation
Near-optimal solutions for the generalized max-controlled set problem
Computers and Operations Research
A Path Relinking approach for the Team Orienteering Problem
Computers and Operations Research
A GRASP with evolutionary path relinking for the truck and trailer routing problem
Computers and Operations Research
Path-relinking intensification methods for stochastic local search algorithms
Journal of Heuristics
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
A Complementary Cyber Swarm Algorithm
International Journal of Swarm Intelligence Research
Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
Transportation Science
Efficient Two Dimensional-IP routing: An incremental deployment design
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
This paper describes a tabu search heuristic with path relinking for the vehicle routing problem. Tabu search is a local search method that explores the solution space more thoroughly than other local search based methods by overcoming local optima. Path relinking is a method to integrate intensification and diversification in the search. It explores paths that connect previously found elite solutions. Computational results show that tabu search with path relinking is superior to pure tabu search on the vehicle routing problem.