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

58181 Total Chapter Downloads

56 Crossref Citations

98 Web of Science Citations

113 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

21554

Open access peer-reviewed

2. The Advantage of Intelligent Algorithms for TSP

By Yuan-bin Mo

2680

Open access peer-reviewed

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

By Jun Sakuma and Shigenobu Kobayashi

1492

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

1853

Open access peer-reviewed

5. A Fast Evolutionary Algorithm for Traveling Salesman Problem

By Xuesong Yan, Qinghua Wu and Hui Li

2720

Open access peer-reviewed

6. Immune-Genetic Algorithm for Traveling Salesman Problem

By Jingui Lu and Min Xie

3274

Open access peer-reviewed

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

By Hirotaka Itoh

2722

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

2111

Open access peer-reviewed

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

By Setsuo Tsuruta and Yoshitaka Sakurai

1547

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

3546

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

1881

Open access peer-reviewed

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

By Kajal De and Arindam Chaudhuri

3112

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

2208

Open access peer-reviewed

14. Predicting Parallel TSP Performance: a Computational Approach

By Dolores Rexachs, Emilio Luque and Paula Cecilia Fritzsche

1842

Open access peer-reviewed

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

By Moustapha Diaby

2372

Open access peer-reviewed

16. A Sociophysical Application of TSP: the Corporate Vote

By Hugo Hernandez-Saldana

1500

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

1768

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)£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