The Traveling Salesman Problem

The Traveling Salesman Problem Optimization With the Attractor-Based Search System - Synthesis Lectures on Operations Research and Applications

Hardback (09 Jul 2023)

Save $6.20

  • RRP $53.98
  • $47.78
Add to basket

Includes delivery to the United States

10+ copies available online - Usually dispatched within 7 days

Publisher's Synopsis

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 information

ISBN: 9783031357183
Publisher: Springer Nature Switzerland
Imprint: Springer
Pub date:
DEWEY: 511.5
DEWEY edition: 23
Language: English
Number of pages: 141
Weight: 408g
Height: 240mm
Width: 168mm
Spine width: 14mm