Don’t miss it: Get 40% off Education & Linguistics books! Save through November 30, 2018.

International Series in Operations Research & Management Science

Handbook of Metaheuristics

Editors: Gendreau, Michel, Potvin, Jean-Yves (Eds.)

  • Updated edition of a trailblazing volume
  • Examines the latest developments in the field, including: simulated annealing, genetic algorithms, neural Nets, tabu search
Show all benefits

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-319-91086-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 145,59 €
price for Spain (gross)
  • ISBN 978-3-319-91085-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

About the authors

Michel Gendreau is Department Chair and Professor of Operations Research in the Department of Mathematics and Industrial Engineering of Polytechnique Montréal (Canada). He received his Ph.D. from University of Montreal in 1984. His main research area is the application of operations research methods to a wide range of problem areas: transportation and logistics systems planning and operation, energy production and storage, healthcare, and telecommunications. Dr. Gendreau has published more than 300 papers in peer-reviewed journals and conference proceedings. He was the Editor in chief of Transportation Science from 2009 to 2014 and he is a member of several other editorial boards. Dr. Gendreau has received several research grants and awards, including the Robert Herman Lifetime Achievement Award of the Transportation Science & Logistics Society of INFORMS and the Merit Award of the Canadian Operational Research Society. He was elected Fellow of INFORMS in 2010.Jean-Yves Potvin is Professor at Université de Montréal in the Department of Computer Science and Operations Research. He is also Assistant Director of the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT). His research integrates operations research and artificial intelligence techniques. More precisely, he is interested in the development of adaptive algorithms based on local search-based metaheuristics, genetic algorithms and neural networks to address different types of vehicle routing problems. He also works on parallel implementations of these algorithms for real-time applications, like dynamic vehicle dispatching.

Table of contents (18 chapters)

  • Simulated Annealing: From Basics to Applications

    Delahaye, Daniel (et al.)

    Pages 1-35

    Preview Buy Chapter 30,19 €
  • Tabu Search

    Gendreau, Michel (et al.)

    Pages 37-55

    Preview Buy Chapter 30,19 €
  • Variable Neighborhood Search

    Hansen, Pierre (et al.)

    Pages 57-97

    Preview Buy Chapter 30,19 €
  • Large Neighborhood Search

    Pisinger, David (et al.)

    Pages 99-127

    Preview Buy Chapter 30,19 €
  • Iterated Local Search: Framework and Applications

    Lourenço, Helena Ramalhinho (et al.)

    Pages 129-168

    Preview Buy Chapter 30,19 €

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-319-91086-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 145,59 €
price for Spain (gross)
  • ISBN 978-3-319-91085-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Handbook of Metaheuristics
Editors
  • Michel Gendreau
  • Jean-Yves Potvin
Series Title
International Series in Operations Research & Management Science
Series Volume
272
Copyright
2019
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-91086-4
DOI
10.1007/978-3-319-91086-4
Hardcover ISBN
978-3-319-91085-7
Series ISSN
0884-8289
Edition Number
3
Number of Pages
XX, 604
Number of Illustrations
42 b/w illustrations, 56 illustrations in colour
Topics