Search Methodologies

Introductory Tutorials in Optimization and Decision Support Techniques

  • Edmund K. Burke
  • Graham Kendall

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Edmund K. Burke, Graham Kendall
    Pages 1-17
  3. Kathryn A. Dowsland
    Pages 19-65
  4. Robert Bosch, Michael Trick
    Pages 67-92
  5. Kumara Sastry, David E. Goldberg, Graham Kendall
    Pages 93-117
  6. Manuel Laguna
    Pages 119-141
  7. Riccardo Poli, John Koza
    Pages 143-185
  8. Uwe Aickelin, Dipankar Dasgupta, Feng Gu
    Pages 187-211
  9. Daniel Merkle, Martin Middendorf
    Pages 213-242
  10. Michel Gendreau, Jean-Yves Potvin
    Pages 243-263
  11. Emile Aarts, Jan Korst, Wil Michiels
    Pages 265-285
  12. Mauricio G. C. Resende, Celso C. Ribeiro
    Pages 287-312
  13. Pierre Hansen, Nenad Mladenović
    Pages 313-337
  14. Douglas S. Altner, Ravindra K. Ahuja, Özlem Ergun, James B. Orlin
    Pages 339-367
  15. Eugene C. Freuder, Mark Wallace
    Pages 369-401
  16. Kalyanmoy Deb, Kalyanmoy Deb
    Pages 403-449
  17. Xin Yao, Yong Liu
    Pages 477-517
  18. Costas P. Pappis, Constantinos I. Siettos
    Pages 519-556
  19. Roman Słowiński, Salvatore Greco, Benedetto Matarazzo
    Pages 557-609
  20. Peter Ross
    Pages 611-638
  21. Carla P. Gomes, Ryan Williams
    Pages 639-679
  22. Colin R. Reeves
    Pages 681-705
  23. Back Matter
    Pages 707-716

About this book


The first edition of Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques was originally put together to offer a basic introduction to the various search and optimization techniques that students might need to use during their research, and this new edition continues this tradition. Search Methodologies has been expanded and brought completely up to date, including new chapters covering scatter search, GRASP, and very large neighborhood search. The chapter authors are drawn from across Computer Science and Operations Research and include some of the world’s leading authorities in their field. The book provides useful guidelines for implementing the methods and frameworks described and offers valuable tutorials to students and researchers in the field.

“As I embarked on the pleasant journey of reading through the chapters of this book, I became convinced that this is one of the best sources of introductory material on the search methodologies topic to be found. The book’s subtitle, “Introductory Tutorials in Optimization and Decision Support Techniques”, aptly describes its aim, and the editors and contributors to this volume have achieved this aim with remarkable success. The chapters in this book are exemplary in giving useful guidelines for implementing the methods and frameworks described.”
Fred Glover, Leeds School of Business, University of Colorado Boulder, USA

“[The book] aims to present a series of well written tutorials by the leading experts in their fields. Moreover, it does this by covering practically the whole possible range of topics in the discipline. It enables students and practitioners to study and appreciate the beauty and the power of some of the computational search techniques that are able to effectively navigate through search spaces that are sometimes inconceivably large. I am convinced that this second edition will build on the success of the first edition and that it will prove to be just as popular.”
Jacek Blazewicz, Institute of Computing Science, Poznan University of Technology and Institute of Bioorganic Chemistry, Polish Academy of Sciences


Algorithms Decision Support Heuristics Operations Research Optimization Search Methodologies Textbook

Editors and affiliations

  • Edmund K. Burke
    • 1
  • Graham Kendall
    • 2
  1. 1.Computing Science and MathematicsUniversity of StirlingScotlandUnited Kingdom
  2. 2.Research and Knowledge TransferUniversity of Nottingham, Malaysia & UKSemenyihMalaysia

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media New York 2014
  • Publisher Name Springer, Boston, MA
  • eBook Packages Business and Economics
  • Print ISBN 978-1-4614-6939-1
  • Online ISBN 978-1-4614-6940-7
  • Buy this book on publisher's site