Skip to main content
  • Reference work
  • © 2018

Handbook of Heuristics


(view affiliations)
  • Overview of the history of Heuristics

  • Exposes the highly applicable nature of Heuristics

  • Provides various examples of local searches, search strategies and Metaheuristics

  • Includes supplementary material:

Buying options

USD 1,099.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-07124-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD 1,199.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (47 entries)

  1. Front Matter

    Pages i-xxi
  2. Search Strategies

    1. Front Matter

      Pages 1-1
    2. Adaptive and Multilevel Metaheuristics

      • Marc Sevaux, Kenneth Sörensen, Nelishia Pillay
      Pages 3-21
    3. Biased Random-Key Genetic Progamming

      • José Fernando Gonçalves, Mauricio G. C. Resende
      Pages 23-37
    4. Data Mining in Stochastic Local Search

      • Simone de Lima Martins, Isabel Rosseti, Alexandre Plastino
      Pages 39-87
    5. Evolution Strategies

      • Michael Emmerich, Ofer M. Shir, Hao Wang
      Pages 89-119
    6. Matheuristics

      • Martina Fischetti, Matteo Fischetti
      Pages 121-153
    7. Multi-start Methods

      • Rafael Martí, Jose A. Lozano, Alexander Mendiburu, Leticia Hernando
      Pages 155-175
    8. Multi-objective Optimization

      • Carlos A. Coello Coello
      Pages 177-204
    9. Restart Strategies

      • Oleg V. Shylo, Oleg A. Prokopyev
      Pages 205-220
  3. Local Search

    1. Front Matter

      Pages 221-221
    2. Constraint-Based Local Search

      • Laurent Michel, Pascal Van Hentenryck
      Pages 223-260
    3. Guided Local Search

      • Abdullah Alsheddy, Christos Voudouris, Edward P. K. Tsang, Ahmad Alhindi
      Pages 261-297
    4. Theory of Local Search

      • W. Michiels, E. H. L. Aarts, J. Korst
      Pages 299-339
    5. Variable Neighborhood Descent

      • Abraham Duarte, Jesús Sánchez-Oro, Nenad Mladenović, Raca Todosijević
      Pages 341-367
  4. Metaheuristics

    1. Front Matter

      Pages 369-369
    2. Ant Colony Optimization: A Component-Wise Overview

      • Manuel López-Ibáñez, Thomas Stützle, Marco Dorigo
      Pages 371-407
    3. Evolutionary Algorithms

      • David Corne, Michael A. Lones
      Pages 409-430
    4. Genetic Algorithms

      • Carlos García-Martínez, Francisco J. Rodriguez, Manuel Lozano
      Pages 431-464
    5. GRASP

      • Paola Festa, Mauricio G. C. Resende
      Pages 465-488

About this book

Heuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation of a single method. GRASP (Greedy Randomized Adaptive Search Procedures) is an example of a Metaheuristic. To the layman, heuristics may be thought of as ‘rules of thumb’ but despite its imprecision, heuristics is a very rich field that refers to experience-based techniques for problem-solving, learning, and discovery. Any given solution/heuristic is not guaranteed to be optimal but heuristic methodologies are used to speed up the process of finding satisfactory solutions where optimal solutions are impractical. The introduction to this Handbook provides an overview of the history of Heuristics along with main issues regarding the methodologies covered. This is followed by Chapters containing various examples of local searches, search strategies and Metaheuristics, leading to an analyses of Heuristics and search algorithms. The reference concludes with numerous illustrations of the highly applicable nature and implementation of Heuristics in our daily life. Each chapter of this work includes an abstract/introduction with a short description of the methodology. Key words are also necessary as part of top-matter to each chapter to enable maximum search engine optimization. Next, chapters will include discussion of the adaptation of this methodology to solve a difficult optimization problem, and experiments on a set of representative problems.


  • Algorithms,
  • Heuristics
  • Metaheuristics
  • Search Strategies
  • local search

Editors and Affiliations

  • Statistics and Operations Research Department, University of Valencia, Valencia, Spain

    Rafael Martí

  • Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

    Panos M. Pardalos

  •, Inc. and University of Washington, Seattle, USA

    Mauricio G. C. Resende

About the editors

Rafael Martí is Professor of Statistics and Operations Research at the University of Valencia, Spain. He received a doctoral degree in Mathematics from the University of Valencia in 1994. He has done extensive research in metaheuristics for hard optimization problems. Dr Martí has about 200 publications, half of them in indexed journals (JCR), including EJOR, Informs JoC, IIE Transactions, JOGO, C&OR, and Discrete and Applied Maths. He is the co-author of several monographic books: Scatter Search (Kluwer 2003), The Linear Ordering Problem (Springer 2011), and Metaheuristics for Business Analytics (Springer 2018), and has secured an American patent. Prof. Martí is currently Area Editor in the Journal of Heuristics, Associate Editor in the Math. Prog. Computation, and the Int. Journal of Metaheuristics. He is Senior Research Associate of OptTek Systems (USA), and has given about 50 invited and plenary talks. Dr. Martí has been invited Professor at the University of Colorado (USA), University of Molde (Norway), University of Graz (Austria), and University of Bretagne-Sud (France). He coordinates the Spanish Network on Metaheuristics, currently funded as a SEIO working group.

Panos Pardalos is a Distinguished Professor and the Paul and Heidi Brown Preeminent Professor in the Departments of Industrial and Systems Engineering at the University of Florida, and a world renowned leader in Global Optimization, Mathematical Modeling, and Data Sciences. He is a Fellow of AAAS, AIMBE, and INFORMS and was awarded the 2013 Constantin Caratheodory Prize of the International Society of Global Optimization. In addition, Dr. Pardalos has been awarded the 2013 EURO Gold Medal prize bestowed by the Association for European Operational Research Societies. This medal is the preeminent European award given to Operations Research (OR) professionals for "scientific contributions that stand the test of time."  Dr. Pardalos is also a Foreign Member of the Lithuanian Academy of Sciences, the Royal Academy of Spain, and the National Academy of Sciences of Ukraine. He is the Founding Editor of Optimization Letters, Energy Systems, and Co-Founder of the International Journal of Global Optimization. He has published over 500 papers, edited/authored over 200 books and organized over 80 conferences.

Mauricio G. C. Resende grew up in Rio de Janeiro (BR), West Lafayette (IN-US), and Amherst (MA-US). He did his undergraduate training in electrical engineering (systems engineering concentration) at the Pontifical Catholic U. of Rio de Janeiro.  He obtained an MS in operations research from Georgia Tech and a PhD in operations research from the U. of California, Berkeley.  He is most known for his work with metaheuristics, in particular GRASP and biased random-key genetic algorithms, as well as for his work with interior point methods for linear programming and network flows.  Dr. Resende has published over 200 papers on optimization and holds 15 U.S. patents.  He has edited four handbooks, including the Handbook of Heuristics, the Handbook of Applied Optimization, and the Handbook of Optimization in Telecommunications, and is coauthor of the book “Optimization by GRASP.” He sits on the editorial boards of several optimization journals, including Networks, J. of Global Optimization, R.A.I.R.O., and International Transactions in Operational Research. Prior to joining in 2014 as a Principal Research Scientist in the transportation area, Dr. Resende was a Lead Inventive Scientist at the Mathematical Foundations of Computing Department of AT&T Bell Labs and at the Algorithms and Optimization Research Department of AT&T Labs Research in New Jersey. Since 2016, Dr. Resende is also Affiliate Professor of Industrial and Systems Engineering at the University of Washington in Seattle



Bibliographic Information

Buying options

USD 1,099.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-07124-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD 1,199.99
Price excludes VAT (USA)