"Novel Trends in the Traveling Salesman Problem" ed. by Donald Davendra, Magdalena Bialic-Davendra

This book looks to leverage some of these new paradigms for both students and researchers in tye Traveling Salesman Problem (TSP) field.

The Traveling Salesman Problem (TSP) is widely considered one of the most intensively studied problems in computational mathematics and operations research. Since its inception, it has become the poster child for computational complexity research. A number of problems have been transformed to a TSP problem and its application base now extends into scheduling, manufacturing, routing, and logistics. With the advent of high-performance computing and advanced meta-heuristics such as GPU programming and swarm-based algorithms, the TSP problem is positioned firmly as the go-to problem for the development of the next generation of high-performance intelligent heuristics. This book looks to leverage some of these new paradigms for both students and researchers in this field.

Contents
1. Introductory Chapter: Traveling Salesman Problem - An Overview
2. CUDA Accelerated 2-OPT Local Search for the Traveling Salesman Problem
3. Solution Attractor of Local Search System: A Method to Reduce Computational Complexity of the Traveling Salesman Problem
4. Accelerating DNA Computing via PLP-qPCR Answer Read out to Solve Traveling Salesman Problems
5. Comparative Study of Algorithms Metaheuristics Based Applied to the Solution of the Capacitated Vehicle Routing Problem


More : You find here