Matheuristics

Algorithms and Implementations

AvVittorio Maniezzo,Marco Antonio Boschetti

Inbunden, Engelska, 2021

Del i serien EURO Advanced Tutorials on Operational Research

1 334 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

947 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2021-04-30
Mått:155 x 235 x 19 mm
Vikt:518 g
Format:Inbunden
Språk:Engelska
Serie:EURO Advanced Tutorials on Operational Research
Antal sidor:214
Upplaga:21001
Förlag:Springer Nature Switzerland AG
ISBN:9783030702762

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Projektledning inom Ekonomi och Ledarskap
Företagsekonomi inom Ekonomi och Ledarskap

Mer om författaren

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.

Innehållsförteckning

Part I: Contextual Issues.- 1. The Generalized Assignment Problem.- 2. Automatic Design for Matheuristics.- Part II: Metaheuristic Hybrids.- 3. Single Solution Metaheuristics.- 4. Population-Based metaheuristics.- Part III: Original Matheuristics.- 5. Diving Heuristics.- 6. Very Large-Scale Neighborhood Search.- 7. Decomposition Based Heuristics.- 8. Corridor Method.- 9. Kernel Search.- 10. Fore-and-Back.