Hybrid Metaheuristics

by Blum, Christian; Aguilera, Maria Jose Blesa; Roli, Andrea; Sampels, Michael

• ISBN13: 9783540782940
• ISBN10: 354078294X
• Edition: 1st
• Format: Hardcover
• Copyright: 2008-05-01
• Publisher: Springer Verlag

Summary

Optimization problems are of great importance across a broad range of fields. They can be tackled, for example, by approximate algorithms such as metaheuristics. This book is intended both to provide an overview of hybrid metaheuristics to novices of the field, and to provide researchers from the field with a collection of some of the most interesting recent developments. The authors involved in this book are among the top researchers in their domain.

Table of Contents

Hybrid Metaheuristics: An Introduction	p. 1
Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization	p. 31
The Relation Between Complete and Incomplete Search	p. 63
Hybridizations of Metaheuristics With Branch & Bound Derivates	p. 85
Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems	p. 117
Hybrids of Constructive Metaheuristics and Constraint Programming: A Case Study with ACO	p. 151
Hybrid Metaheuristics for Packing Problems	p. 185
Hybrid Metaheuristics for Multi-objective Combinatorial Optimization	p. 221
Multilevel Refinement for Combinatorial Optimisation: Boosting Metaheuristic Performance	p. 261
Table of Contents provided by Publisher. All Rights Reserved.