This book constitutes the refereed proceedings of the 5th International Workshop on Hybrid Metaheuristics, HM 2008, held in Malaga, Spain, in October 2008. The 14 revised full papers presented were carefully reviewed and selected from 33 submissions. The papers discuss specific aspects of combinations of metaheuristics and other solving techniques for tackling particular relevant constrained optimization problems, such as fiber optic networks, time tabling and freight train scheduling problems.

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.