Path-relinking is a search intensification strategy. As a major enhancement to heuristic search methods for solving combinatorial optimization problems, its hybridization with other metaheuristics has led to significant improvements in both solution quality and running times of hybrid heuristics. In this chapter, we review the fundamentals of path-relinking, implementation issues and strategies, and the use of randomization in path-relinking.
CITATION STYLE
Resende, M. G. C., & Ribeiro, C. C. (2016). Path-relinking. In Optimization by GRASP (pp. 167–188). Springer New York. https://doi.org/10.1007/978-1-4939-6530-4_8
Mendeley helps you to discover research relevant for your work.