{"id":"https://openalex.org/W4413917623","doi":"https://doi.org/10.1109/icra55743.2025.11128415","title":"Decoupled Training Neural Solver for Dynamic Traveling Salesman Problem","display_name":"Decoupled Training Neural Solver for Dynamic Traveling Salesman Problem","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413917623","doi":"https://doi.org/10.1109/icra55743.2025.11128415"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11128415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Shaoheng Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoheng Lin","raw_affiliation_strings":["School of Future Technology, South China University of Technology,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Future Technology, South China University of Technology,Guangzhou,China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hanyun Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanyun Cui","raw_affiliation_strings":["School of Future Technology, South China University of Technology,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Future Technology, South China University of Technology,Guangzhou,China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423362","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0003-4507-951X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["School of Future Technology, South China University of Technology,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Future Technology, South China University of Technology,Guangzhou,China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090893127","display_name":"Ya-Hui Jia","orcid":"https://orcid.org/0000-0002-0950-9968"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Hui Jia","raw_affiliation_strings":["School of Future Technology, South China University of Technology,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Future Technology, South China University of Technology,Guangzhou,China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"12986","last_page":"12992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.421099990606308,"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/T10320","display_name":"Neural Networks and Applications","score":0.421099990606308,"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.9071577787399292},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7120986580848694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6704502701759338},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5714048743247986},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.5470425486564636},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.4205784499645233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3655628561973572},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35574495792388916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16716542840003967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12894389033317566},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05830684304237366}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9071577787399292},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7120986580848694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6704502701759338},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5714048743247986},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.5470425486564636},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.4205784499645233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3655628561973572},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35574495792388916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16716542840003967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12894389033317566},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05830684304237366},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11128415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G505033158","display_name":null,"funder_award_id":"2023ZT10L145","funder_id":"https://openalex.org/F4320324202","funder_display_name":"Guangdong Science and Technology Department"},{"id":"https://openalex.org/G5547941978","display_name":null,"funder_award_id":"2023A1515012896","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7994208271","display_name":null,"funder_award_id":"62206098","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/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1510850782","https://openalex.org/W1596059437","https://openalex.org/W2004587088","https://openalex.org/W2031236641","https://openalex.org/W2421912678","https://openalex.org/W2605187330","https://openalex.org/W2956015669","https://openalex.org/W2961006601","https://openalex.org/W3045710730","https://openalex.org/W3047863327","https://openalex.org/W3118260104","https://openalex.org/W3180008386","https://openalex.org/W3183225583","https://openalex.org/W3187269752","https://openalex.org/W3199469541","https://openalex.org/W4224138275","https://openalex.org/W4293763788","https://openalex.org/W4308780247","https://openalex.org/W4385245566","https://openalex.org/W4385539489","https://openalex.org/W4391407124","https://openalex.org/W4401857125","https://openalex.org/W4402171167"],"related_works":["https://openalex.org/W4376138746","https://openalex.org/W4389782626","https://openalex.org/W2361554335","https://openalex.org/W2171568915","https://openalex.org/W1595757466","https://openalex.org/W2359992618","https://openalex.org/W4200179302","https://openalex.org/W4309336419","https://openalex.org/W2946024655","https://openalex.org/W2620231896"],"abstract_inverted_index":{"Deep":[0],"reinforcement":[1],"learning":[2],"(DRL)":[3],"methods":[4,35,162],"have":[5],"achieved":[6],"remarkable":[7],"success":[8],"in":[9,109,124,138,157,163],"solving":[10],"static":[11],"traveling":[12],"salesman":[13],"problems":[14],"(TSP).":[15],"However,":[16],"dynamic":[17,89,125,128,158,164],"TSP":[18],"(DTSP),":[19],"with":[20],"the":[21,37,67,77,84,101,122],"random":[22],"appearance":[23],"of":[24,39,79,103],"new":[25,154],"customers":[26,105,129],"over":[27,132],"time,":[28],"introduces":[29],"additional":[30],"complexities":[31],"that":[32,75,149],"challenge":[33],"DRL":[34],"by":[36],"difficulty":[38],"obtaining":[40],"optimized":[41,113,143],"routing":[42,144,165],"policy":[43],"which":[44,70],"lead":[45],"to":[46,87,111,153],"sub-optimal":[47],"results":[48,137,147],"and":[49,81,115,119,141],"reduced":[50],"training":[51,61,94,135],"efficiency.":[52],"To":[53],"address":[54],"these":[55],"issues,":[56],"we":[57],"propose":[58],"a":[59,72,139],"decoupled":[60],"neural":[62],"solver":[63],"(DTNS)":[64],"based":[65],"on":[66],"encoder-decoder":[68],"architecture,":[69],"is":[71],"novel":[73],"approach":[74],"decouples":[76],"optimization":[78],"encoder":[80,114],"decoder,":[82],"enhancing":[83],"model's":[85],"ability":[86],"handle":[88],"changes.":[90],"Our":[91],"method":[92],"involves":[93],"under":[95],"an":[96],"Fore-Reveal":[97],"condition":[98],"first":[99],"where":[100,127],"information":[102],"all":[104],"nodes":[106],"are":[107,130],"known":[108],"advance":[110],"obtain":[112],"initialization":[116],"for":[117],"decoder":[118,123],"then":[120],"fine-tuning":[121],"scenarios":[126],"revealed":[131],"time.":[133],"This":[134],"paradigm":[136],"flexible":[140],"globally":[142],"policy.":[145],"Experimental":[146],"demonstrate":[148],"DTNS":[150],"efficiently":[151],"adapts":[152],"customer":[155],"requests":[156],"scenario,":[159],"outperforming":[160],"existing":[161],"environments.":[166]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}