Open access peer-reviewed Edited Volume

Traveling Salesman Problem

Theory and Applications

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
IntechOpen
Traveling Salesman ProblemTheory and ApplicationsEdited by Donald Davendra

Published: December 30th 2010

DOI: 10.5772/547

ISBN: 978-953-307-426-9

Copyright year: 2010

Books open for chapter submissions

53115 Total Chapter Downloads

31 Crossref Citations

60 Web of Science Citations

73 Dimensions Citations

chaptersDownloads

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

20250

Open access peer-reviewed

2. The Advantage of Intelligent Algorithms for TSP

By Yuan-bin Mo

2421

Open access peer-reviewed

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

By Jun Sakuma and Shigenobu Kobayashi

1303

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

1651

Open access peer-reviewed

5. A Fast Evolutionary Algorithm for Traveling Salesman Problem

By Xuesong Yan, Qinghua Wu and Hui Li

2413

Open access peer-reviewed

6. Immune-Genetic Algorithm for Traveling Salesman Problem

By Jingui Lu and Min Xie

3051

Open access peer-reviewed

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

By Hirotaka Itoh

2502

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

1916

Open access peer-reviewed

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

By Setsuo Tsuruta and Yoshitaka Sakurai

1343

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

3263

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

1626

Open access peer-reviewed

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

By Kajal De and Arindam Chaudhuri

2888

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

1916

Open access peer-reviewed

14. Predicting Parallel TSP Performance: a Computational Approach

By Dolores Rexachs, Emilio Luque and Paula Cecilia Fritzsche

1596

Open access peer-reviewed

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

By Moustapha Diaby

2146

Open access peer-reviewed

16. A Sociophysical Application of TSP: the Corporate Vote

By Hugo Hernandez-Saldana

1298

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

1532

Edited Volume and chapters are indexed in

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

Order a hardcopy of the Edited Volume

Free shipping with DHL Express

Hardcover (ex. VAT)£140

Order now

Residents of European Union countries need to add a Book Value-Added Tax of 5%. 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