We provide a tutorial survey of connections between genetic algorithms and scatter search that have useful implications for developing new methods for optimization problems. The links between these approaches are rooted in principles underlying mathematical relaxations, which became inherited and extended by scatter search. Hybrid methods incorporating elements of genetic algorithms and scatter...

–The evolutionary approach called scatter search, and its generalized form called path relinking, originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of these approaches for solving a diverse array of optimization problems from both classical and real world settings. Scatter search and path relinking con...

We propose a hybrid heuristic procedure based on scatter search and tabu search for the problem of clustering objects to optimize multiple criteria. Our goal is to search for good approximations of the efficient frontier for this class of problems and provide a means for improving decision making in multiple application areas. Our procedure can be viewed as an extension of SSPMO (a scatter sear...

Most Data Mining tasks are performed by the application of Machine Learning techniques. Metaheuristic approaches are becoming very useful for designing efficient tools in Machine Learning. Metaheuristics are general strategies to design efficient heuristic procedures. Scatter Search is a recent metaheuristic that has been successfully applied to solve standard problems in three central paradigm...

The crew scheduling problem in the airline industry is extensively investigated in the operations research literature since efficient crew employment can drastically reduce operational costs of airline companies. Given the flight schedule of an airline company, crew scheduling is the process of assigning all necessary crew members in such a way that the airline is able to operate all its flight...

I came up with the idea of editing this volume in the summer of 2002 while working on the book "Scatter search methodologies and implementations in C" with Manuel Laguna in the University of Colorado at Boulder. There, Fred Glover kindly let me use his office, where I found a copy of the "Tabu Search Methods for Optimization" special issue that he edited in 1988 for the European Journal of Oper...