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

Description complète

Enregistré dans:
Détails bibliographiques
Autres auteurs: Davendra, Donald (Éditeur intellectuel), Bialic-Davendra, Magdalena (Éditeur intellectuel)
Format: Électronique Chapitre de livre
Langue:anglais
Publié: IntechOpen 2020
Sujets:
Accès en ligne:DOAB: download the publication
DOAB: description of the publication
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
Description
Résumé: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.
Description matérielle:1 electronic resource (100 p.)
ISBN:intechopen.78197
9781839624544
9781839624537
9781839624551
Accès:Open Access