Simulated Annealing -- Tabu Search -- Variable Neighborhood Search -- Scatter Search and Path-Relinking: Fundamentals, Advances, and Applications -- Genetic Algorithms -- A Modern Introduction to Memetic Algorithms -- Genetic Programming -- Ant Colony Optimization: Overview and Recent Advances -- Advanced Multi-start Methods -- Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications -- Guided Local Search -- Iterated Local Search: Framework and Applications -- Large Neighborhood Search -- Artificial Immune Systems -- A Classification of Hyper-heuristic Approaches -- Metaheuristic Hybrids -- Parallel Meta-heuristics -- Reactive Search Optimization: Learning While Optimizing -- Stochastic Search in Metaheuristics -- An Introduction to Fitness Landscape Analysis and Cost Models for Local Search -- Comparison of Metaheuristics.