{"id":"https://openalex.org/W4409149657","doi":"https://doi.org/10.1145/3690624.3709343","title":"An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem","display_name":"An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409149657","doi":"https://doi.org/10.1145/3690624.3709343"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709343","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5069694127","display_name":"Mingzhao Wang","orcid":null},"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"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingzhao Wang","raw_affiliation_strings":["Jilin University, College of Computer Science and Technology, Changchun, Jilin, China","Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, College of Computer Science and Technology, Changchun, Jilin, China","institution_ids":["https://openalex.org/I4210134929"]},{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You Zhou","raw_affiliation_strings":["Jilin University, College of Computer Science and Technology, Changchun, Jilin, China","Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, College of Computer Science and Technology, Changchun, Jilin, China","institution_ids":["https://openalex.org/I4210134929"]},{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021597928","display_name":"Zhiguang Cao","orcid":"https://orcid.org/0000-0002-4499-759X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiguang Cao","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","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":["Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"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":["Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"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"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wei Pang","raw_affiliation_strings":["Heriot-Watt University, Edinburgh, Scotland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Heriot-Watt University, Edinburgh, Scotland, United Kingdom","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102720471","display_name":"Yuan Jiang","orcid":"https://orcid.org/0000-0003-4629-9901"},"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":"Yuan Jiang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080855966","display_name":"Hui Yang","orcid":"https://orcid.org/0000-0002-3342-1341"},"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":"Hui Yang","raw_affiliation_strings":["Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108518023","display_name":"Peng Zhao","orcid":"https://orcid.org/0009-0005-8910-8847"},"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":"Peng Zhao","raw_affiliation_strings":["Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035058343","display_name":"Yuanshu Li","orcid":"https://orcid.org/0009-0000-1014-6714"},"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":"Yuanshu Li","raw_affiliation_strings":["Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5069694127"],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":17.3941,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98882067,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1469","last_page":"1480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9751999974250793,"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.9751999974250793,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9713000059127808,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8820732831954956},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.768450915813446},{"id":"https://openalex.org/keywords/autoregressive-model","display_name":"Autoregressive model","score":0.7055596113204956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6095300316810608},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5040308833122253},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.48895370960235596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32075315713882446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2698831558227539},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11804965138435364},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.11179623007774353}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8820732831954956},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.768450915813446},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.7055596113204956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6095300316810608},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5040308833122253},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.48895370960235596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32075315713882446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2698831558227539},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11804965138435364},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.11179623007774353},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709343","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W626292722","https://openalex.org/W1971483538","https://openalex.org/W2029242918","https://openalex.org/W2071736520","https://openalex.org/W2158591664","https://openalex.org/W2793329764","https://openalex.org/W2805798351","https://openalex.org/W2808810245","https://openalex.org/W2940891808","https://openalex.org/W2990138404","https://openalex.org/W3108574424","https://openalex.org/W3117777470","https://openalex.org/W3175164646","https://openalex.org/W3177337956","https://openalex.org/W3181640983","https://openalex.org/W3203997865","https://openalex.org/W3208692779","https://openalex.org/W3213077827","https://openalex.org/W4220864350","https://openalex.org/W4225834129","https://openalex.org/W4230972859","https://openalex.org/W4281775962","https://openalex.org/W4283318490","https://openalex.org/W4287027946","https://openalex.org/W4287083626","https://openalex.org/W4293107948","https://openalex.org/W4311767260","https://openalex.org/W4382237551","https://openalex.org/W4393161006","https://openalex.org/W4401856724","https://openalex.org/W4401857125","https://openalex.org/W6600118084","https://openalex.org/W6601473709","https://openalex.org/W6838883754"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W3005108979","https://openalex.org/W2913191894","https://openalex.org/W4389782626","https://openalex.org/W2495211334"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,9,66,188],"neural":[3,186],"models":[4],"have":[5],"shown":[6],"considerable":[7],"promise":[8],"solving":[10],"Traveling":[11],"Salesman":[12],"Problems":[13],"(TSPs)":[14],"without":[15],"relying":[16],"on":[17,173],"much":[18],"hand-crafted":[19],"engineering.":[20],"However,":[21],"while":[22,48,118],"non-autoregressive":[23],"(NAR)":[24],"approaches":[25,187],"benefit":[26],"from":[27,113],"faster":[28],"inference":[29,122,193],"through":[30,92],"parallelism,":[31],"they":[32],"typically":[33],"deliver":[34],"solutions":[35],"of":[36,95,111,190],"inferior":[37],"quality":[38,47],"compared":[39,143],"to":[40,105,140,144,154],"autoregressive":[41],"ones.":[42],"To":[43],"enhance":[44],"the":[45,79,107,121,157],"solution":[46,90,158,191],"maintaining":[49],"fast":[50],"inference,":[51],"we":[52,71,99,127,149],"propose":[53],"DEITSP,":[54],"a":[55,67,73,101,151,165],"diffusion":[56,75,146],"model":[57,76],"with":[58,85,123],"efficient":[59,130],"iterations":[60],"tailored":[61],"for":[62,168],"TSP":[63,177],"that":[64,77,133,180],"operates":[65],"NAR":[68],"manner.":[69],"Firstly,":[70],"introduce":[72],"one-step":[74],"integrates":[78],"controlled":[80],"discrete":[81],"noise":[82,139,162],"addition":[83],"process":[84],"self-consistency":[86],"enhancement,":[87],"enabling":[88],"optimal":[89,169],"prediction":[91],"simultaneous":[93],"denoising":[94],"multiple":[96],"solutions.":[97,170],"Secondly,":[98],"design":[100],"dual-modality":[102],"graph":[103],"transformer":[104],"bolster":[106],"extraction":[108],"and":[109,115,137,175,195],"fusion":[110],"features":[112],"node":[114],"edge":[116],"modalities,":[117],"further":[119],"accelerating":[120],"fewer":[124],"layers.":[125],"Thirdly,":[126],"develop":[128],"an":[129],"iterative":[131],"strategy":[132],"alternates":[134],"between":[135],"adding":[136],"removing":[138],"improve":[141],"exploration":[142],"previous":[145],"methods.":[147],"Additionally,":[148],"devise":[150],"scheduling":[152],"framework":[153],"progressively":[155],"refine":[156],"space":[159],"by":[160],"adjusting":[161],"levels,":[163],"facilitating":[164],"smooth":[166],"search":[167],"Extensive":[171],"experiments":[172],"real-world":[174],"large-scale":[176],"instances":[178],"demonstrate":[179],"DEITSP":[181],"performs":[182],"favorably":[183],"against":[184],"existing":[185],"terms":[189],"quality,":[192],"latency,":[194],"generalization":[196],"ability.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}