03088nam a22005415i 4500001001800000003000900018005001700027007001500044008004100059020001800100024003500118050001600153050001500169072001600184072002300200072001500223100007200238245012900310250001800439264006900457300006400526336002600590337002600616338003600642347002400678490007500702505023100777520094101008650002501949650002401974650003101998650001702029650001402046650002402060650002302084650004502107650001802152650003302170650003102203650002302234710003402257773002602291776003602317776003602353776003602389830007502425856004602500978-3-031-35719-0DE-He21320251030110810.0cr nn 008mamaa230708s2024    sz |    s    |||| 0|eng d  a97830313571907 a10.1007/978-3-031-35719-02doi 4aT57.6-57.97 4aT55.4-60.8 7aKJT2bicssc 7aBUS0490002bisacsh 7aKJT2thema1 aLi, Weiqi.eauthor.4aut4http://id.loc.gov/vocabulary/relators/aut14aThe Traveling Salesman Problemh[electronic resource] :bOptimization with the Attractor-Based Search System /cby Weiqi Li.  a1st ed. 2024. 1aCham :bSpringer Nature Switzerland :bImprint: Springer,c2024.  aXIV, 141 p. 66 illus., 8 illus. in color.bonline resource.  atextbtxt2rdacontent  acomputerbc2rdamedia  aonline resourcebcr2rdacarrier  atext filebPDF2rda1 aSynthesis Lectures on Operations Research and Applications,x2770-63110 aIntroduction -- 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.  aThis 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. 0aOperations research. 0aManagement science. 0aMathematical optimization. 0aMathematics. 0aDynamics. 0aNonlinear theories. 0aDynamical systems.14aOperations Research, Management Science.24aOptimization.24aApplications of Mathematics.24aApplied Dynamical Systems.24aDynamical Systems.2 aSpringerLink (Online service)0 tSpringer Nature eBook08iPrinted edition:z978303135718308iPrinted edition:z978303135720608iPrinted edition:z9783031357213 0aSynthesis Lectures on Operations Research and Applications,x2770-631140uhttps://doi.org/10.1007/978-3-031-35719-0