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 genetic algorithms and scatter search. Numerical examples are...

This paper proposes a hybrid Greedy Randomized Adaptive Search Procedure with path-relinking for the maximum contact map overlap problem, an NP-hard combinatorial optimization problem that arises in computational biology. Preliminary experimental results illustrate the effectiveness and efficiency of the algorithm.

Chapter 2: An Introduction to Genetic Algorithms for Engineering Applications Chapter 3: Memetic Algorithms Chapter 4: Scatter Search and Path Relinking: Foundations and Advanced Designs Chapter 5: Ant Colony Optimization Chapter 6: Differential Evolution Chapter 7: SOMA-Self-Organizing Migrating Algorithm Chapter 8: Discrete Particle Swarm Optimization:Illustrated by the Traveling Salesman Pro...

Scatter search and its generalized form called path relinking are evolutionary methods that have recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, these methods use strategies for combining solution vectors that have proved eff...

The matter of using scheduling algorithms in parallel computing environments is discussed in the paper. A parallel path-relinking approach based on scatter search metaheuristics is proposed for the flow shop problem with Cmax and Csum criteria. Obtained results are very promising: the superlinear speedup is observed for some versions of the parallel algorithm.