A survey on deep learning-based algorithms for the traveling salesman problem
This paper presents an overview of deep learning (DL)-based algorithms designed for solving the traveling salesman problem (TSP), categorizing them into four categories: end-to-end construction algorithms, end-to-end improvement algorithms, direct hybrid algorithms, and large language model (LLM)-ba...
Uložené v:
| Vydané v: | Frontiers of Computer Science Ročník 19; číslo 6; s. 196322 |
|---|---|
| Hlavní autori: | , , , , , , , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Beijing
Higher Education Press
01.06.2025
Springer Nature B.V |
| Predmet: | |
| ISSN: | 2095-2228, 2095-2236 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper presents an overview of deep learning (DL)-based algorithms designed for solving the traveling salesman problem (TSP), categorizing them into four categories: end-to-end construction algorithms, end-to-end improvement algorithms, direct hybrid algorithms, and large language model (LLM)-based hybrid algorithms. We introduce the principles and methodologies of these algorithms, outlining their strengths and limitations through experimental comparisons. End-to-end construction algorithms employ neural networks to generate solutions from scratch, demonstrating rapid solving speed but often yielding subpar solutions. Conversely, end-to-end improvement algorithms iteratively refine initial solutions, achieving higher-quality outcomes but necessitating longer computation times. Direct hybrid algorithms directly integrate deep learning with heuristic algorithms, showcasing robust solving performance and generalization capability. LLM-based hybrid algorithms leverage LLMs to autonomously generate and refine heuristics, showing promising performance despite being in early developmental stages. In the future, further integration of deep learning techniques, particularly LLMs, with heuristic algorithms and advancements in interpretability and generalization will be pivotal trends in TSP algorithm design. These endeavors aim to tackle larger and more complex real-world instances while enhancing algorithm reliability and practicality. This paper offers insights into the evolving landscape of DL-based TSP solving algorithms and provides a perspective for future research directions. |
|---|---|
| AbstractList | This paper presents an overview of deep learning (DL)-based algorithms designed for solving the traveling salesman problem (TSP), categorizing them into four categories: end-to-end construction algorithms, end-to-end improvement algorithms, direct hybrid algorithms, and large language model (LLM)-based hybrid algorithms. We introduce the principles and methodologies of these algorithms, outlining their strengths and limitations through experimental comparisons. End-to-end construction algorithms employ neural networks to generate solutions from scratch, demonstrating rapid solving speed but often yielding subpar solutions. Conversely, end-to-end improvement algorithms iteratively refine initial solutions, achieving higher-quality outcomes but necessitating longer computation times. Direct hybrid algorithms directly integrate deep learning with heuristic algorithms, showcasing robust solving performance and generalization capability. LLM-based hybrid algorithms leverage LLMs to autonomously generate and refine heuristics, showing promising performance despite being in early developmental stages. In the future, further integration of deep learning techniques, particularly LLMs, with heuristic algorithms and advancements in interpretability and generalization will be pivotal trends in TSP algorithm design. These endeavors aim to tackle larger and more complex real-world instances while enhancing algorithm reliability and practicality. This paper offers insights into the evolving landscape of DL-based TSP solving algorithms and provides a perspective for future research directions. |
| ArticleNumber | 196322 |
| Author | DING, Zhenxin YU, Chungong BU, Dongbo HUANG, Xulin ZHANG, Haicang LIU, Ruizhi SUI, Jingyan YU, Yue XIA, Boyang XU, Liming DING, Shizhe |
| Author_xml | – sequence: 1 givenname: Jingyan surname: SUI fullname: SUI, Jingyan organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 2 givenname: Shizhe surname: DING fullname: DING, Shizhe organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 3 givenname: Xulin surname: HUANG fullname: HUANG, Xulin organization: Henan Institute of Advanced Technology, Zhengzhou University, Zhengzhou 450002, China – sequence: 4 givenname: Yue surname: YU fullname: YU, Yue organization: Hangzhou Institute for Advanced Study, UCAS, Hangzhou 310024, China – sequence: 5 givenname: Ruizhi surname: LIU fullname: LIU, Ruizhi organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 6 givenname: Boyang surname: XIA fullname: XIA, Boyang organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 7 givenname: Zhenxin surname: DING fullname: DING, Zhenxin organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 8 givenname: Liming surname: XU fullname: XU, Liming organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 9 givenname: Haicang surname: ZHANG fullname: ZHANG, Haicang organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 10 givenname: Chungong surname: YU fullname: YU, Chungong organization: University of Chinese Academy of Sciences, Beijing 100190, China – sequence: 11 givenname: Dongbo surname: BU fullname: BU, Dongbo email: dbu@ict.ac.cn organization: Central China Institute of Artificial Intelligence, Zhengzhou 450046, China |
| BookMark | eNp9kMtOwzAQRS1UJErpD7CyxDowfrXJsqp4SUVsYG05yaR1lTjBTivl7zEEgcSiq_HiHt-Zc0kmrnVIyDWDWwawvAuMLUEmwGUiQWaQDGdkyiFTCediMfl98_SCzEPYAwAHrhTnU_KyouHgjzjQ1tESsaM1Gu-s2ya5CVhSU29bb_tdE2jVetrvkPbeHLGOERpMjaExjna-zWtsrsh5ZeqA8585I-8P92_rp2Tz-vi8Xm2SQjLRJwy5Eorl1ULluRS5EplUpahKvgQEI7EQXJbcYFGAMimmZVqJrAQDcpnnphAzcjP-G3s_Dhh6vW8P3sVKLZgUsMgUW8QUH1OFb0PwWOnO28b4QTPQX-b0aE5Hc_rbnB4ilP6DCtub3rYunm3r06gY0RB73Bb931YnqWykdna7Q49l5zEEXfnYaNGfZD8BeHqYUQ |
| CitedBy_id | crossref_primary_10_3390_digital5030036 crossref_primary_10_3390_jmse13081537 crossref_primary_10_1016_j_tre_2025_104278 crossref_primary_10_3390_a18050260 |
| Cites_doi | 10.1007/s12532-009-0004-6 10.1287/opre.2.4.393 10.1016/j.imed.2023.01.002 10.1126/science.251.4995.754 10.1109/72.572108 10.1016/S0377-2217(98)00099-X 10.1016/j.cor.2019.01.002 10.26434/chemrxiv-2023-fw8n4 10.1016/0377-2217(92)90138-Y 10.1162/neco.1997.9.8.1735 10.1109/NEUREL.2012.6419953 10.1145/3605943 10.1038/s41586-021-03819-2 10.1109/TKDE.2022.3221183 10.1038/s41586-023-06924-6 10.1016/j.ejor.2020.07.063 10.1137/0206041 10.1145/3394486.3403043 10.3847/1538-4357/ad014c 10.1038/nature14539 10.1021/ci940128y 10.1145/3357384.3357907 10.1007/s10439-023-03221-1 10.1038/s41467-021-22869-8 10.1007/b101971 10.1103/PhysRevLett.120.066401 10.1016/S0377-2217(99)00284-2 10.1287/ijoc.3.4.376 10.1007/BFb0032050 10.1056/NEJMsr2214184 10.1007/s00521-023-09042-6 10.1007/s11704-020-0025-x 10.1016/j.knosys.2022.110144 10.1103/PhysRevA.98.010701 10.1109/TCAD.2022.3164330 10.1109/TKDE.2021.3068479 10.1137/0110015 10.1145/321043.321046 10.1038/s41586-021-04086-x 10.1038/s41586-021-03828-1 10.1126/science.abj8754 10.1038/323533a0 10.1007/BF00992696 10.1103/PhysRevB.98.085402 10.1016/j.procs.2022.01.084 10.1109/TNN.2008.2005605 10.1038/s41586-022-05172-4 |
| ContentType | Journal Article |
| Copyright | Copyright reserved, 2024, The Author(s) 2024. This article is published with open access at link.springer.com and journal.hep.com.cn The Author(s) 2024 Copyright Springer Nature B.V. Jun 2025 |
| Copyright_xml | – notice: Copyright reserved, 2024, The Author(s) 2024. This article is published with open access at link.springer.com and journal.hep.com.cn – notice: The Author(s) 2024 – notice: Copyright Springer Nature B.V. Jun 2025 |
| DBID | C6C AAYXX CITATION JQ2 |
| DOI | 10.1007/s11704-024-40490-y |
| DatabaseName | Springer Nature OA Free Journals (WRLC) CrossRef ProQuest Computer Science Collection |
| DatabaseTitle | CrossRef ProQuest Computer Science Collection |
| DatabaseTitleList | CrossRef ProQuest Computer Science Collection |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2095-2236 |
| ExternalDocumentID | 10_1007_s11704_024_40490_y 10.1007/s11704-024-40490-y |
| GroupedDBID | .VR 06D 0R~ 0VY 1-T 2J2 2JN 2JY 2KG 2KM 2LR 30V 4.4 406 408 40E 5VS 95- 95. 96X AABHQ AACDK AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATLR AATNV AATVU AAUYE AAWCG AAXDM AAYIU AAYQN AAYTO AAYZH ABAKF ABBRH ABDBE ABDZT ABECU ABFSG ABFTD ABFTV ABHQN ABJNI ABJOX ABKCH ABMQK ABNWP ABQBU ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACPIV ACSNA ACSTC ACZOJ ADHIR ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AOCGG ARAPS ARMRJ ATHPR AXYYD AYFIA B-. BDATZ BENPR BGLVJ BGNMA BSONS CCPQU CSCUP DDRTE DNIVK DPUIP EBLON EBS EIOEI EJD ESBYG FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ7 H13 HCIFZ HF~ HMJXF HRMNR HZ~ IKXTQ IWAJR IXD I~Z J-C JBSCW JZLTJ K7- KOV LLZTM M4Y MA- NPVJJ NQJWS NU0 O9J P4S PF0 PHGZM PHGZT PQGLB PT4 Q-- R89 ROL RSV S16 S3B SAP SCL SCO SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN TSG TUC UG4 UOJIU UTJUX UZXMN VFIZW W48 YLTOR ZMTXR -EM ADINQ C6C Z7R Z7X Z81 Z83 Z88 AAYXX AFFHD CITATION JQ2 |
| ID | FETCH-LOGICAL-c413t-1e25351bf65bb43b53945d3fd270e0a4ec324d2aecc05a8e8d8f39d0a047bbac3 |
| IEDL.DBID | RSV |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001376567700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2095-2228 |
| IngestDate | Fri Nov 07 23:27:55 EST 2025 Tue Nov 18 22:38:46 EST 2025 Sat Nov 29 03:38:53 EST 2025 Fri Feb 21 02:36:19 EST 2025 Sat Oct 04 01:47:01 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | deep learning traveling salesman problem algorithms design neural network |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c413t-1e25351bf65bb43b53945d3fd270e0a4ec324d2aecc05a8e8d8f39d0a047bbac3 |
| Notes | Document received on :2024-05-14 deep learning traveling salesman problem algorithms design Document accepted on :2024-06-20 neural network ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://link.springer.com/10.1007/s11704-024-40490-y |
| PQID | 3143069516 |
| PQPubID | 2044369 |
| ParticipantIDs | proquest_journals_3143069516 crossref_primary_10_1007_s11704_024_40490_y crossref_citationtrail_10_1007_s11704_024_40490_y springer_journals_10_1007_s11704_024_40490_y higheredpress_frontiers_10_1007_s11704_024_40490_y |
| PublicationCentury | 2000 |
| PublicationDate | 2025-06-01 |
| PublicationDateYYYYMMDD | 2025-06-01 |
| PublicationDate_xml | – month: 06 year: 2025 text: 2025-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Beijing |
| PublicationPlace_xml | – name: Beijing – name: Heidelberg |
| PublicationTitle | Frontiers of Computer Science |
| PublicationTitleAbbrev | Front. Comput. Sci |
| PublicationYear | 2025 |
| Publisher | Higher Education Press Springer Nature B.V |
| Publisher_xml | – name: Higher Education Press – name: Springer Nature B.V |
| References | C Yang (40490_CR105) 2024 40490_CR36 J Ji (40490_CR23) 2023 K Tunyasuvunakool (40490_CR10) 2021; 596 W J Cook (40490_CR1) 2012 W L Hamilton (40490_CR90) 2017 B Hudson (40490_CR66) 2021 D J Rosenkrantz (40490_CR37) 1977; 6 J Blocklove (40490_CR101) 2023 R J Williams (40490_CR114) 1992; 8 C K Joshi (40490_CR65) 2019 G Gutin (40490_CR35) 2007 F Arnold (40490_CR122) 2019; 105 F Luo (40490_CR55) 2024 J Sui (40490_CR67) 2024; 36 I Drori (40490_CR58) 2020 J Ho (40490_CR118) 2020 C Voudouris (40490_CR39) 1999; 113 Y Bengio (40490_CR24) 2021; 290 D L Miller (40490_CR30) 1991; 251 G Laporte (40490_CR32) 1992; 59 S Sanyal (40490_CR69) 2022; 41 40490_CR113 K Wei (40490_CR4) 2022; 16 H Nori (40490_CR99) 2023 R S Sutton (40490_CR116) 1999; 17 R Matai (40490_CR28) 2010 S Hochreiter (40490_CR110) 1997; 9 L Xin (40490_CR71) 2021 Y Li (40490_CR87) 2016 Y Ma (40490_CR64) 2021 H Tian (40490_CR96) 2023 K Helsgaun (40490_CR43) 2000; 126 O Vinyals (40490_CR46) 2015 D S Johnson (40490_CR42) 1990 W Ouyang (40490_CR59) 2021 H Ye (40490_CR74) 2024 W L Eastman (40490_CR29) 1958 Y Wu (40490_CR62) 2019 C E Miller (40490_CR34) 1960; 7 J Ji (40490_CR19) 2020 Z Sun (40490_CR60) 2023 G Dantzig (40490_CR33) 1954; 2 K Cheng (40490_CR100) 2023; 51 B Romera-Paredes (40490_CR16) 2024; 625 D Hu (40490_CR80) 2020 R Sato (40490_CR77) 2020 Y Yang (40490_CR27) 2023 X Wu (40490_CR106) 2024 P R D O Costa (40490_CR63) 2020 A Fawzi (40490_CR14) 2022; 610 H Dai (40490_CR88) 2016 H Xiao (40490_CR104) 2023 P A Vikhar (40490_CR121) 2016 U Junior Mele (40490_CR25) 2021 A Sperduti (40490_CR82) 1997; 8 D Bahdanau (40490_CR76) 2015 J Gilmer (40490_CR89) 2017 P Lee (40490_CR98) 2023; 388 B F J La Maire (40490_CR2) 2012 Y LeCun (40490_CR3) 2015; 521 Q Ma (40490_CR57) 2019 H Naveed (40490_CR79) 2024 J Wang (40490_CR22) 2023; 35 Z Wang (40490_CR21) 2023; 35 M T Luong (40490_CR81) 2015 W X Zhao (40490_CR94) 2023 D E Rumelhart (40490_CR109) 1986; 323 M Held (40490_CR31) 1962; 10 D S Johnson (40490_CR38) 1997; 1 K Helsgaun (40490_CR45) 2017 Z H Fu (40490_CR68) 2021 D P Kingma (40490_CR115) 2015 F Liu (40490_CR75) 2024 M Gori (40490_CR84) 2005 A Davies (40490_CR13) 2021; 600 W Tenachi (40490_CR15) 2023; 959 M Deudon (40490_CR49) 2018 X Bresson (40490_CR52) 2021 J Wang (40490_CR20) 2022; 34 E Perez (40490_CR119) 2018 D Shah (40490_CR103) 2023 N Wu (40490_CR17) 2019 W Kool (40490_CR50) 2018 J Zheng (40490_CR72) 2023; 260 I Bello (40490_CR47) 2017 A Lischka (40490_CR54) 2024 D Duvenaud (40490_CR86) 2015 J Jumper (40490_CR9) 2021; 596 A Vaswani (40490_CR78) 2017 I Sutskever (40490_CR108) 2014 H Shi (40490_CR5) 2023; 3 C Nilsson (40490_CR40) 2003; 38 40490_CR97 N Christofides (40490_CR112) 1976 H Dai (40490_CR56) 2017 J Zheng (40490_CR70) 2021 F Ju (40490_CR12) 2021; 12 X Bresson (40490_CR92) 2017 G Reinelt (40490_CR117) 1991; 3 F Liu (40490_CR107) 2024 K Helsgaun (40490_CR44) 2009; 1 H Liu (40490_CR61) 2023 I I Baskin (40490_CR83) 1997; 37 A Misevičius (40490_CR120) 2004; 32 M Nazari (40490_CR48) 2018 N Sun (40490_CR8) 2018; 98 Z He (40490_CR102) 2023 Y Shi (40490_CR26) 2022; 199 P Zhang (40490_CR7) 2018; 120 F Liu (40490_CR73) 2023 P Velickovic (40490_CR93) 2018 F Scarselli (40490_CR85) 2009; 20 N Wu (40490_CR18) 2020 X Pan (40490_CR53) 2023 T N Kipf (40490_CR91) 2017 M Baek (40490_CR11) 2021; 373 Y D Kwon (40490_CR51) 2020 B Min (40490_CR95) 2024; 56 V Mnih (40490_CR111) 2016 J Sui (40490_CR41) 2021 Y Wu (40490_CR6) 2018; 98 |
| References_xml | – volume: 1 start-page: 119 issue: 2–3 year: 2009 ident: 40490_CR44 publication-title: Mathematical Programming Computation doi: 10.1007/s12532-009-0004-6 – volume: 1 start-page: 215 issue: 1 year: 1997 ident: 40490_CR38 publication-title: Local Search in Combinatorial Optimization – volume: 2 start-page: 393 issue: 4 year: 1954 ident: 40490_CR33 publication-title: Journal of the Operations Research Society of America doi: 10.1287/opre.2.4.393 – volume-title: Residual gated graph convnets year: 2017 ident: 40490_CR92 – start-page: 432 volume-title: Proceedings of Intelligent Systems Conference (IntelliSys) Volume 2 year: 2020 ident: 40490_CR80 – start-page: 3104 volume-title: Proceedings of the 27th International Conference on Neural Information Processing Systems year: 2014 ident: 40490_CR108 – volume: 3 start-page: 85 issue: 2 year: 2023 ident: 40490_CR5 publication-title: Intelligent Medicine doi: 10.1016/j.imed.2023.01.002 – volume: 251 start-page: 754 issue: 4995 year: 1991 ident: 40490_CR30 publication-title: Science doi: 10.1126/science.251.4995.754 – volume-title: A comprehensive overview of large language models year: 2024 ident: 40490_CR79 – volume-title: Proceedings of ICLR 2024 Conference year: 2024 ident: 40490_CR105 – start-page: 11096 volume-title: Proceedings of the 34th Conference on Neural Information Processing Systems year: 2021 ident: 40490_CR64 – volume: 8 start-page: 714 issue: 3 year: 1997 ident: 40490_CR82 publication-title: IEEE Transactions on Neural Networks doi: 10.1109/72.572108 – volume-title: Promoting generalization for exact solvers via adversarial instance augmentation year: 2023 ident: 40490_CR61 – volume-title: Learning improvement heuristics for solving routing problems year: 2019 ident: 40490_CR62 – volume: 113 start-page: 469 issue: 2 year: 1999 ident: 40490_CR39 publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00099-X – volume: 105 start-page: 32 year: 2019 ident: 40490_CR122 publication-title: Computers & Operations Research doi: 10.1016/j.cor.2019.01.002 – start-page: 1025 volume-title: Proceedings of the 31st International Conference on Neural Information Processing Systems year: 2017 ident: 40490_CR90 – volume-title: A survey of large language models year: 2023 ident: 40490_CR94 – ident: 40490_CR97 doi: 10.26434/chemrxiv-2023-fw8n4 – volume: 59 start-page: 231 issue: 2 year: 1992 ident: 40490_CR32 publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(92)90138-Y – start-page: 19 volume-title: Proceedings of the 19th IEEE International Conference on Machine Learning and Applications year: 2020 ident: 40490_CR58 – volume-title: Generalization in deep RL for TSP problems via equivariance and local search year: 2021 ident: 40490_CR59 – volume: 9 start-page: 1735 issue: 8 year: 1997 ident: 40490_CR110 publication-title: Neural Computation doi: 10.1162/neco.1997.9.8.1735 – start-page: 21 volume-title: Proceedings of the 11th Symposium on Neural Network Applications in Electrical Engineering year: 2012 ident: 40490_CR2 doi: 10.1109/NEUREL.2012.6419953 – volume: 56 start-page: 30 issue: 2 year: 2024 ident: 40490_CR95 publication-title: ACM Computing Surveys doi: 10.1145/3605943 – volume: 596 start-page: 583 issue: 7873 year: 2021 ident: 40490_CR9 publication-title: Nature doi: 10.1038/s41586-021-03819-2 – start-page: 1263 volume-title: Proceedings of the 34th International Conference on Machine Learning year: 2017 ident: 40490_CR89 – volume: 35 start-page: 9073 issue: 9 year: 2023 ident: 40490_CR22 publication-title: IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/TKDE.2022.3221183 – volume: 625 start-page: 468 issue: 7995 year: 2024 ident: 40490_CR16 publication-title: Nature doi: 10.1038/s41586-023-06924-6 – volume: 290 start-page: 405 issue: 2 year: 2021 ident: 40490_CR24 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2020.07.063 – volume: 6 start-page: 563 issue: 3 year: 1977 ident: 40490_CR37 publication-title: SIAM Journal on Computing doi: 10.1137/0206041 – start-page: 12445 volume-title: Proceedings of the 35th AAAI Conference on Artificial Intelligence year: 2021 ident: 40490_CR70 – volume-title: A survey on the expressive power of graph neural networks year: 2020 ident: 40490_CR77 – start-page: 6 volume-title: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining year: 2020 ident: 40490_CR18 doi: 10.1145/3394486.3403043 – start-page: 21188 volume-title: Proceedings of the 34th Conference on Neural Information Processing Systems year: 2020 ident: 40490_CR51 – volume-title: Capabilities of GPT-4 on medical challenge problems year: 2023 ident: 40490_CR99 – volume-title: Large language model for multi-objective evolutionary optimization year: 2024 ident: 40490_CR107 – volume: 959 start-page: 99 issue: 2 year: 2023 ident: 40490_CR15 publication-title: The Astrophysical Journal doi: 10.3847/1538-4357/ad014c – volume-title: An efficient graph convolutional network technique for the travelling salesman problem year: 2019 ident: 40490_CR65 – volume-title: Evolution of heuristics: towards efficient automatic algorithm design using large language mode year: 2024 ident: 40490_CR75 – volume-title: Proceedings of the 7th Conference on Robot Learning year: 2023 ident: 40490_CR103 – start-page: 4356 volume-title: Proceedings of the 37th AAAI Conference on Artificial Intelligence year: 2023 ident: 40490_CR23 – start-page: 164 volume-title: Proceedings of the 37th International Conference on Neural Information Processing Systems year: 2023 ident: 40490_CR60 – volume: 521 start-page: 436 issue: 7553 year: 2015 ident: 40490_CR3 publication-title: Nature doi: 10.1038/nature14539 – volume: 37 start-page: 715 issue: 4 year: 1997 ident: 40490_CR83 publication-title: Journal of Chemical Information and Computer Sciences doi: 10.1021/ci940128y – volume-title: ChatEDA: a large language model powered autonomous agent for EDA year: 2023 ident: 40490_CR102 – volume-title: Proceedings of 2015 Conference on Empirical Methods in Natural Language Processing year: 2015 ident: 40490_CR81 – start-page: 7474 volume-title: Proceedings of the 35th AAAI Conference on Artificial Intelligence year: 2021 ident: 40490_CR68 – volume-title: Proceedings of the 6th International Conference on Learning Representations year: 2018 ident: 40490_CR93 – start-page: 1923 volume-title: Proceedings of the 28th ACM International Conference on Information and Knowledge Management year: 2019 ident: 40490_CR17 doi: 10.1145/3357384.3357907 – start-page: 2692 volume-title: Proceedings of the 28th International Conference on Neural Information Processing Systems year: 2015 ident: 40490_CR46 – volume: 51 start-page: 1645 issue: 8 year: 2023 ident: 40490_CR100 publication-title: Annals of Biomedical Engineering doi: 10.1007/s10439-023-03221-1 – start-page: 6000 volume-title: Proceedings of the 31st International Conference on Neural Information Processing Systems year: 2017 ident: 40490_CR78 – volume-title: Worst-case analysis of a new heuristic for the travelling salesman problem year: 1976 ident: 40490_CR112 – volume-title: LLM A*: human in the loop large language models enabled A* search for robotics year: 2023 ident: 40490_CR104 – start-page: 30 volume-title: Proceedings of the 31st Conference on Neural Information Processing Systems year: 2017 ident: 40490_CR56 – volume: 12 start-page: 2535 issue: 1 year: 2021 ident: 40490_CR12 publication-title: Nature Communications doi: 10.1038/s41467-021-22869-8 – volume-title: The Traveling Salesman Problem and Its Variations year: 2007 ident: 40490_CR35 doi: 10.1007/b101971 – volume: 17 start-page: 229 issue: 2 year: 1999 ident: 40490_CR116 publication-title: Robotica – start-page: 1928 volume-title: Proceedings of the 33rd International Conference on Machine Learning year: 2016 ident: 40490_CR111 – start-page: 131 volume-title: Proceedings of IEEE World Conference on Applied Intelligence and Computing year: 2023 ident: 40490_CR27 – volume: 120 start-page: 066401 issue: 6 year: 2018 ident: 40490_CR7 publication-title: Physical Review Letters doi: 10.1103/PhysRevLett.120.066401 – volume: 126 start-page: 106 issue: 1 year: 2000 ident: 40490_CR43 publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(99)00284-2 – start-page: 1301 volume-title: Proceedings of the 13th Asian Conference on Machine Learning year: 2021 ident: 40490_CR41 – volume: 3 start-page: 376 issue: 4 year: 1991 ident: 40490_CR117 publication-title: ORSA Journal on Computing doi: 10.1287/ijoc.3.4.376 – start-page: 446 volume-title: Proceedings of the 17th International Colloquium on Automata, Languages, and Programming year: 1990 ident: 40490_CR42 doi: 10.1007/BFb0032050 – volume-title: Proceedings of the 32nd AAAI Conference on Artificial Intelligence year: 2018 ident: 40490_CR119 – start-page: 572 volume-title: Proceedings of the 35th International Conference on Neural Information Processing Systems year: 2021 ident: 40490_CR71 – volume: 388 start-page: 1233 issue: 13 year: 2023 ident: 40490_CR98 publication-title: New England Journal of Medicine doi: 10.1056/NEJMsr2214184 – volume-title: The transformer network for the traveling salesman problem year: 2021 ident: 40490_CR52 – start-page: 465 volume-title: Proceedings of the 12th Asian Conference on Machine Learning year: 2020 ident: 40490_CR63 – volume: 38 start-page: 26 issue: 0085–9 year: 2003 ident: 40490_CR40 publication-title: Linkoping University – volume: 36 start-page: 9687 issue: 17 year: 2024 ident: 40490_CR67 publication-title: Neural Computing and Applications doi: 10.1007/s00521-023-09042-6 – volume-title: Proceedings of the 4th International Conference on Learning Representations year: 2016 ident: 40490_CR87 – volume-title: Proceedings of the 5th International Conference on Learning Representations year: 2017 ident: 40490_CR47 – volume: 16 start-page: 162601 issue: 2 year: 2022 ident: 40490_CR4 publication-title: Frontiers of Computer Science doi: 10.1007/s11704-020-0025-x – volume: 260 start-page: 110144 year: 2023 ident: 40490_CR72 publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2022.110144 – start-page: 1076 volume-title: Proceedings of IEEE International Conference on Data Mining year: 2020 ident: 40490_CR19 – volume-title: Proceedings of the 33rd International Joint Conference on Artificial Intelligence year: 2024 ident: 40490_CR106 – volume: 98 start-page: 010701(R) issue: 1 year: 2018 ident: 40490_CR6 publication-title: Physical Review A doi: 10.1103/PhysRevA.98.010701 – volume-title: Attention, learn to solve routing problems! year: 2018 ident: 40490_CR50 – volume: 41 start-page: 5408 issue: 12 year: 2022 ident: 40490_CR69 publication-title: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems doi: 10.1109/TCAD.2022.3164330 – volume-title: Proceedings of the 3rd International Conference on Learning Representations year: 2015 ident: 40490_CR76 – volume-title: Less is more-on the importance of sparsification for transformers and graph neural networks for TSP year: 2024 ident: 40490_CR54 – volume: 34 start-page: 5910 issue: 12 year: 2022 ident: 40490_CR20 publication-title: IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/TKDE.2021.3068479 – volume: 10 start-page: 196 issue: 1 year: 1962 ident: 40490_CR31 publication-title: Journal of the Society for Industrial and Applied Mathematics doi: 10.1137/0110015 – ident: 40490_CR36 – volume: 7 start-page: 326 issue: 4 year: 1960 ident: 40490_CR34 publication-title: Journal of the ACM doi: 10.1145/321043.321046 – volume-title: Proceedings of the 3rd International Conference on Learning Representations year: 2015 ident: 40490_CR115 – volume: 35 start-page: 5282 issue: 5 year: 2023 ident: 40490_CR21 publication-title: IEEE Transactions on Knowledge and Data Engineering – start-page: 1 volume-title: Traveling Salesman Problem, Theory and Applications year: 2010 ident: 40490_CR28 – volume-title: Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning year: 2019 ident: 40490_CR57 – volume: 600 start-page: 70 issue: 7887 year: 2021 ident: 40490_CR13 publication-title: Nature doi: 10.1038/s41586-021-04086-x – start-page: 574 volume-title: Proceedings of the 34th International Conference on Neural Information Processing Systems year: 2020 ident: 40490_CR118 – volume: 596 start-page: 590 issue: 7873 year: 2021 ident: 40490_CR10 publication-title: Nature doi: 10.1038/s41586-021-03828-1 – volume: 373 start-page: 871 issue: 6557 year: 2021 ident: 40490_CR11 publication-title: Science doi: 10.1126/science.abj8754 – volume-title: Proceedings of the 37th Conference on Neural Information Processing Systems year: 2024 ident: 40490_CR55 – volume-title: Is ChatGPT the ultimate programming assistant-how far is it? year: 2023 ident: 40490_CR96 – volume: 323 start-page: 533 issue: 6088 year: 1986 ident: 40490_CR109 publication-title: Nature doi: 10.1038/323533a0 – start-page: 170 volume-title: Proceedings of the 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research year: 2018 ident: 40490_CR49 – volume-title: Algorithm evolution using large language model year: 2023 ident: 40490_CR73 – start-page: 261 volume-title: Proceedings of International Conference on Global Trends in Signal Processing, Information Computing and Communication year: 2016 ident: 40490_CR121 – volume-title: In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation year: 2012 ident: 40490_CR1 – start-page: 1 volume-title: Proceedings of the 5th ACM/IEEE Workshop on Machine Learning for CAD year: 2023 ident: 40490_CR101 – start-page: 729 volume-title: Proceedings of IEEE International Joint Conference on Neural Networks year: 2005 ident: 40490_CR84 – ident: 40490_CR113 – volume: 8 start-page: 229 issue: 3–4 year: 1992 ident: 40490_CR114 publication-title: Machine Learning doi: 10.1007/BF00992696 – volume: 98 start-page: 085402 issue: 8 year: 2018 ident: 40490_CR8 publication-title: Physical Review B doi: 10.1103/PhysRevB.98.085402 – start-page: 2702 volume-title: Proceedings of the 33rd International Conference on Machine Learning year: 2016 ident: 40490_CR88 – volume-title: Graph neural network guided local search for the traveling salesperson problem year: 2021 ident: 40490_CR66 – start-page: 966 volume-title: An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems: technical report year: 2017 ident: 40490_CR45 – start-page: 9861 volume-title: Proceedings of the 32nd International Conference on Neural Information Processing Systems year: 2018 ident: 40490_CR48 – volume: 199 start-page: 681 year: 2022 ident: 40490_CR26 publication-title: Procedia Computer Science doi: 10.1016/j.procs.2022.01.084 – volume: 20 start-page: 61 issue: 1 year: 2009 ident: 40490_CR85 publication-title: IEEE Transactions on Neural Networks doi: 10.1109/TNN.2008.2005605 – volume: 32 start-page: 29 issue: 3 year: 2004 ident: 40490_CR120 publication-title: Information Technology and Control – start-page: 182 volume-title: Proceedings of the 8th International Conference on Industrial Engineering and Applications (Europe) year: 2021 ident: 40490_CR25 – volume: 610 start-page: 47 issue: 7930 year: 2022 ident: 40490_CR14 publication-title: Nature doi: 10.1038/s41586-022-05172-4 – volume-title: Proceedings of the 5th International Conference on Learning Representations year: 2017 ident: 40490_CR91 – volume-title: Proceedings of the 28th International Conference on Neural Information Processing Systems year: 2015 ident: 40490_CR86 – volume-title: Large language models as hyper-heuristics for combinatorial optimization year: 2024 ident: 40490_CR74 – volume-title: Linear programming with pattern constraints year: 1958 ident: 40490_CR29 – start-page: 9345 volume-title: Proceedings of the 37th AAAI Conference on Artificial Intelligence year: 2023 ident: 40490_CR53 |
| SSID | ssj0002025522 |
| Score | 2.4234853 |
| SecondaryResourceType | review_article |
| Snippet | This paper presents an overview of deep learning (DL)-based algorithms designed for solving the traveling salesman problem (TSP), categorizing them into four... |
| SourceID | proquest crossref springer higheredpress |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 196322 |
| SubjectTerms | Algorithms algorithms design Computer Science Deep learning Heuristic methods Large language models Machine learning neural network Neural networks Review Article Traveling salesman problem |
| Title | A survey on deep learning-based algorithms for the traveling salesman problem |
| URI | http://123.57.226.157/fcs/EN/10.1007/s11704-024-40490-y https://link.springer.com/article/10.1007/s11704-024-40490-y https://www.proquest.com/docview/3143069516 |
| Volume | 19 |
| WOSCitedRecordID | wos001376567700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 2095-2236 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002025522 issn: 2095-2228 databaseCode: RSV dateStart: 20070201 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PS8MwFA46PQji_InTKTl400DWNFtzHOLw4hB_sVtJmnQbuG603WD_vS9dujHRgZ56aBLKe0m-r8l770PoJlBCRLGvCeOiCT8oUhFBqSLAXHUEjByeqhCbaHW7Qa8nnl1SWFZGu5dXksVOvUp2a7RsxITnw5C-oGS-jXYA7gIr2PDy-rE8WfEsTS6uDzzgD8QecbhsmZ-HWUOk_UERXmF0EYa6Rju_3ZQWANSp_u_TD9GBI5y4vZghR2jLJMeoWoo5YLe2T9BTG2fTdGbmeJxgbcwEO0GJPrFIp7H87I_TYT4YZRiILgbiiHOrXWTz2XEGOJONZIKdQM0peu88vN0_Eqe1QCKAsZw0jMcZb6i4yZXymeJM-FyzWHstaqj0TQTMS3sSPE65DEygg5gJTSUFZyoZsTNUScaJOUeYxoIHsWFMQ5eYMwlwQBnXKrD0VLZqqFHaO4xcIXKrh_EZrkooW3uFYK-wsFc4r6HbZZ_JogzHxtbemhvD2BaDsNLiGzvVS1-Hbh1nIQM6SZvAQps1dFf6dvX699Eu_tb8Eu3ZabuIQaujSp5OzRXajWb5MEuvi_n9Ba8v87M |
| linkProvider | Springer Nature |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEB58gYL4FtdnDt40kG2a3eYooijqIr7wFpImVUG7sq3C_nsn3dRlRQU99dAklJkk39dkZj6A3cRImWaxpVzIFv6gaEMlY4Yic7UpMnJ8mkpsot3pJPf38jIkhRV1tHt9JVnt1MNkt2bbR0xEMQ4ZS0b74zAZI2L5ivlX13efJyuRp8nV9UGE_IH6I46QLfP9MCOINPtYhVc4W4WhjtDOLzelFQAdz__v0xdgLhBOcjCYIYsw5vIlmK_FHEhY28twcUCKt96765NuTqxzryQISjxQj3SW6OeHbu-pfHwpCBJdgsSRlF67yOezkwJxpnjROQkCNStwe3x0c3hCg9YCTRHGStp0keCiabKWMCbmRnAZC8szG7WZYzp2KTIvG2n0OBM6cYlNMi4t0wydaXTKV2Ei7-ZuDQjLpEgyx7nFLpngGuGAcWFN4umpbjegWdtbpaEQudfDeFbDEsreXgrtpSp7qX4D9j77vA7KcPzaOhpxo8p8MQgvLf5rp83a1yqs40JxpJOshSy01YD92rfD1z-Ptv635jswfXJzca7OTztnGzDjp_AgHm0TJsrem9uCqfS9fCp629Vc_wAivPaX |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1RT9swED4NmKZJCBjbtI4y_MDbsOrGcRM_om3VpkFVCTb1zbJjG5AgrZKA1H_POU0onTakiac82Gcpd2fdZ_vuPoDD1EiZ-dhSLuQADyjaUMmYoYhcbYaIHL-mJptIRqN0MpHjR1X8dbZ7-yS5qGkIXZryqjezvrcsfOsnIXsiinH5WDI6X4ONOCTSh_P62e-HW5YoQOb6KSFCLEHDdUdTOfP3ZVai0-ZlnWrhbJ2SugJB_3g1rYPRcPv5v7EDWw0QJccLz3kDL1y-C9styQNp9vxbOD0m5W1x5-ZkmhPr3Iw0RBMXNERAS_T1xbS4qi5vSoIAmCCgJFXgNAp17qTE-FPe6Jw0xDXv4Nfw2_mX77ThYKAZhreK9l0kuOgbPxDGxNwILmNhubdRwhzTscsQkdlIoycwoVOX2tRzaZlmaGSjM_4e1vNp7j4AYV6K1DvOLYp4wTWGCcaFNWmArTrpQL_VvcqaBuWBJ-NaLVsrB30p1Jeq9aXmHfj8IDNbtOd4cna0YlLlQ5OIQDn-pFC3tbtq9nepOMJMNkB0OujAUWvn5fC_V_v4f9MP4NX461Cd_Bj93IPXwZsXaWpdWK-KW7cPL7O76qosPtVufw_kef97 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+survey+on+deep+learning-based+algorithms+for+the+traveling+salesman+problem&rft.jtitle=Frontiers+of+Computer+Science&rft.date=2025-06-01&rft.pub=Springer+Nature+B.V&rft.issn=2095-2228&rft.eissn=2095-2236&rft.volume=19&rft.issue=6&rft.spage=196322&rft_id=info:doi/10.1007%2Fs11704-024-40490-y&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2095-2228&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2095-2228&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2095-2228&client=summon |