书目名称 | The Traveling Salesman Problem |
副标题 | Optimization with th |
编辑 | Weiqi Li |
视频video | |
概述 | 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 attracto |
丛书名称 | Synthesis Lectures on Operations Research and Applications |
图书封面 |  |
描述 | .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.. |
出版日期 | Book 2024 |
关键词 | Combinatorial Optimization; Heuristic Local Search; Computing Theory and Algorithms; Operations Researc |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-031-35719-0 |
isbn_softcover | 978-3-031-35721-3 |
isbn_ebook | 978-3-031-35719-0Series ISSN 2770-6303 Series E-ISSN 2770-6311 |
issn_series | 2770-6303 |
copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |