03423nam a22006015i 4500 978-3-031-35719-0 DE-He213 20251030110810.0 cr nn 008mamaa 230708s2024 sz | s |||| 0|eng d 9783031357190 978-3-031-35719-0 10.1007/978-3-031-35719-0 doi T57.6-57.97 T55.4-60.8 KJT bicssc BUS049000 bisacsh KJT thema Li, Weiqi. author. aut http://id.loc.gov/vocabulary/relators/aut 65521 The Traveling Salesman Problem [electronic resource] : Optimization with the Attractor-Based Search System / by Weiqi Li. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XIV, 141 p. 66 illus., 8 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Synthesis Lectures on Operations Research and Applications, 2770-6311 Introduction -- The Traveling Salesman Problem (TSP) -- The Nature of Heuristic Local Search -- he Attractor-Based Search System -- Solving Multi-objective TSP -- Solving Dynamic TSP -- Solving Probabilistic TSP -- Conclusion. This book presents a new search paradigm for solving the Traveling Salesman Problem (TSP). The intrinsic difficulty of the TSP is associated with the combinatorial explosion of potential solutions in the solution space. The author introduces the idea of using the attractor concept in dynamical systems theory to reduce the search space for exhaustive search for the TSP. Numerous examples are used to describe how to use this new search algorithm to solve the TSP and its variants including: multi-objective TSP, dynamic TSP, and probabilistic TSP. This book is intended for readers in the field of optimization research and application. In addition, this book: Provides a complete understanding of the attractor concept in heuristic local searches Presents a new search paradigm for solving a NP-complete combinatorial problem Introduces the use of the attractor concept in dynamical systems theory to reduce the search space for TSP. Operations research. 57943 Management science. 57941 Mathematical optimization. 65522 Mathematics. 65523 Dynamics. 65524 Nonlinear theories. 65525 Dynamical systems. 65526 Operations Research, Management Science. 65527 Optimization. 65528 Applications of Mathematics. 65529 Applied Dynamical Systems. 65530 Dynamical Systems. 65531 SpringerLink (Online service) 65532 Springer Nature eBook Printed edition: 9783031357183 Printed edition: 9783031357206 Printed edition: 9783031357213 Synthesis Lectures on Operations Research and Applications, 2770-6311 65533 https://doi.org/10.1007/978-3-031-35719-0 ZDB-2-SXSC 56223 56223