Heuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation of a single method.

Table of Contents

• Preface
• Part I Search Strategies
• 1 Adaptive and Multilevel Metaheuristics - Marc Sevaux, Kenneth Sörensen and Nelishia Pillay
• 2 Biased Random-Key Genetic Progamming - José Fernando Gonçalves and Mauricio G. C. Resende
• 3 Data Mining in Stochastic Local Search - Simone de Lima Martins, Isabel Rosseti and Alexandre Plastino
• 4 Evolution Strategies - Michael Emmerich, Ofer M. Shir and Hao Wang
• 5 Matheuristics - Martina Fischetti and Matteo Fischetti
• 6 Multi-start Methods - Rafael Martí, Jose A. Lozano, Alexander Mendiburu and Leticia Hernando
• 7 Multi-objective Optimization - Carlos A. Coello Coello
• 8 Restart Strategies - Oleg V. Shylo and Oleg A. Prokopyev
• Part II Local Search
• 9 Constraint-Based Local Search - Laurent Michel and Pascal Van Hentenryck
• 10 Guided Local Search - Abdullah Alsheddy, Christos Voudouris, Edward P. K. Tsang and Ahmad Alhindi
• 11 Theory of Local Search - W. Michiels, E. H. L. Aarts and J. Korst
• 12 Variable Neighborhood Descent - Abraham Duarte, Nenad Mladenovi´c, Jesús Sánchez-Oro and Raca Todosijevi´c
• Part III Metaheuristics
• 13 Ant Colony Optimization: A Component-Wise Overview - Manuel López-Ibáñez, Thomas Stützle and Marco Dorigo
• 14 Evolutionary Algorithms - David Corne and Michael A. Lones
• 15 Genetic Algorithms - Carlos García-Martínez, Francisco J. Rodriguez and Manuel Lozano
• 16 GRASP - Paola Festa and Mauricio G. C. Resende
• 17 Hyper-heuristics - Michael G. Epitropakis and Edmund K. Burke
• 18 Iterated Greedy - Thomas Stützle and Rubén Ruiz
• 19 Iterated Local Search - Thomas Stützle and Rubén Ruiz
• 20 Memetic Algorithms - Carlos Cotta, Luke Mathieson and Pablo Moscato
• 21 Particle Swarm Methods - Konstantinos E. Parsopoulos
• 22 POPMUSIC - Éric D. Taillard and Stefan Voß
• 23 Random-Key Genetic Algorithms - José Fernando Gonçalves and Mauricio G. C. Resende
• 24 Scatter Search - Rafael Martí, Ángel Corberán and Juanjo Peiró
• 25 Tabu Search - Manuel Laguna
• 26 Variable Neighborhood Search - Pierre Hansen and Nenad Mladenovi´c
• Part IV Analysis and Implementation
• 27 A History of Metaheuristics - Kenneth Sörensen, Marc Sevaux and Fred Glover
• 28 Parallel Metaheuristic Search - Teodor Gabriel Crainic
• 29 Theoretical Analysis of Stochastic Search Algorithms - Per Kristian Lehre and Pietro S. Oliveto
• Part V Applications
• 30 City Logistics - Jaume Barceló, Hanna Grzybowska and Jesús Arturo Orozco
• 31 Cutting and Packing - Ramón Alvarez-Valdes, Maria Antónia Carravilla and José Fernando Oliveira
• 32 Diversity and Equity Models - Fernando Sandoya, Anna Martínez-Gavara, Ricardo Aceves, Abraham Duarte and Rafael Martí
• 33 Evolutionary Algorithms for the Inverse Protein Folding Problem - Sune S. Nielsen, Grégoire Danoy, Wiktor Jurkowski, Roland Krause, Reinhard Schneider, El-Ghazali Talbi and Pascal Bouvry
• 34 Linear Layout Problems - Eduardo G. Pardo, Rafael Martí and Abraham Duarte
• 35 Maritime Container Terminal Problems - Christopher Expósito-Izquierdo, Eduardo Lalla-Ruiz, Jesica de Armas, Belén Melián-Batista and J. Marcos Moreno-Vega
• 36 Metaheuristics for Medical Image Registration - Andrea Valsecchi, Enrique Bermejo, Sergio Damas and Oscar Cordón
• 37 Metaheuristics for Natural Gas Pipeline Networks - Roger Z. Ríos-Mercado
• 38 Network Optimization - Luciana S. Buriol
• 39 Optimization Problems, Models, and Heuristics in Wireless Sensor Networks - Vinicius Morais, Fernanda S. H. Souza and Geraldo R. Mateus
• 40 Particle Swarm Optimization for the Vehicle Routing Problem: A Survey and a Comparative Analysis - Yannis Marinakis, Magdalene Marinaki and Athanasios Migdalas
• 41 Scheduling Heuristics - Rubén Ruiz
• 42 Selected String Problems - Christian Blum and Paola Festa
• 43 Supply Chain Management - Helena Ramalhinho Lourenço and Martín Gómez Ravetti
• 44 The Maximum Clique and Vertex Coloring - Oleksandra Yezerska and Sergiy Butenko
• 45 The Multi-plant Lot Sizing Problem with Multiple Periods and Items - Mariá C. V. Nascimento, Horacio H. Yanasse and Desiree M. Carvalho
• 46 Trees and Forests - Andréa Cynthia Santos, Christophe Duhamel and Rafael Andrade
• 47 World's Best Universities and Personalized Rankings - Mario Inostroza-Ponta, Natalie Jane de Vries and Pablo Moscato