This book constitutes the refereed proceedings of the 5th International Workshop on Hybrid Metaheuristics, HM 2008, held in Malaga, Spain, in October 2008.

An Evolutionary ILS-Perturbation Technique.- A Cultural Algorithm for POMDPs from Stochastic Inventory Control.- A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems.- A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem.- Memetic Algorithm for Intense Local Search Methods Using Local Search Chains.- Incremental Particle Swarm-Guided Local Search for Continuous Optimization.- Optimised Search Heuristic Combining Valid Inequalities and Tabu Search.- Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem.- On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem.- Boosting VNS with Neighborhood Heuristics for Solving Constraint Optimization Problems.- Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem.- Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks.- Combining Forces to Reconstruct Strip Shredded Text Documents.- A Memetic Algorithm for the Tool Switching Problem.