Handbook of Metaheuristics

  • Michel Gendreau
  • Jean-Yves Potvin

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 272)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Daniel Delahaye, Supatcha Chaimatanan, Marcel Mongeau
    Pages 1-35
  3. Michel Gendreau, Jean-Yves Potvin
    Pages 37-55
  4. Pierre Hansen, Nenad Mladenović, Jack Brimberg, José A. Moreno Pérez
    Pages 57-97
  5. David Pisinger, Stefan Ropke
    Pages 99-127
  6. Helena Ramalhinho Lourenço, Olivier C. Martin, Thomas Stützle
    Pages 129-168
  7. Mauricio G. C. Resende, Celso C. Ribeiro
    Pages 169-220
  8. Rafael Martí, Ricardo Aceves, Maria Teresa León, Jose M. Moreno-Vega, Abraham Duarte
    Pages 221-243
  9. Pablo Moscato, Carlos Cotta
    Pages 275-309
  10. Marco Dorigo, Thomas Stützle
    Pages 311-351
  11. Xiaodong Li, Maurice Clerc
    Pages 353-384
  12. Günther R. Raidl, Jakob Puchinger, Christian Blum
    Pages 385-417
  13. Teodor Crainic
    Pages 419-451
  14. Edmund K. Burke, Matthew R. Hyde, Graham Kendall, Gabriela Ochoa, Ender Özcan, John R. Woodward
    Pages 453-477
  15. Roberto Battiti, Mauro Brunato, Andrea Mariello
    Pages 479-511
  16. Walter J. Gutjahr, Roberto Montemanni
    Pages 513-540
  17. Thomas Stützle, Manuel López-Ibáñez
    Pages 541-579
  18. John Silberholz, Bruce Golden, Swati Gupta, Xingyin Wang
    Pages 581-604
  19. Xiaodong Li, Maurice Clerc
    Pages C1-C1

About this book


The third edition of this handbook is designed to provide a broad coverage of the concepts, implementations, and applications in metaheuristics. The book’s chapters serve as stand-alone presentations giving both the necessary underpinnings as well as practical guides for implementation. The nature of metaheuristics invites an analyst to modify basic methods in response to problem characteristics, past experiences, and personal preferences, and the chapters in this handbook are designed to facilitate this process as well. This new edition has been fully revised and features new chapters on swarm intelligence and automated design of metaheuristics from flexible algorithm frameworks. The authors who have contributed to this volume represent leading figures from the metaheuristic community and are responsible for pioneering contributions to the fields they write about. Their collective work has significantly enriched the field of optimization in general and combinatorial optimization in particular.

Metaheuristics are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. In addition, many new and exciting developments and extensions have been observed in the last few years. Hybrids of metaheuristics with other optimization techniques, like branch-and-bound, mathematical programming or constraint programming are also increasingly popular. On the front of applications, metaheuristics are now used to find high-quality solutions to an ever-growing number of complex, ill-defined real-world problems, in particular combinatorial ones. This handbook should continue to be a great reference for researchers, graduate students, as well as practitioners interested in metaheuristics.


Metaheuristics Optimization Heuristics Tabu Search Memetic Algorithms Stochastic Search Search Optimization Swarm Intelligence Reactive Search Hyper-heuristic Operations Research

Editors and affiliations

  • Michel Gendreau
    • 1
  • Jean-Yves Potvin
    • 2
  1. 1.Department of Mathematics and Industrial EngineeringPolytechnique MontréalMontrealCanada
  2. 2.Département d’informatique et de recherche opérationnelleUniversité de MontréalMontrealCanada

Bibliographic information

Industry Sectors
Finance, Business & Banking
Consumer Packaged Goods
Energy, Utilities & Environment