The Traveling Salesman Problem

Optimization with the Attractor-Based Search System

Paperback Engels 2024 9783031357213
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783031357213
Taal:Engels
Bindwijze:paperback
Uitgever:Springer Nature Switzerland

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

<p>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.</p>

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        The Traveling Salesman Problem