Open access peer-reviewed Edited Volume

Traveling Salesman Problem

Donald Davendra

Central Washington University


Magdalena Bialic-Davendra

Central Washington University


Asymmetric TSP Symmetric TSP Hamilton Cycle Problem Scheduling problems Metaheuristics Bio-inspired algorithms Swarm Algorithms Chaos based Algorithms CUDA OpenACC OpenMP MPI

Register your interest in contributing to this book

Collaborate with our community and contribute your knowledge.

Register here

Deadline Extended: Open for Submissions

About the book

The Traveling Salesman Problem (TSP) is widely considered as one of the most intensively studied problems in computational mathematics and operations research. Since its inception in the 1800s, it has become the poster child for computational complexity research and Graph Theory. A number of problems have been transformed to a TSP problem and its application base extends into scheduling, manufacturing, routing, and logistics among others. 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 in the development of the next generation of intelligent heuristics. This book is targeted towards both students and researchers and looks to encompass the latest trends in TSP applications, including both theory and practical aspects, with emphasis on cutting edge algorithms, which incorporate unique paradigms such as Graph Theory, Chaos Theory, Quantum Computing, Artificial Swarms, and meta-heuristics.

Publishing process

Book initiated and editor appointed

Date completed: September 30th 2019

Applications to edit the book are assessed and a suitable editor is selected, at which point the process begins.

Chapter proposals submitted and reviewed

Deadline Extended: Open for Submissions

Potential authors submit chapter proposals ready for review by the academic editor and our publishing review team.

Approved chapters written in full and submitted

Deadline for full chapters: December 20th 2019

Once approved by the academic editor and publishing review team, chapters are written and submitted according to pre-agreed parameters

Full chapters peer reviewed

Review results due: March 9th 2020

Full chapter manuscripts are screened for plagiarism and undergo a Main Editor Peer Review. Results are sent to authors within 30 days of submission, with suggestions for rounds of revisions.

Book compiled, published and promoted

Expected publication date: May 8th 2020

All chapters are copy-checked and typesetted before being published. IntechOpen regularly submits its books to major databases for evaluation and coverage, including the Clarivate Analytics Book Citation Index in the Web of ScienceTM Core Collection. Other discipline-specific databases are also targeted, such as Web of Science's BIOSIS Previews.

About the editor

Donald Davendra

Central Washington University

Dr. Donald Davendra’s research background is in the fields of Evolutionary Algorithms, Chaotic Systems, High-Performance Computing and its application to combinatorial optimization problems. He has a Bachelor of Science (BSc) degree, Post Graduate Diploma (PGDip.) and a Master of Science (MSc) degree in Computing Science and Engineering from the University of the South Pacific, Fiji Islands. He is a Doctor of Philosophy (Ph.D.) in the field of Technical Cybernetics. He completed his Ph.D. at the Tomas Bata University in Zlín where he won the Siemens Award for outstanding Doctoral Dissertation in 2009. His research profile includes being an editor of three books and an author of journal papers, book chapters and conference proceeding in the field of evolutionary computation. Currently, he holds the position of Full Professor at the Department of Computer Science at Central Washington University, USA.

View profile

Book chapters authored 1

Books edited 1

Introducing your Author Service Manager

Ms. Sara Debeuc

As an Author Service Manager my responsibilities include monitoring and facilitating all publishing activities for authors and editors. From chapter submission and review, to approval and revision, copyediting and design, until final publication, I work closely with authors and editors to ensure a simple and easy publishing process. I maintain constant and effective communication with authors, editors and reviewers, which allows for a level of personal support that enables contributors to fully commit and concentrate on the chapters they are writing, editing, or reviewing. I assist authors in the preparation of their full chapter submissions and track important deadlines and ensure they are met. I help to coordinate internal processes such as linguistic review, and monitor the technical aspects of the process. As an ASM I am also involved in the acquisition of editors. Whether that be identifying an exceptional author and proposing an editorship collaboration, or contacting researchers who would like the opportunity to work with IntechOpen, I establish and help manage author and editor acquisition and contact.

Ask a question

Book will be abstracted and indexed in