{"id":"https://openalex.org/W4389166735","doi":"https://doi.org/10.1109/iccad57390.2023.10323718","title":"NeuroEscape: Ordered Escape Routing via Monte-Carlo Tree Search and Neural Network","display_name":"NeuroEscape: Ordered Escape Routing via Monte-Carlo Tree Search and Neural Network","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4389166735","doi":"https://doi.org/10.1109/iccad57390.2023.10323718"},"language":"en","primary_location":{"id":"doi:10.1109/iccad57390.2023.10323718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","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/A5100324483","display_name":"Ziyang Chen","orcid":"https://orcid.org/0000-0002-2467-8372"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiyang Chen","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017567485","display_name":"Ulf Schlichtmann","orcid":"https://orcid.org/0000-0003-4431-7619"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulf Schlichtmann","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024398619","display_name":"Datao Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Datao Chen","raw_affiliation_strings":["Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335542","display_name":"Mingyu Liu","orcid":"https://orcid.org/0000-0003-3728-8274"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mingyu Liu","raw_affiliation_strings":["Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058812423","display_name":"Hailong Yao","orcid":"https://orcid.org/0000-0002-8750-3086"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong Yao","raw_affiliation_strings":["University of Science and Technology Beijing"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100446843","display_name":"Xia Yin","orcid":"https://orcid.org/0000-0001-9784-8742"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Yin","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100324483"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.8011,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72714566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"09"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9955000281333923,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.992900013923645,"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/routing","display_name":"Routing (electronic design automation)","score":0.7916098833084106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6284140944480896},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.617202877998352},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5941960215568542},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5804270505905151},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4956470727920532},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4801894426345825},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4475569725036621},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38058269023895264},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36138391494750977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2551971673965454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24871593713760376},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13079708814620972}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7916098833084106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6284140944480896},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.617202877998352},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5941960215568542},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5804270505905151},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4956470727920532},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4801894426345825},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4475569725036621},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38058269023895264},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36138391494750977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2551971673965454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24871593713760376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13079708814620972},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad57390.2023.10323718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5204893751","display_name":null,"funder_award_id":"62034005,61974084","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1625390266","https://openalex.org/W1985874764","https://openalex.org/W2031689488","https://openalex.org/W2257979135","https://openalex.org/W2294938759","https://openalex.org/W2296073425","https://openalex.org/W2550041253","https://openalex.org/W2625599877","https://openalex.org/W2736506089","https://openalex.org/W2766447205","https://openalex.org/W3025807925","https://openalex.org/W3047863327","https://openalex.org/W3083648027","https://openalex.org/W3109952702","https://openalex.org/W3127445883","https://openalex.org/W3169517138","https://openalex.org/W3176821591","https://openalex.org/W4214650739","https://openalex.org/W4242141601","https://openalex.org/W4242458873","https://openalex.org/W4292025355","https://openalex.org/W6777453676","https://openalex.org/W6785952146"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2740304877","https://openalex.org/W2978000411","https://openalex.org/W4306904969","https://openalex.org/W4226164546","https://openalex.org/W2766259847","https://openalex.org/W2112583639","https://openalex.org/W2138720691","https://openalex.org/W3136325136"],"abstract_inverted_index":{"Ordered":[0],"escape":[1,16,40,67],"routing":[2,17,41,68],"is":[3,42,71,93,114],"a":[4,77,118],"critical":[5],"stage":[6],"for":[7,32,85],"printed":[8],"circuit":[9],"board":[10],"design.":[11],"State-of-the-art":[12],"solutions":[13],"to":[14,49,95,110],"ordered":[15,39,66],"are":[18],"either":[19],"heuristic":[20,83],"and":[21,82],"non-optimal,":[22],"or":[23],"trapped":[24],"in":[25,51],"exponential":[26],"time":[27],"complexity.":[28],"In":[29],"this":[30],"work,":[31],"the":[33,55,98,105,112],"first":[34],"time,":[35,53],"we":[36],"prove":[37],"that":[38,104,123],"not":[43],"only":[44],"NP-hard,":[45],"but":[46],"also":[47],"hard":[48],"approximate":[50],"polynomial":[52],"indicating":[54],"limitation":[56],"of":[57,107,133],"optimal":[58],"algorithms.":[59],"We":[60],"further":[61,96],"present":[62],"NeuroEscape,":[63],"an":[64,130],"efficient":[65],"method,":[69],"which":[70],"based":[72],"on":[73],"reinforcement":[74],"learning":[75],"with":[76,129,136],"Monte-Carlo":[78],"tree":[79],"search":[80],"(MCTS)":[81],"rollouts":[84],"design":[86],"space":[87],"exploration.":[88],"A":[89],"neural":[90],"policy":[91],"model":[92,113],"incorporated":[94],"enhance":[97],"MCTS":[99],"process.":[100],"Theoretical":[101],"results":[102,121],"show":[103,122],"number":[106],"samples":[108],"required":[109],"train":[111],"upper":[115],"bounded":[116],"by":[117],"polynomial.":[119],"Experimental":[120],"NeuroEscape":[124],"solves":[125],"69%":[126],"more":[127],"testcases,":[128],"average":[131],"acceleration":[132],"19.4x":[134],"compared":[135],"state-of-the-art":[137],"methods.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}