506
Views
60
CrossRef citations to date
0
Altmetric
Special Issue Paper

A concise guide to the Traveling Salesman Problem

Pages 35-40 | Received 01 Apr 2009, Accepted 01 May 2009, Published online: 21 Dec 2017

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (5)

Behrooz Bodaghi, Ekambaram Palaneeswaran & Babak Abbasi. (2018) Bi-objective multi-resource scheduling problem for emergency relief operations. Production Planning & Control 29:14, pages 1191-1206.
Read now
Sumanta Basu, Megha Sharma & Partha Sarathi Ghosh. (2017) Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem. INFOR: Information Systems and Operational Research 55:2, pages 134-158.
Read now
Silvia Schwarze & Stefan Voß. (2015) Interaction of maritime shipping and hinterland traffic using a two-level hierarchical transport network. International Journal of Logistics Research and Applications 18:3, pages 276-290.
Read now
G Kendall & J Li. (2013) Competitive travelling salesmen problem: A hyper-heuristic approach. Journal of the Operational Research Society 64:2, pages 208-216.
Read now
Tanutr Rienthong, Andrew Walker & Tolga Bektaş. (2011) Look, here comes the library van! Optimising the timetable of the mobile library service on the Isle of Wight. OR Insight 24:1, pages 49-62.
Read now

Articles from other publishers (55)

Cagla F. Dursunoglu, Okan Arslan, Sebnem Manolya Demir, Bahar Y. Kara & Gilbert Laporte. (2024) A unifying framework for selective routing problems. European Journal of Operational Research.
Crossref
Shayathri Linganathan & Purusotham Singamsetty. (2024) Genetic algorithm to the bi-objective multiple travelling salesman problem. Alexandria Engineering Journal 90, pages 98-111.
Crossref
Tilo Strutz. (2023) Redesigning the Wheel for Systematic Travelling Salesmen. Algorithms 16:2, pages 91.
Crossref
Dahye Lee, Luca Quadrifoglio & Kai Yin. Dynamic checkpoint strategy for the flexible transit system. Dynamic checkpoint strategy for the flexible transit system.
Yuehong Gong, Shaojun Zhang, Min Luo & Sainan Ma. (2022) A mutation operator self-adaptive differential evolution particle swarm optimization algorithm for USV navigation. Frontiers in Neurorobotics 16.
Crossref
Kaveh Sheibani. 2022. Creativity Models for Innovation in Management and Engineering. Creativity Models for Innovation in Management and Engineering 1 29 .
Bob Fedor & Jeremy Straub. (2022) A Particle Swarm Optimization Backtracking Technique Inspired by Science-Fiction Time Travel. AI 3:2, pages 390-415.
Crossref
Marie-Sklaerder Vié, Nicolas Zufferey & Roel Leus. (2022) Aircraft landing planning under uncertain conditions. Journal of Scheduling 25:2, pages 203-228.
Crossref
Umut Ermağan, Barış Yıldız & F. Sibel Salman. (2022) A learning based algorithm for drone routing. Computers & Operations Research 137, pages 105524.
Crossref
Rong-Long Wang & Shangce Gao. (2021) A Co-Evolutionary Hybrid ACO for Solving Traveling Salesman Problem. A Co-Evolutionary Hybrid ACO for Solving Traveling Salesman Problem.
Christopher Stone, Emma Hart & Ben Paechter. 2021. Automated Design of Machine Learning and Search Algorithms. Automated Design of Machine Learning and Search Algorithms 91 107 .
Behrooz Bodaghi, Shahrooz Shahparvari, Masih Fadaki, Kwok Hung Lau, Palaneeswaran Ekambaram & Prem Chhetri. (2020) Multi-resource scheduling and routing for emergency recovery operations. International Journal of Disaster Risk Reduction 50, pages 101780.
Crossref
Lahari Sengupta, Radu Mariescu-Istodor & Pasi Fränti. (2019) Which Local Search Operator Works Best for the Open-Loop TSP?. Applied Sciences 9:19, pages 3985.
Crossref
Lawrence .V Snyder & Zuo‐Jun Max Shen. 2019. Fundamentals of Supply Chain Theory. Fundamentals of Supply Chain Theory 681 711 .
Yeasir Rayhan, Tanzima Hashem, Roksana Jahan & Muhammad Aamir Cheema. (2019) Efficient Scheduling of Generalized Group Trips in Road Networks. ACM Transactions on Spatial Algorithms and Systems 5:2, pages 1-24.
Crossref
Sarah Barlow, Youngjun Choi, Simon Briceno & Dimitri N. Mavris. (2019) A Multi-UAS Trajectory optimization Methodology for Complex Enclosed Environments. A Multi-UAS Trajectory optimization Methodology for Complex Enclosed Environments.
Indresh Kumar Gupta, Samiya Shakil & Sadiya Shakil. 2019. Computational Intelligence: Theories, Applications and Future Directions - Volume I. Computational Intelligence: Theories, Applications and Future Directions - Volume I 453 462 .
Ana Pires, Graça Martinho, Susana Rodrigues & Maria Isabel GomesAna Pires, Graça Martinho, Susana Rodrigues & Maria Isabel Gomes. 2019. Sustainable Solid Waste Collection and Management. Sustainable Solid Waste Collection and Management 207 238 .
Admilson Alcântara da Silva, Reinaldo Morabito & Vitória Pureza. (2018) Optimization approaches to support the planning and analysis of travel itineraries. Expert Systems with Applications 112, pages 321-330.
Crossref
Aritz Martinez, Eneko Osaba, Miren Nekane Bilbao & Javier Del Ser. (2018) Let nature decide its nature: On the design of collaborative hyperheuristics for decentralized ephemeral environments. Future Generation Computer Systems 88, pages 792-805.
Crossref
Clara Isaza, Juan F. Rosas, Enery Lorenzo, Arlette Marrero, Cristina Ortiz, Michael R. Ortiz, Lynn Perez & Mauricio Cabrera‐Ríos. (2018) Biological signaling pathways and potential mathematical network representations: biological discovery through optimization. Cancer Medicine 7:5, pages 1875-1895.
Crossref
Mahour Rahimi, Mahyar Amirgholy & Eric J. Gonzales. (2018) System modeling of demand responsive transportation services: Evaluating cost efficiency of service and coordinated taxi usage. Transportation Research Part E: Logistics and Transportation Review 112, pages 66-83.
Crossref
Birsen İrem Selamoğlu, Abdellah Salhi & Muhammad Sulaiman. 2018. Recent Developments in Metaheuristics. Recent Developments in Metaheuristics 319 331 .
Barry E. Prentice & Matt Adaman. (2017) Economics of cargo airships for food transport to remote northern communities. Research in Transportation Business & Management 25, pages 87-98.
Crossref
Zhouchun Huang, Qipeng P. Zheng, Eduardo L. Pasiliao & Daniel Simmons. (2016) Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios. Annals of Operations Research 249:1-2, pages 141-162.
Crossref
Ali R. Güner, Alper Murat & Ratna Babu Chinnam. (2017) Dynamic routing for milk-run tours with time windows in stochastic time-dependent networks. Transportation Research Part E: Logistics and Transportation Review 97, pages 251-267.
Crossref
Tanzima Hashem & Mohammed Eunus Ali. 2017. Big Data Analytics. Big Data Analytics 164 178 .
David A. Wood. (2016) Evolutionary memetic algorithms supported by metaheuristic profiling effectively applied to the optimization of discrete routing problems. Journal of Natural Gas Science and Engineering 35, pages 997-1014.
Crossref
César Rego, Dorabela Gamboa & Fred Glover. (2016) Doubly‐rooted stem‐and‐cycle ejection chain algorithm for the asymmetric traveling salesman problem. Networks 68:1, pages 23-33.
Crossref
Herminia I. Calvete, Carmen Galé & José A. Iranzo. (2016) MEALS: A multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem. European Journal of Operational Research 250:2, pages 377-388.
Crossref
Yong-Zai Lu, Yu-Wang Chen, Min-Rong Chen, Peng Chen & Guo-Qiang Zeng. 2016. Extremal Optimization. Extremal Optimization 297 314 .
Patrick Jaillet, Jin Qi & Melvyn Sim. (2016) Routing Optimization Under Uncertainty. Operations Research 64:1, pages 186-200.
Crossref
Xiaoge Zhang, Cai Gao, Yong Deng & Zili Zhang. 2016. Advances in Physarum Machines. Advances in Physarum Machines 519 562 .
Zhouchun Huang & Qipeng P. Zheng. (2014) Decomposition-based exact algorithms for risk-constrained traveling salesman problems with discrete random arc costs. Optimization Letters 9:8, pages 1553-1568.
Crossref
Martin F. Jensen, Dionysis Bochtis & Claus G. Sørensen. (2015) Coverage planning for capacitated field operations, part II: Optimisation. Biosystems Engineering 139, pages 149-164.
Crossref
Mahdi Belcaid & Robert J. Toonen. (2015) Demystifying computer science for molecular ecologists. Molecular Ecology 24:11, pages 2619-2640.
Crossref
Ali A. R. Hosseinabadi, Maryam Kardgar, Mohammad Shojafar, Shahaboddin Shamshirband & Ajith Abraham. (2014) GELS-GA: Hybrid metaheuristic algorithm for solving Multiple Travelling Salesman Problem. GELS-GA: Hybrid metaheuristic algorithm for solving Multiple Travelling Salesman Problem.
Amir Zavichi, Kaveh Madani, Petros Xanthopoulos & Amr A. Oloufa. (2014) Enhanced crane operations in construction using service request optimization. Automation in Construction 47, pages 69-77.
Crossref
Y.J. Costa Salas, N. J. Castano Perez & J. F. Betancur. (2014) Optimization based on multi-type ants for the Traveling Salesman Problem. Optimization based on multi-type ants for the Traveling Salesman Problem.
Edmund K. Burke & Graham Kendall. 2014. Search Methodologies. Search Methodologies 1 17 .
Herminia I. Calvete, Carmen Galé & José A. Iranzo. (2013) An efficient evolutionary algorithm for the ring star problem. European Journal of Operational Research 231:1, pages 22-33.
Crossref
Nóra Könnyű & Sándor F. Tóth. (2013) A cutting plane method for solving harvest scheduling models with area restrictions. European Journal of Operational Research 228:1, pages 236-248.
Crossref
Richard H. Warren. (2012) Adapting the traveling salesman problem to an adiabatic quantum computer. Quantum Information Processing 12:4, pages 1781-1785.
Crossref
Sumanta Basu, Ravindra S. Gajulapalli & Diptesh Ghosh. (2012) A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs. OPSEARCH 50:1, pages 75-88.
Crossref
Fabian Bohnen, Matthias Buhl & Jochen Deuse. (2013) Systematic procedure for leveling of low volume and high mix production. CIRP Journal of Manufacturing Science and Technology 6:1, pages 53-58.
Crossref
Yuichi Nagata & David Soler. (2012) A new genetic algorithm for the asymmetric traveling salesman problem. Expert Systems with Applications 39:10, pages 8947-8953.
Crossref
Xiao-Fan Zhou, Li-Qing Zhao, Ze-Wei Xia, Zhi-Qiang Chen & Rong-Long Wang. (2012) An ant system with two colonies and its application to Traveling Salesman Problem. An ant system with two colonies and its application to Traveling Salesman Problem.
Djamel Berkoune, Jacques Renaud, Monia Rekik & Angel Ruiz. (2012) Transportation in disaster response operations. Socio-Economic Planning Sciences 46:1, pages 23-32.
Crossref
Rong-Long WANG, Li-Qing ZHAO & Xiao-Fan ZHOU. (2012) Ant Colony Optimization with Memory and Its Application to Traveling Salesman Problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E95-A:3, pages 639-645.
Crossref
Rong-Long Wang, Xiao-Fan Zhou, Li-Qing Zhao & Ze-Wei Xia. (2012) An Ant System with Two Colonies and Its Application to Traveling Salesman Problem. IEEJ Transactions on Electronics, Information and Systems 132:12, pages 2043-2050.
Crossref
Yonghua Wu, Guohun Zhu, Huaying Chen & Jucun Qin. (2011) WIN Algorithm for Discrete Online TSP. Journal of Advanced Computational Intelligence and Intelligent Informatics 15:9, pages 1199-1202.
Crossref
Yu-Wang Chen, Yao-Jia Zhu, Gen-Ke Yang & Yong-Zai Lu. (2011) Improved extremal optimization for the asymmetric traveling salesman problem. Physica A: Statistical Mechanics and its Applications 390:23-24, pages 4459-4465.
Crossref
James J. Cochran, Louis A. CoxJr.Jr., Pinar Keskinocak, Jeffrey P. Kharoufeh & J. Cole SmithMary E. Kurz. 2011. Wiley Encyclopedia of Operations Research and Management Science. Wiley Encyclopedia of Operations Research and Management Science.
K. Sheibani. (2010) The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem. The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem.
Yonghua Wu, Guohun Zhu & Tao Sang. (2010) On update-mechanism algorithm of Online Traveling Salesman Problems. On update-mechanism algorithm of Online Traveling Salesman Problems.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.