Journal
JOURNAL OF HEURISTICS
Volume 18, Issue 2, Pages 193-214Publisher
SPRINGER
DOI: 10.1007/s10732-011-9167-1
Keywords
Path-relinking; Metaheuristics; Hybrid metaheuristics; Stochastic local search
Ask authors/readers for more resources
Path-relinking is major enhancement to heuristic search methods for solving combinatorial optimization problems, leading to significant improvements in both solution quality and running times. We review its fundamentals and implementation strategies, as well as advanced hybridizations with more elaborate metaheuristic schemes such as tabu search, GRASP, genetic algorithms and scatter search. Numerical examples are discussed and algorithms compared based on their run time distributions.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available