© 2008

Hybrid Metaheuristics

An Emerging Approach to Optimization

  • Christian Blum
  • Maria José Blesa Aguilera
  • Andrea Roli
  • Michael Sampels

Part of the Studies in Computational Intelligence book series (SCI, volume 114)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Christian Blum, Andrea Roli
    Pages 1-30
  3. Christian Blum, Carlos Cotta, Antonio J. Fernández, José E. Gallardo, Monaldo Mastrolilli
    Pages 85-116
  4. Marco Chiarandini, Irina Dumitrescu, Thomas Stützle
    Pages 117-150
  5. Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura
    Pages 185-219
  6. Matthias Ehrgott, Xavier Gandibleux
    Pages 221-259

About this book


Optimization problems are of great importance in many fields. They can be tackled, for example, by approximate algorithms such as metaheuristics. Examples of metaheuristics are simulated annealing, tabu search, evolutionary computation, iterated local search, variable neighborhood search, and ant colony optimization. In recent years it has become evident that a skilled combination of a metaheuristic with other optimization techniques, a so called hybrid metaheuristic, can provide a more efficient behavior and a higher flexibility. This is because hybrid metaheuristics combine their advantages with the complementary strengths of, for example, more classical optimization techniques such as branch and bound or dynamic programming.

The authors involved in this book are among the top researchers in their domain. The 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.


algorithm algorithms behavior combinatorial optimization computational intelligence constraint programming emergence evolution evolutionary computation heuristics intelligence linear optimization metaheuristic optimization programming

Editors and affiliations

  • Christian Blum
    • 1
  • Maria José Blesa Aguilera
    • 2
  • Andrea Roli
    • 3
  • Michael Sampels
    • 4
  1. 1.Dept. Llenguatges i Sistemes InformáticsUniversitat Politècnica de CatalunyaSpain
  2. 2.Dept. Llenguatges i Sistemes InformáticsUniversitat Politècnica de CatalunyaSpain
  3. 3.Università di BolognaItaly
  4. 4.Université Libre de BruxellesBelgium

Bibliographic information

  • Book Title Hybrid Metaheuristics
  • Book Subtitle An Emerging Approach to Optimization
  • Editors Christian Blum
    Andrea Roli
    Michael Sampels
  • Series Title Studies in Computational Intelligence
  • DOI
  • Copyright Information Springer Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Hardcover ISBN 978-3-540-78294-0
  • Softcover ISBN 978-3-642-09697-6
  • eBook ISBN 978-3-540-78295-7
  • Series ISSN 1860-949X
  • Edition Number 1
  • Number of Pages X, 290
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Mathematical and Computational Engineering
    Artificial Intelligence
  • Buy this book on publisher's site