EURO Advanced Tutorials on Operational Research

Matheuristics

Algorithms and Implementations

Authors: Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas

Free Preview
  • Includes over 40 algorithms with associated codes and step-by-step trace of sample runs
  • Provides detailed presentation of best-known metaheuristics and their mathematical hybrids
  • Describes both extensions of well-known heuristics and of innovative, matheuristic-only approaches
see more benefits

Buy this book

eBook £71.50
price for United Kingdom (gross)
  • ISBN 978-3-030-70277-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £89.99
price for United Kingdom (gross)
  • ISBN 978-3-030-70276-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this Textbook

This book is the first comprehensive tutorial on matheuristics. Matheuristics are based on mathematical extensions of previously known heuristics, mainly metaheuristics, and on original, area-specific approaches. This tutorial provides a detailed discussion of both contributions, presenting the pseudocodes of over 40 algorithms, abundant literature references, and for each case a step-by-step description of a sample run on a common Generalized Assignment Problem example. C++ source codes of all algorithms are available in an associated SW repository.

About the authors

Vittorio Maniezzo is a Full Professor of Computer Science at the University of Bologna, Italy. He has been working on heuristic algorithms for combinatorial optimization for decades, first contributing to the original design of ant system optimization, and then establishing the area of matheuristics. His research interests include operational analytics, combining matheuristics with predictive modules.

Marco Antonio Boschetti is an Associate Professor at the Department of Mathematics, University of Bologna, Italy. He holds an Msc in Computer Science from the University of Bologna and a PhD in Operational Research from the Management School, Imperial College, London, UK. His main research and consulting interests include quantitative methods for management science. In particular, he works on exact and heuristic solution methods based on mathematical programming and combinatorial optimization approaches.

Thomas Stützle is a Research Director at the Belgian F.R.S.-FNRS, working at the IRIDIA laboratory of Universitélibre de Bruxelles (ULB), Belgium. He is the co-author of two books, Stochastic Local Search: Foundations and Applications and Ant Colony Optimization, both of which are the main reference sources in their respective areas. His research interests include metaheuristics and stochastic local search, swarm intelligence, methodologies for engineering stochastic local search algorithms, multi-objective optimization and the automatic configuration of algorithms.

Table of contents (10 chapters)

Table of contents (10 chapters)

Buy this book

eBook £71.50
price for United Kingdom (gross)
  • ISBN 978-3-030-70277-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £89.99
price for United Kingdom (gross)
  • ISBN 978-3-030-70276-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Matheuristics
Book Subtitle
Algorithms and Implementations
Authors
Series Title
EURO Advanced Tutorials on Operational Research
Copyright
2021
Publisher
Springer International Publishing
Copyright Holder
The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
eBook ISBN
978-3-030-70277-9
DOI
10.1007/978-3-030-70277-9
Hardcover ISBN
978-3-030-70276-2
Series ISSN
2364-687X
Edition Number
1
Number of Pages
XVIII, 214
Number of Illustrations
19 b/w illustrations, 22 illustrations in colour
Topics