Open access peer-reviewed Edited Volume

Traveling Salesman Problem

Theory and Applications

Edited by Donald Davendra

Central Washington University

This book is a collection of current research in the application of evolutionary algorithms and other optimal algorithms to solving the TSP problem. It brings together researchers with applications in Artificial Immune Systems, Genetic Algorithms, Neural Networks and Differential Evolution Algorithm. Hybrid systems, like Fuzzy Maps, Chaotic Maps and Parallelized TSP are also presented. Most importantly, this book presents both theoretical as well as practical applications of TSP, which will be a vital tool for researchers and graduate entry students in the field of applied Mathematics, Computing Science and Engineering.

Read more >Order hardcopy
Traveling Salesman ProblemTheory and ApplicationsEdited by Donald Davendra

Published: December 30th 2010

DOI: 10.5772/547

ISBN: 978-953-307-426-9

eBook (PDF) ISBN: 978-953-51-5501-0

Copyright year: 2010

Books open for chapter submissions

62827 Total Chapter Downloads

73 Crossref Citations

138 Web of Science Citations

136 Dimensions Citations


Open access peer-reviewed

1. Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches

By Rajesh Matai, Surya Singh and Murari Lal Mittal


Open access peer-reviewed

2. The Advantage of Intelligent Algorithms for TSP

By Yuan-bin Mo


Open access peer-reviewed

3. Privacy-Preserving Local Search for the Traveling Salesman Problem

By Jun Sakuma and Shigenobu Kobayashi


Open access peer-reviewed

4. Chaos Driven Evolutionary Algorithm for the Traveling Salesman Problem

By Ivan Zelinka, Roman Senkerik, Magdalena Bialic-Davendra and Donald Davendra


Open access peer-reviewed

5. A Fast Evolutionary Algorithm for Traveling Salesman Problem

By Xuesong Yan, Qinghua Wu and Hui Li


Open access peer-reviewed

6. Immune-Genetic Algorithm for Traveling Salesman Problem

By Jingui Lu and Min Xie


Open access peer-reviewed

7. The Method of Solving for Traveling Salesman Problem Using Genetic Algorithm with Immune Adjustment Mechanism

By Hirotaka Itoh


Open access peer-reviewed

8. High Performance Immune Clonal Algorithm for Solving Large Scale TSP

By Fang Liu, Yutao Qi, Jingjing Ma, Maoguo Gong, Ronghua Shang, Yangyang Li and Licheng Jiao


Open access peer-reviewed

9. A Multi-World Genetic Algorithm to Optimize Delivery Problem with Interactive-Time

By Setsuo Tsuruta and Yoshitaka Sakurai


Open access peer-reviewed

10. An Efficient Solving the Travelling Salesman Problem : Global Optimization of Neural Networks by Using Hybrid Method

By Yong-hyun Cho


Open access peer-reviewed

11. Recurrent Neural Networks with the Soft 'Winner Takes All' Principle Applied to the Traveling Salesman Problem

By Paulo Siqueira, Maria Teresinha Arns Steiner and Sérgio Scheer


Open access peer-reviewed

12. A Study of Traveling Salesman Problem Using Fuzzy Self Organizing Map

By Kajal De and Arindam Chaudhuri


Open access peer-reviewed

13. Hybrid Metaheuristics Using Reinforcement Learning Applied to Salesman Traveling Problem

By Francisco Chagas De Lima Júnior, Adriao Duarte Doria Neto and Jorge Dantas De Melo


Open access peer-reviewed

14. Predicting Parallel TSP Performance: a Computational Approach

By Dolores Rexachs, Emilio Luque and Paula Cecilia Fritzsche


Open access peer-reviewed

15. Linear Programming Formulation of the Multi-Depot Multiple Traveling Salesman Problem with Differentiated Travel Costs

By Moustapha Diaby


Open access peer-reviewed

16. A Sociophysical Application of TSP: the Corporate Vote

By Hugo Hernandez-Saldana


Open access peer-reviewed

17. Some Special Traveling Salesman Problems with Applications in Health Economics

By Liana Lupsa, Ioana Chiorean, Radu Lupsa and Luciana Neamtiu


Edited Volume and chapters are indexed in

  • Worldcat
  • OpenAIRE
  • Google Scholar
  • AZ ebsco
  • Base
  • CNKI

Order a hardcopy of the Edited Volume

Free shipping with DHL Express

Hardcover (ex. VAT)£139

Order now

Residents of European Union countries need to add a Book Value-Added Tax Rate based on their country of residence. Institutions and companies, registered as VAT taxable entities in their own EU member state, will not pay VAT by providing IntechOpen with their VAT registration number. This is made possible by the EU reverse charge method.

Special discount for IntechOpen contributors

All IntechOpen contributors are offered special discounts starting at 40% OFF available through your personal dashboard

Login and purchase