This book constitutes the refereed proceedings of the Third International Workshop on Hybrid Metaheuristics, HM 2006, held in Gran Canaria, Spain, in October 2006. The 13 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions.

A Unified View on Hybrid Metaheuristics.- Packing Problems with Soft Rectangles.- A Multi-population Parallel Genetic Algorithm for Highly Constrained Continuous Galvanizing Line Scheduling.- Improvement in the Performance of Island Based Genetic Algorithms Through Path Relinking.- Using Datamining Techniques to Help Metaheuristics: A Short Survey.- An Iterated Local Search Heuristic for a Capacitated Hub Location Problem.- Using Memory to Improve the VNS Metaheuristic for the Design of SDH/WDM Networks.- Multi-level Ant Colony Optimization for DNA Sequencing by Hybridization.- Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search.- A Reactive Greedy Randomized Variable Neighborhood Tabu Search for the Vehicle Routing Problem with Time Windows.- Incorporating Inference into Evolutionary Algorithms for Max-CSP.- Scheduling Social Golfers with Memetic Evolutionary Programming.- Colour Reassignment in Tabu Search for the Graph Set T-Colouring Problem.- Investigation of One-Go Evolution Strategy/Quasi-Newton Hybridizations.