This book constitutes the refereed proceedings of the Second International Workshop on Hybrid Metaheuristics, HM 2005, held in Barcelona, Spain, in August 2005.

The 13 revised full papers presented were carefully reviewed and selected from 37 submissions. The topics of this new emerging field addressed by the papers are: novel combinations of components from different metaheuristics, hybridization of metaheuristics and AI/OR techniques, low-level hybridization, high-level hybridization, portfolio techniques, expert systems, co-operative search, taxonomy, terminology, classification of hybrid metaheuristics, co-evolution techniques, automated parameter tuning, empirical and statistical comparison, theoretic aspects of hybridization, parallelization, and software libraries.