• Saïd Salhi


In this introductory chapter, I first give an overview of heuristics in which are highlighted some possible methodological approaches, the needs for heuristics in practice and their complexity along with their performance evaluation. A loose classification that will be used throughout this book is also provided.


Heuristics Heuristic evaluation Need for heuristic Classification Overview 


  1. Barr, W. S., Golden, B. L., Kelly, J. P., Resende, M. G. C., & Stewart, W. R. (1996). Designing and reporting on computational experiments with heuristic methods. Journal of Heuristics, 1, 9–32.CrossRefGoogle Scholar
  2. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: Freeman.Google Scholar
  3. Hansen, P., Mladenović, N., Brimberg, J., & Moreno Perez, J. A. (2010). Variable neighbourhood search. In M. Gendreau & J. Y. Potvin (Eds.), Handbook of metaheuristics (pp. 61–86). London: Springer.CrossRefGoogle Scholar
  4. Johnson, D. S. (1996). A theoretical guide to the experimental analysis. AT&T Research Report, Bell Laboratories, University of Michigan.Google Scholar
  5. Laporte, G., Gendreau, M., Potvin, J.-Y., & Semet, F. (2000). Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7, 285–300.CrossRefGoogle Scholar
  6. Popper, K. (1959). The logic of scientific discovery. London: Hutchinson.Google Scholar
  7. Reeves, C. R. (1995). Modern heuristic techniques for combinatorial problems. Oxford: Blackwell Scientific Publications.Google Scholar
  8. REF. (2014). REF 2014: Research Excellence Framework.
  9. Salhi, S. (1998). Heuristic search methods. In G. A. Marcoulides (Ed.), Modern methods for business research (pp. 147–175). New Jersey: Lawrence Erlbaum Associates.Google Scholar
  10. Salhi, S. (2006). Heuristic search in action: The science of tomorrow. In S. Salhi (Ed.), OR48 Keynote papers (pp. 39–58). Birmingham, UK: ORS Bath, The OR Society.Google Scholar

Copyright information

© The Author(s) 2017

Authors and Affiliations

  • Saïd Salhi
    • 1
  1. 1.Centre for Logistics & Heuristic OptimisationKent Business School, University of KentCanterburyUK

Personalised recommendations