{"id":"https://openalex.org/W4403863644","doi":"https://doi.org/10.1109/tnnls.2024.3483231","title":"Reinforcement Learning-Based Nonautoregressive Solver for Traveling Salesman Problems","display_name":"Reinforcement Learning-Based Nonautoregressive Solver for Traveling Salesman Problems","publication_year":2024,"publication_date":"2024-10-29","ids":{"openalex":"https://openalex.org/W4403863644","doi":"https://doi.org/10.1109/tnnls.2024.3483231","pmid":"https://pubmed.ncbi.nlm.nih.gov/39471121"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2024.3483231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3483231","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028361005","display_name":"Yubin Xiao","orcid":"https://orcid.org/0000-0001-6441-9167"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubin Xiao","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0001-6441-9167","affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115596654","display_name":"Di Wang","orcid":"https://orcid.org/0000-0002-0050-612X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Di Wang","raw_affiliation_strings":["Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly, Nanyang Technological University, Nanyang Avenue, Singapore","Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly, Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly, Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100732746","display_name":"Boyang Li","orcid":"https://orcid.org/0000-0002-6230-2376"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Boyang Li","raw_affiliation_strings":["College of Computing and Data Science, Nanyang Technological University, Nanyang Avenue, Singapore","College of Computing and Data Science, Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6230-2376","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science, Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605447","display_name":"Huanhuan Chen","orcid":"https://orcid.org/0000-0002-3918-384X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanhuan Chen","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-3918-384X","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081644845","display_name":"Wei Pang","orcid":"https://orcid.org/0000-0002-1761-6659"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]},{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["GB","MY"],"is_corresponding":false,"raw_author_name":"Wei Pang","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, U.K"],"raw_orcid":"https://orcid.org/0000-0002-1761-6659","affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, U.K","institution_ids":["https://openalex.org/I32062511","https://openalex.org/I4210085930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005809163","display_name":"Xuan Wu","orcid":"https://orcid.org/0000-0002-0989-6718"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Wu","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012864411","display_name":"Hao Li","orcid":"https://orcid.org/0000-0002-6806-6108"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Li","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dong Xu","orcid":"https://orcid.org/0000-0002-4809-0514"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Xu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Bond Life Sciences Center, University of Missouri, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-4809-0514","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Bond Life Sciences Center, University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076665413","display_name":"Yanchun Liang","orcid":"https://orcid.org/0000-0002-1147-3968"},"institutions":[{"id":"https://openalex.org/I4210165204","display_name":"Zhuhai Institute of Advanced Technology","ror":"https://ror.org/05r1mzq61","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761","https://openalex.org/I4210165204"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanchun Liang","raw_affiliation_strings":["School of Computer Science, Zhuhai College of Science and Technology, Zhuhai, China"],"raw_orcid":"https://orcid.org/0000-0002-1147-3968","affiliations":[{"raw_affiliation_string":"School of Computer Science, Zhuhai College of Science and Technology, Zhuhai, China","institution_ids":["https://openalex.org/I4210165204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053534802","display_name":"You Zhou","orcid":"https://orcid.org/0000-0003-0013-1281"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You Zhou","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0003-0013-1281","affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4455,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9523387,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"36","issue":"7","first_page":"13402","last_page":"13416"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8859000205993652,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8859000205993652,"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.8420312404632568},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6827483177185059},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6661990880966187},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5529720783233643},{"id":"https://openalex.org/keywords/reinforcement","display_name":"Reinforcement","score":0.43576550483703613},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.4343760013580322},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4043542444705963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3733065128326416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21913474798202515},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.16397199034690857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15233001112937927},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.1442209780216217},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.06971144676208496}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8420312404632568},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6827483177185059},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6661990880966187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5529720783233643},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.43576550483703613},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.4343760013580322},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4043542444705963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3733065128326416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21913474798202515},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.16397199034690857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15233001112937927},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.1442209780216217},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.06971144676208496}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnnls.2024.3483231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3483231","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:39471121","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39471121","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null},{"id":"pmh:oai:dr.ntu.edu.sg:10356/218127","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/218127","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G2357613167","display_name":null,"funder_award_id":"20240302086GX","funder_id":"https://openalex.org/F4320324882","funder_display_name":"Hainan Provincial Department of Science and Technology"},{"id":"https://openalex.org/G6597490799","display_name":null,"funder_award_id":"NRF-NRFF13-2021-0006","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G8312704986","display_name":null,"funder_award_id":"20240101369JC","funder_id":"https://openalex.org/F4320324882","funder_display_name":"Hainan Provincial Department of Science and Technology"},{"id":"https://openalex.org/G8375638424","display_name":null,"funder_award_id":"20230201083GX","funder_id":"https://openalex.org/F4320324882","funder_display_name":"Hainan Provincial Department of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320324882","display_name":"Hainan Provincial Department of Science and Technology","ror":"https://ror.org/03rbw2w25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1652378708","https://openalex.org/W1990313671","https://openalex.org/W2029242918","https://openalex.org/W2071736520","https://openalex.org/W2119717200","https://openalex.org/W2139059344","https://openalex.org/W2589150443","https://openalex.org/W2600765363","https://openalex.org/W2607264901","https://openalex.org/W2766447205","https://openalex.org/W2803452670","https://openalex.org/W2805798351","https://openalex.org/W2963084599","https://openalex.org/W2963506925","https://openalex.org/W3034537548","https://openalex.org/W3047863327","https://openalex.org/W3108574424","https://openalex.org/W3132134635","https://openalex.org/W3146106549","https://openalex.org/W3157100883","https://openalex.org/W3175164646","https://openalex.org/W3179165755","https://openalex.org/W3185606095","https://openalex.org/W3197491224","https://openalex.org/W3199469541","https://openalex.org/W3201572672","https://openalex.org/W4220862576","https://openalex.org/W4220864350","https://openalex.org/W4221056794","https://openalex.org/W4293107948","https://openalex.org/W4294862274","https://openalex.org/W4319459158","https://openalex.org/W4321113880","https://openalex.org/W4322576975","https://openalex.org/W4381785805","https://openalex.org/W4385245566","https://openalex.org/W4387350612","https://openalex.org/W4390187463","https://openalex.org/W4390691462","https://openalex.org/W4391847761","https://openalex.org/W4392481616","https://openalex.org/W4393161006","https://openalex.org/W4393325715","https://openalex.org/W4399813745","https://openalex.org/W6651275828","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6758687306","https://openalex.org/W6763838503","https://openalex.org/W6765959096","https://openalex.org/W6769975600","https://openalex.org/W6785065334","https://openalex.org/W6791743930","https://openalex.org/W6802180043","https://openalex.org/W6857420925","https://openalex.org/W6857724609","https://openalex.org/W6869019307","https://openalex.org/W6869200684","https://openalex.org/W6941249815"],"related_works":["https://openalex.org/W2011621332","https://openalex.org/W1605093979","https://openalex.org/W2152572054","https://openalex.org/W2920969592","https://openalex.org/W2074269745","https://openalex.org/W2568362682","https://openalex.org/W1836984851","https://openalex.org/W4235638484","https://openalex.org/W2990609819","https://openalex.org/W4296118853"],"abstract_inverted_index":{"The":[0,106],"traveling":[1],"salesman":[2],"problem":[3,10],"(TSP)":[4],"is":[5,94],"a":[6,68,76],"well-known":[7],"combinatorial":[8],"optimization":[9],"(COP)":[11],"with":[12],"broad":[13],"real-world":[14,153],"applications.":[15],"Recently,":[16],"neural":[17,43],"networks":[18,47],"(NNs)":[19],"have":[20],"gained":[21],"popularity":[22],"in":[23,30,109,163],"this":[24,64],"research":[25],"area":[26],"because":[27],"as":[28,126],"shown":[29],"the":[31,49,88,95,110,118],"literature,":[32],"they":[33],"provide":[34],"strong":[35],"heuristic":[36],"solutions":[37],"to":[38,41,52,172],"TSPs.":[39],"Compared":[40],"autoregressive":[42],"approaches,":[44],"nonautoregressive":[45],"(NAR)":[46],"exploit":[48],"inference":[50,54,168],"parallelism":[51],"elevate":[53],"speed":[55],"but":[56],"suffer":[57],"from":[58],"comparatively":[59],"low":[60],"solution":[61,166],"quality.":[62],"In":[63],"article,":[65],"we":[66],"propose":[67],"novel":[69],"NAR":[70,104,113],"model":[71],"named":[72],"NAR4TSP,":[73],"which":[74],"incorporates":[75],"specially":[77],"designed":[78],"architecture":[79],"and":[80,103,128,144,152,170],"an":[81],"enhanced":[82],"reinforcement":[83],"learning":[84],"(RL)":[85],"strategy.":[86],"To":[87],"best":[89],"of":[90,112,165],"our":[91],"knowledge,":[92],"NAR4TSP":[93,121,157],"first":[96],"TSP":[97,138],"solver":[98],"that":[99,156],"successfully":[100],"combines":[101],"RL":[102,133],"networks.":[105],"key":[107],"lies":[108],"incorporation":[111],"network":[114],"output":[115],"decoding":[116],"into":[117,132],"training":[119,143],"process.":[120],"efficiently":[122],"represents":[123],"TSP-encoded":[124],"information":[125],"rewards":[127],"seamlessly":[129],"integrates":[130],"it":[131],"strategies,":[134],"while":[135],"maintaining":[136],"consistent":[137],"sequence":[139],"constraints":[140],"during":[141],"both":[142,150],"testing":[145],"phases.":[146],"Experimental":[147],"results":[148],"on":[149],"synthetic":[151],"TSPs":[154],"demonstrate":[155],"outperforms":[158],"five":[159],"state-of-the-art":[160],"(SOTA)":[161],"models":[162],"terms":[164],"quality,":[167],"speed,":[169],"generalization":[171],"unseen":[173],"scenarios.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}