Novel Trends in the Traveling Salesman Problem
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...
Main Author: | |
---|---|
Other Authors: | |
Format: | eBook |
Language: | English |
Published: |
IntechOpen
2020
|
Subjects: | |
Online Access: | |
Collection: | Directory of Open Access Books - Collection details see MPG.ReNa |
Summary: | 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. |
---|---|
Item Description: | Creative Commons (cc), https://creativecommons.org/licenses/by/3.0/ |
Physical Description: | 1 electronic resource (100 p.) |
ISBN: | 9781839624551 9781839624544 intechopen.78197 9781839624537 |