{"id":"https://openalex.org/W4405846157","doi":"https://doi.org/10.1109/tcad.2024.3523429","title":"A Unified Deep Reinforcement Learning Approach for Constructing Rectilinear and Octilinear Steiner Minimum Tree","display_name":"A Unified Deep Reinforcement Learning Approach for Constructing Rectilinear and Octilinear Steiner Minimum Tree","publication_year":2024,"publication_date":"2024-12-27","ids":{"openalex":"https://openalex.org/W4405846157","doi":"https://doi.org/10.1109/tcad.2024.3523429"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3523429","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3523429","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5082712468","display_name":"Zhenkun Lin","orcid":"https://orcid.org/0009-0005-4288-6529"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Lin","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-4288-6529","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045753829","display_name":"Genggeng Liu","orcid":"https://orcid.org/0000-0002-3099-4371"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genggeng Liu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3099-4371","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017381514","display_name":"Xing Huang","orcid":"https://orcid.org/0000-0002-5396-110X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Huang","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-5396-110X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000933188","display_name":"Yibo Lin","orcid":"https://orcid.org/0000-0002-0977-2774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210124274","display_name":"Fraunhofer Institute for Integrated Circuits","ror":"https://ror.org/024ape423","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Yibo Lin","raw_affiliation_strings":["School of Integrated Circuits, and the Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","School of Integrated Circuits, Peking University, Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0977-2774","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, and the Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210124274"]},{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081463234","display_name":"Jixin Zhang","orcid":"https://orcid.org/0000-0001-6890-8953"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jixin Zhang","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6890-8953","affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wen-Hao Liu","orcid":"https://orcid.org/0009-0000-7533-2497"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wen-Hao Liu","raw_affiliation_strings":["NVIDIA Research Taiwan, Taipei, Taiwan","NVIDIA, Taiwan"],"raw_orcid":"https://orcid.org/0009-0000-7533-2497","affiliations":[{"raw_affiliation_string":"NVIDIA Research Taiwan, Taipei, Taiwan","institution_ids":["https://openalex.org/I1304085615"]},{"raw_affiliation_string":"NVIDIA, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073705099","display_name":"Ting-Chi Wang","orcid":"https://orcid.org/0000-0002-3435-0418"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Chi Wang","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-3435-0418","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1731,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51937917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"44","issue":"7","first_page":"2711","last_page":"2724"},"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.7770000100135803,"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.7770000100135803,"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.7398999929428101,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9224286079406738},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6234666705131531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5214935541152954},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4695224165916443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3708958625793457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3574104607105255},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35211148858070374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3426598310470581}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9224286079406738},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6234666705131531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5214935541152954},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4695224165916443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3708958625793457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3574104607105255},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35211148858070374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3426598310470581}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3523429","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3523429","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3785223213","display_name":null,"funder_award_id":"2023J06017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3949464299","display_name":null,"funder_award_id":"62372109","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1598916021","https://openalex.org/W2020112047","https://openalex.org/W2035622528","https://openalex.org/W2069712919","https://openalex.org/W2108210698","https://openalex.org/W2119717200","https://openalex.org/W2125831674","https://openalex.org/W2157331557","https://openalex.org/W2177496713","https://openalex.org/W2194775991","https://openalex.org/W2296073425","https://openalex.org/W2805798351","https://openalex.org/W2899885603","https://openalex.org/W2945692190","https://openalex.org/W2979093209","https://openalex.org/W3095180254","https://openalex.org/W3152719968","https://openalex.org/W3204012634","https://openalex.org/W3211880575","https://openalex.org/W3216031235","https://openalex.org/W4210938977","https://openalex.org/W4223962722","https://openalex.org/W4232765531","https://openalex.org/W4237690546","https://openalex.org/W4247730951","https://openalex.org/W4353031985","https://openalex.org/W4381415966","https://openalex.org/W4382465924","https://openalex.org/W4385245566","https://openalex.org/W4386763651","https://openalex.org/W4386764099","https://openalex.org/W4386765175","https://openalex.org/W4387540953","https://openalex.org/W4391341394","https://openalex.org/W4392682258","https://openalex.org/W4404132991","https://openalex.org/W6631190155","https://openalex.org/W6725207838","https://openalex.org/W6730742100"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1585318792","https://openalex.org/W3187836939"],"abstract_inverted_index":{"The":[0,239],"Steiner":[1],"minimum":[2],"tree":[3],"(SMT)":[4],"serves":[5],"as":[6,53,167],"an":[7,126],"optimal":[8],"connection":[9],"model":[10,146,157,173,197],"for":[11,41,75,159,187],"multiterminal":[12],"nets":[13],"in":[14,48],"very":[15],"large":[16],"scale":[17],"integration":[18],"(VLSI).":[19],"Constructing":[20],"both":[21,113,230],"rectilinear":[22],"SMT":[23,27,74,137,149,166,211],"(RSMT)":[24],"and":[25,56,115,182,232,247],"octilinear":[26],"(OSMT)":[28],"are":[29],"known":[30],"to":[31,69,82,84,111,138,170,195,208,251],"be":[32],"NP-hard":[33],"problems.":[34],"Simultaneously,":[35],"constructing":[36],"multiple":[37],"topologies":[38,88],"of":[39,89,136,142,165,191,205,217,227],"SMTs":[40],"a":[42,71,76,102,154,168,179],"given":[43,77],"net":[44],"holds":[45],"significant":[46],"importance":[47],"alleviating":[49,54],"routing":[50,121],"constraints":[51],"such":[52],"congestion":[55],"ensuring":[57],"timing":[58],"convergence.":[59],"However,":[60],"existing":[61],"efforts":[62],"predominantly":[63],"focus":[64],"on":[65,106],"designing":[66],"specialized":[67],"methods":[68],"construct":[70,209],"specifically":[72,252],"structured":[73],"net,":[78],"making":[79],"it":[80],"challenging":[81],"extend":[83],"different":[85],"structures":[86],"or":[87],"SMTs,":[90],"while":[91,118,235],"also":[92],"exhibiting":[93],"insufficient":[94],"optimization":[95],"capabilities.":[96],"In":[97],"this":[98,220],"work,":[99],"we":[100,124,152,177,200],"propose":[101,153],"unified":[103,224,241],"approach":[104,225,242],"based":[105],"deep":[107,144,155],"reinforcement":[108],"learning":[109,145,156,207],"(DRL)":[110],"address":[112],"RSMT":[114,231],"OSMT":[116,233],"problems":[117,234],"generating":[119,236],"diverse":[120,210,237],"topologies.":[122],"First,":[123],"design":[125],"edge":[127],"point":[128],"sequence":[129],"(EPS)":[130],"that":[131],"leverages":[132],"the":[133,140,143,148,162,172,189,192,202,215,222],"structural":[134],"characteristics":[135],"connect":[139],"output":[141],"with":[147],"structure.":[150],"Second,":[151],"tailored":[158],"EPS,":[160],"employing":[161],"negative":[163],"wirelength":[164,184],"reward":[169],"train":[171],"using":[174],"DRL.":[175],"Third,":[176],"provide":[178],"corresponding":[180],"rapid":[181],"accurate":[183],"computation":[185],"algorithm":[186],"evaluating":[188],"quality":[190,246],"construction":[193,212],"solution":[194,245],"expedite":[196],"training.":[198],"Finally,":[199],"leverage":[201],"stochastic":[203],"nature":[204],"machine":[206],"solutions.":[213,238],"To":[214],"best":[216],"our":[218],"knowledge,":[219],"is":[221],"first":[223],"capable":[226],"simultaneously":[228],"addressing":[229],"proposed":[240],"demonstrates":[243],"superior":[244],"higher":[248],"efficiency":[249],"compared":[250],"designed":[253],"algorithms.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}