Matheuristics : algorithms and implementations
- Cham : Springer, 2021
- xviii, 214 p. ; ill., 25 cm
- EURO advanced tutorials on operational research, 2364-687X .
Includes bibliographical references and index.
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.
9783030702762
Heuristic algorithms Management science Mathematical optimization Operations research Production management Algorithms Computer science Bean search(BS) Corridor method Dantzig - Wolfe Ejection chains Fixing Large Neighborhood Search (LNS) Path Relinking Relaxiation induced neighborhood search (RINS) Very large-scale neighborhood search(VLSN) Scatter search