Search Results - TSP algorithm

WSN Data Gathering Using TSP-Modified RNNs and Horse Herd Algorithm

Authors: Haider Abdulkarim Marwa K. Farhan Mustafa Ghanim et al.

Source: Engineering, Technology & Applied Science Research. 15:24617-24622

A Novel Bias-TSP Algorithm for Maritime Patrol

Authors: Geraldo Mulato De Lima Filho Angelo Passaro Guilherme Moura Delfino et al.

Source: IEEE Access, Vol 11, Pp 28190-28198 (2023)

Subject Terms: Artificial intelligence, Travelling salesman problem, Computer Networks and Communications, Path Planning, Ocean Engineering, Operations research, 7. Clean energy, 12. Responsible consumption, drones, Engineering, Cluster analysis, 11. Sustainability, FOS: Mathematics, Genetics, Distributed Coordination in Online Robotics Research, 14. Life underwater, Optimization methods, Biology, Maritime Transportation Safety and Risk Analysis, Gathering Algorithms, Geography, Localization Techniques, Underwater Acoustic Sensor Networks and Communication, Remote sensing, 15. Life on land, Computer science, Drone, TK1-9971, Silhouette, Algorithm, design of experiments, Fishery, FOS: Biological sciences, Physical Sciences, Computer Science, 8. Economic growth, Fishing, Computer vision, Electrical engineering. Electronics. Nuclear engineering, traveling salesman problem (TSP), Vessel Traffic, decision support systems, Mathematics

Access URL: https://doaj.org/article/796fff892b784934aa088b91d36a6788

The Implementation of TSP Algorithm in Optimization of the Movement Path of the Mobile Medical Laboratory During the Post-Earthquake Using GIS, ACO and ICA Algorithms (Case Study: Gorgan City)

Authors: Mohammad Hosein Saraei Mohammad Reza Rezaei mohsen adeli

Source: تحقیقات کاربردی علوم جغرافیایی, Vol 21, Iss 61, Pp 177-200 (2021)

Subject Terms: tsp algorithm, Geography (General), ica algorithm, earthquake, G1-922, aco algorithm, optimization

Access URL: http://jgs.khu.ac.ir/files/site1/user_files_334773/adeli22000-A-10-945-1-7605d76.pdf
https://doaj.org/article/739b3133138c457ebbbbd8e9c30e1474
https://system.khu.ac.ir/jgs/article-1-3178-fa.html
https://jgs.khu.ac.ir/article-1-3178-en.pdf
https://jgs.khu.ac.ir/browse.php?a_id=3178&sid=1&slc_lang=fa

Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems

Authors: Gupta, Anupam Nagarajan, Viswanath Ravi, R.

Source: Mathematics of Operations Research, 2017 Aug 01. 42(3), 876-896.

Access URL: https://www.jstor.org/stable/45148983

Time- and Space-optimal Algorithm for the Many-visits TSP

Authors: Berger, André Kozma, László Mnich, Matthias et al.

Source: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ISBN: 9781611975482

Subject Terms: FOS: Computer and information sciences, COMPLEXITY, DYNAMIC-PROGRAMMING APPROACH, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, TSP, spanning trees, 01 natural sciences, FIXED NUMBER, high-multiplicity scheduling, TRAVELING SALESMAN PROBLEM, Computer Science - Data Structures and Algorithms, Mathematik, 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS)

Access URL: https://tore.tuhh.de/bitstream/11420/4450/1/paper%20132.pdf
https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.106
http://arxiv.org/abs/1804.06361
https://cris.maastrichtuniversity.nl/en/publications/04eb2406-63bd-4c74-af20-7f99cf62b42b
https://doi.org/10.1137/1.9781611975482.106
https://cris.maastrichtuniversity.nl/en/publications/91257b03-a80a-462a-8838-abbfbd56dea5
https://doi.org/10.1145/3382038
https://dl.acm.org/doi/10.1145/3382038
https://doi.org/10.1145/3382038
https://www.narcis.nl/publication/RecordID/oai%3Acris.maastrichtuniversity.nl%3Apublications%2F91257b03-a80a-462a-8838-abbfbd56dea5
https://dblp.uni-trier.de/db/journals/talg/talg16.html#BergerKMV20
https://arxiv.org/pdf/1804.06361.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1804.html#abs-1804-06361
https://arxiv.org/abs/1804.06361
https://dl.acm.org/doi/10.5555/3310435.3310541

WSN Data Gathering Using TSP-Modified RNNs and Horse Herd Algorithm.

Authors: Abdulkarim, Haider Farhan, Marwa K. Ghanim, Mustafa et al.

Source: Engineering, Technology & Applied Science Research; Aug2025, Vol. 15 Issue 4, p24617-24622, 6p

Subject Terms: WIRELESS sensor networks, TRAVELING salesman problem, RECURRENT neural networks, ACQUISITION of data, OPTIMIZATION algorithms, EMPIRICAL research

TSP Algorithm based on Convex Hull Insertion Method

Authors: Mengna Zheng

Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks

Authors: Song, Ya Bliek, Laurens Zhang, Yingqian et al.

Contributors: Song, Ya Bliek, Laurens Zhang, Yingqian et al.

Source: Song, Y, Bliek, L & Zhang, Y 2025, Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks. in A P Rocha, L Steels & H J van den Herik (eds), Proceedings of the 17th International Conference on Agents and Artificial Intelligence : Volume 3: ICAART. SciTePress Digital Library, pp. 472-479, 17th International Conference on Agents and Artificial Intelligence , ICAART 2025, Porto, Portugal, 23/02/25. https://doi.org/10.5220/0013153400003890

Subject Terms: Traveling salesperson problem, Algorithm Selection, Instance Hardness, Graph Neural Network, Graph Classification

Relation: info:eu-repo/semantics/altIdentifier/isbn/978-989-758-737-5

Availability: https://research.tue.nl/en/publications/9c03a746-d665-4805-b61c-c7eccaee0b38
https://doi.org/10.5220/0013153400003890
https://www.scopus.com/pages/publications/105001918368

A Taxonomyof Intelligent Algorithms used for Solving Traveling Salesman Problem (TSP) in the Year 2019

Authors: Altarawneh, Haroon

Subject Terms: travel salesman problem, symmetric TSP, algorithm, optimization

A survey on deep learning-based algorithms for the traveling salesman problem.

Authors: Sui, Jingyan Ding, Shizhe Huang, Xulin et al.

Source: Frontiers of Computer Science; Jun2025, Vol. 19 Issue 6, p1-30, 30p

Complete Convergence of Short Paths and Karp's Algorithm for the TSP

Authors: Steele, J. Michael

Source: Mathematics of Operations Research, 1981 Aug 01. 6(3), 374-378.

Access URL: https://www.jstor.org/stable/3689180

TSP Algorithm for Optimum Path Formulation of AUV for Data Collection in Underwater Acoustic Sensor Network

Authors: Sarang Dhongdi Aditya Malhotra S. Ansa Shermin

Source: Advances in Intelligent Systems and Computing ISBN: 9789811558559

Subject Terms: 13. Climate action, 14. Life underwater

Access URL: https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002286044417870
https://link.springer.com/chapter/10.1007/978-981-15-5856-6_16

A time- and space-optimal algorithm for the many-visits TSP

Authors: Berger, André Kozma, László Mnich, Matthias et al.

Index Terms: 510: Mathematik, Conference Paper, Other, Other, Conference Paper

URL: http://hdl.handle.net/11420/4450
Symposium on Discrete Algorithms, SODA 2019

Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN

Authors: Temesgen Seyoum Alemayehu Jai-Hoon Kim

Source: Wireless Personal Communications. 95:3271-3285

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 7. Clean energy

Access URL: https://link.springer.com/article/10.1007/s11277-017-3994-9
https://dblp.uni-trier.de/db/journals/wpc/wpc95.html#AlemayehuK17
https://doi.org/10.1007/s11277-017-3994-9

A modified k-TSP algorithm and its application in LC–MS-based metabolomics study of hepatocellular carcinoma and chronic liver diseases

Authors: Lina Zhou Guowang Xu Jiuchong Gao et al.

Source: Journal of Chromatography B. 966:100-108

Subject Terms: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Carcinoma, Hepatocellular, Liver Diseases, Liver Neoplasms, Metabolome, Humans, Metabolomics, Algorithms, Mass Spectrometry, Chromatography, Liquid

Access URL: https://pubmed.ncbi.nlm.nih.gov/24939728
http://www.irgrid.ac.cn/handle/1471x/1058222
https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201402230924615076
http://www.sciencedirect.com/science/article/pii/S1570023214003596
https://europepmc.org/article/MED/24939728
https://www.sciencedirect.com/science/article/pii/S1570023214003596

Multi-verse Optimization Algorithm for Solving Two-Dimensional TSP

Authors: Yongquan Zhou Wei Pan Guo Zhou

Source: Lecture Notes in Computer Science ISBN: 9783030267629

Access URL: https://link.springer.com/10.1007/978-3-030-26763-6_67
https://dblp.uni-trier.de/db/conf/icic/icic2019-1.html#ZhouPZ19
https://rd.springer.com/chapter/10.1007/978-3-030-26763-6_67
https://link.springer.com/chapter/10.1007%2F978-3-030-26763-6_67

Distributed and incremental travelling salesman algorithm on time-evolving graphs.

Authors: Sharma, Shalini Chou, Jerry

Source: Journal of Supercomputing; Oct2021, Vol. 77 Issue 10, p10896-10920, 25p

Subject Terms: TRAVELING salesman problem, GRAPH algorithms, ALGORITHMS, PARALLEL programming, PARALLEL algorithms, WEIGHTED graphs, HEURISTIC algorithms

A time- and space-optimal algorithm for the many-visits TSP

Authors: Berger, André Kozma, László Mnich, Matthias et al.

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/1804.06361

Applying a Genetic Algorithm to a m-TSP: Case Study of a Decision Support System for Optimizing a Beverage Logistics Vehicles Routing Problem

Authors: Gomes, David E. Iglésias, Maria Inês D. Proença, Ana Beatriz Pena et al.

Contributors: Gomes, David E. Iglésias, Maria Inês D. Proença, Ana Beatriz Pena et al.

Subject Terms: Genetic algorithms, M-TSP, VRP, Decision support system, Case study

File Description: application/pdf

Availability: http://hdl.handle.net/10400.6/11583

Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison

Authors: Balakrishnan, Jaydeep Jog, Prasanna D. PRISM

Contributors: Balakrishnan, Jaydeep Jog, Prasanna D. PRISM

Source: Mathematical and Computer Modelling. 21:61-73

Subject Terms: Large-scale problems in mathematical programming, manufacturing cells, 0209 industrial biotechnology, similarity coefficients, Learning and adaptive systems in artificial intelligence, 0211 other engineering and technologies, travelling salesman, group technology, Parallel numerical computation, 02 engineering and technology, Programming involving graphs or networks, Computer Science Applications, Applications of mathematical programming, Modelling and Simulation, parallel genetic algorithms, component routings, Production models

File Description: application/xml; application/pdf

Access URL: https://www.sciencedirect.com/science/article/pii/089571779500092G
https://www.sciencedirect.com/science/article/pii/089571779500092G#!
https://dspace.ucalgary.ca/bitstream/1880/46672/1/Balakrishnan_MCM_1995.pdf
https://prism.ucalgary.ca/handle/1880/46672
http://www.sciencedirect.com/science/article/pii/089571779500092G
https://hdl.handle.net/1880/46672