{"id":"https://openalex.org/W4405347795","doi":"https://doi.org/10.1007/s11704-024-40490-y","title":"A survey on deep learning-based algorithms for the traveling salesman problem","display_name":"A survey on deep learning-based algorithms for the traveling salesman problem","publication_year":2024,"publication_date":"2024-12-12","ids":{"openalex":"https://openalex.org/W4405347795","doi":"https://doi.org/10.1007/s11704-024-40490-y"},"language":"en","primary_location":{"id":"doi:10.1007/s11704-024-40490-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11704-024-40490-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11704-024-40490-y.pdf","source":{"id":"https://openalex.org/S4210231404","display_name":"Frontiers of Computer Science","issn_l":"2095-2228","issn":["2095-2228","2095-2236"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311889","host_organization_name":"Higher Education Press","host_organization_lineage":["https://openalex.org/P4310311889"],"host_organization_lineage_names":["Higher Education Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11704-024-40490-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044929863","display_name":"Jingyan Sui","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingyan Sui","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007808967","display_name":"Shizhe Ding","orcid":"https://orcid.org/0000-0002-6964-1362"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhe Ding","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032004669","display_name":"Xulin Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xulin Huang","raw_affiliation_strings":["Henan Institute of Advanced Technology, Zhengzhou University, Zhengzhou, 450002, China","State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henan Institute of Advanced Technology, Zhengzhou University, Zhengzhou, 450002, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008132724","display_name":"Yue Yu","orcid":"https://orcid.org/0000-0002-1142-1375"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Yu","raw_affiliation_strings":["Hangzhou Institute for Advanced Study, UCAS, Hangzhou, 310024, China","State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou Institute for Advanced Study, UCAS, Hangzhou, 310024, China","institution_ids":[]},{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101919514","display_name":"Ruizhi Liu","orcid":"https://orcid.org/0000-0003-0570-5221"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhi Liu","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104082978","display_name":"Boyang Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boyang Xia","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102663134","display_name":"Zhenxin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenxin Ding","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082736240","display_name":"Liming Xu","orcid":"https://orcid.org/0000-0001-9523-9062"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liming Xu","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060273621","display_name":"Haicang Zhang","orcid":"https://orcid.org/0000-0001-6268-4258"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haicang Zhang","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737928","display_name":"Chungong Yu","orcid":"https://orcid.org/0000-0003-3025-3415"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chungong Yu","raw_affiliation_strings":["State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076729236","display_name":"Dongbo Bu","orcid":"https://orcid.org/0000-0003-4119-4238"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongbo Bu","raw_affiliation_strings":["Central China Institute of Artificial Intelligence, Zhengzhou, 450046, China","State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central China Institute of Artificial Intelligence, Zhengzhou, 450046, China","institution_ids":["https://openalex.org/I4210100255"]},{"raw_affiliation_string":"State Key Lab of Processor, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5044929863"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":8.1819,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.97966167,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"19","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12707","display_name":"Vehicle License Plate Recognition","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.9014143943786621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8580965995788574},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4400138258934021},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43342331051826477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4172079563140869}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9014143943786621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8580965995788574},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4400138258934021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43342331051826477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4172079563140869}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11704-024-40490-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11704-024-40490-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11704-024-40490-y.pdf","source":{"id":"https://openalex.org/S4210231404","display_name":"Frontiers of Computer Science","issn_l":"2095-2228","issn":["2095-2228","2095-2236"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311889","host_organization_name":"Higher Education Press","host_organization_lineage":["https://openalex.org/P4310311889"],"host_organization_lineage_names":["Higher Education Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11704-024-40490-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11704-024-40490-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11704-024-40490-y.pdf","source":{"id":"https://openalex.org/S4210231404","display_name":"Frontiers of Computer Science","issn_l":"2095-2228","issn":["2095-2228","2095-2236"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311889","host_organization_name":"Higher Education Press","host_organization_lineage":["https://openalex.org/P4310311889"],"host_organization_lineage_names":["Higher Education Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1887041509","display_name":null,"funder_award_id":"32271297","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3395433196","display_name":null,"funder_award_id":"32270657","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4314963621","display_name":null,"funder_award_id":"62072435","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7924934264","display_name":null,"funder_award_id":"82130055","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320335561","display_name":"Institute of Computing Technology, Chinese Academy of Sciences","ror":null},{"id":"https://openalex.org/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405347795.pdf","grobid_xml":"https://content.openalex.org/works/W4405347795.grobid-xml"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W207863463","https://openalex.org/W656060844","https://openalex.org/W1498436455","https://openalex.org/W1502957213","https://openalex.org/W1508044906","https://openalex.org/W1546457065","https://openalex.org/W1571087346","https://openalex.org/W1583837637","https://openalex.org/W1839839470","https://openalex.org/W1968594877","https://openalex.org/W1969186119","https://openalex.org/W1981700549","https://openalex.org/W2017708378","https://openalex.org/W2044683982","https://openalex.org/W2049287714","https://openalex.org/W2064675550","https://openalex.org/W2116341502","https://openalex.org/W2117226423","https://openalex.org/W2119717200","https://openalex.org/W2139059344","https://openalex.org/W2139271038","https://openalex.org/W2163428398","https://openalex.org/W2166166917","https://openalex.org/W2166681504","https://openalex.org/W2399100674","https://openalex.org/W2478342984","https://openalex.org/W2602856279","https://openalex.org/W2750673150","https://openalex.org/W2768242641","https://openalex.org/W2784910652","https://openalex.org/W2787428812","https://openalex.org/W2803328959","https://openalex.org/W2908789966","https://openalex.org/W2911293880","https://openalex.org/W2911495555","https://openalex.org/W2912083425","https://openalex.org/W2912500072","https://openalex.org/W2913059114","https://openalex.org/W2914304175","https://openalex.org/W2914584698","https://openalex.org/W2919115771","https://openalex.org/W2948433391","https://openalex.org/W2951846985","https://openalex.org/W2956015669","https://openalex.org/W2983448484","https://openalex.org/W2987288550","https://openalex.org/W3009381467","https://openalex.org/W3021435853","https://openalex.org/W3047863327","https://openalex.org/W3080422828","https://openalex.org/W3135302029","https://openalex.org/W3152249529","https://openalex.org/W3157271872","https://openalex.org/W3177828909","https://openalex.org/W3183475563","https://openalex.org/W3186179742","https://openalex.org/W3203420703","https://openalex.org/W3204589526","https://openalex.org/W3215285253","https://openalex.org/W4205902690","https://openalex.org/W4210462762","https://openalex.org/W4211225923","https://openalex.org/W4226269574","https://openalex.org/W4285037282","https://openalex.org/W4286906550","https://openalex.org/W4300874750","https://openalex.org/W4302010773","https://openalex.org/W4312814001","https://openalex.org/W4317491737","https://openalex.org/W4320727261","https://openalex.org/W4360891289","https://openalex.org/W4361289889","https://openalex.org/W4362515116","https://openalex.org/W4367000100","https://openalex.org/W4367320668","https://openalex.org/W4382246105","https://openalex.org/W4384389802","https://openalex.org/W4387503929","https://openalex.org/W4387838674","https://openalex.org/W4387928854","https://openalex.org/W4388040387","https://openalex.org/W4389115798","https://openalex.org/W4389364090","https://openalex.org/W4389566447","https://openalex.org/W4389727268","https://openalex.org/W4393299249","https://openalex.org/W6603435670"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620","https://openalex.org/W2356976268","https://openalex.org/W2011507806"],"abstract_inverted_index":{"Abstract":[0],"This":[1,175],"paper":[2,176],"presents":[3],"an":[4],"overview":[5],"of":[6,46,135,183],"deep":[7,98,136],"learning":[8,99,137],"(DL)-based":[9],"algorithms":[10,59,80,95,112,143,187],"designed":[11],"for":[12,192],"solving":[13,70,105,186],"the":[14,42,131,180],"traveling":[15],"salesman":[16],"problem":[17],"(TSP),":[18],"categorizing":[19],"them":[20],"into":[21,179],"four":[22],"categories:":[23],"end-to-end":[24,27,78],"construction":[25,58],"algorithms,":[26,29,32,48,102],"improvement":[28,79],"direct":[30],"hybrid":[31,38,94,111],"and":[33,44,52,107,118,144,148,164,173,188],"large":[34],"language":[35],"model":[36],"(LLM)-based":[37],"algorithms.":[39],"We":[40],"introduce":[41],"principles":[43],"methodologies":[45],"these":[47],"outlining":[49],"their":[50],"strengths":[51],"limitations":[53],"through":[54],"experimental":[55],"comparisons.":[56],"End-to-end":[57],"employ":[60],"neural":[61],"networks":[62],"to":[63,115,161],"generate":[64,117],"solutions":[65],"from":[66],"scratch,":[67],"demonstrating":[68],"rapid":[69],"speed":[71],"but":[72,88],"often":[73],"yielding":[74],"subpar":[75],"solutions.":[76],"Conversely,":[77],"iteratively":[81],"refine":[82,119],"initial":[83],"solutions,":[84],"achieving":[85],"higher-quality":[86],"outcomes":[87],"necessitating":[89],"longer":[90],"computation":[91],"times.":[92],"Direct":[93],"directly":[96],"integrate":[97],"with":[100,141],"heuristic":[101,142],"showcasing":[103],"robust":[104],"performance":[106,123],"generalization":[108,149],"capability.":[109],"LLM-based":[110],"leverage":[113],"LLMs":[114],"autonomously":[116],"heuristics,":[120],"showing":[121],"promising":[122],"despite":[124],"being":[125],"in":[126,146,154],"early":[127],"developmental":[128],"stages.":[129],"In":[130],"future,":[132],"further":[133],"integration":[134],"techniques,":[138],"particularly":[139],"LLMs,":[140],"advancements":[145],"interpretability":[147],"will":[150],"be":[151],"pivotal":[152],"trends":[153],"TSP":[155,185],"algorithm":[156,171],"design.":[157],"These":[158],"endeavors":[159],"aim":[160],"tackle":[162],"larger":[163],"more":[165],"complex":[166],"real-world":[167],"instances":[168],"while":[169],"enhancing":[170],"reliability":[172],"practicality.":[174],"offers":[177],"insights":[178],"evolving":[181],"landscape":[182],"DL-based":[184],"provides":[189],"a":[190],"perspective":[191],"future":[193],"research":[194],"directions.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":13}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}