{"id":"https://openalex.org/W2084500359","doi":"https://doi.org/10.1109/tcad.2010.2066030","title":"GRIP: Global Routing via Integer Programming","display_name":"GRIP: Global Routing via Integer Programming","publication_year":2010,"publication_date":"2010-12-22","ids":{"openalex":"https://openalex.org/W2084500359","doi":"https://doi.org/10.1109/tcad.2010.2066030","mag":"2084500359"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2010.2066030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2066030","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/A5090688519","display_name":"Tai-Hsuan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tai-Hsuan Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","Dept. of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072204999","display_name":"Azadeh Davoodi","orcid":"https://orcid.org/0000-0001-5213-2556"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azadeh Davoodi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","Dept. of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046029284","display_name":"Jeff Linderoth","orcid":"https://orcid.org/0000-0003-4442-3059"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey T. Linderoth","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Wisconsin, Madison, WI, USA","Dept. of Ind. & Syst. Eng., Univ. of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Dept. of Ind. & Syst. Eng., Univ. of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090688519"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":4.115,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.94154731,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"1","first_page":"72","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.8262676000595093},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6956373453140259},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6697121262550354},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5960784554481506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5887221693992615},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5760587453842163},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.43099427223205566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2755120098590851},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.060566842555999756}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.8262676000595093},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6956373453140259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6697121262550354},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5960784554481506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5887221693992615},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5760587453842163},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.43099427223205566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2755120098590851},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.060566842555999756},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2010.2066030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2066030","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.410.4706","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.410.4706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.cae.wisc.edu/~linderot/papers/Wu-Davoodi-Linderoth-10-PP.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W4694820","https://openalex.org/W1975577567","https://openalex.org/W1977024562","https://openalex.org/W1979569488","https://openalex.org/W2020112047","https://openalex.org/W2041176678","https://openalex.org/W2051611158","https://openalex.org/W2056884147","https://openalex.org/W2071575532","https://openalex.org/W2071682149","https://openalex.org/W2085073472","https://openalex.org/W2105560970","https://openalex.org/W2106928112","https://openalex.org/W2108913694","https://openalex.org/W2111106757","https://openalex.org/W2125831674","https://openalex.org/W2140332639","https://openalex.org/W2149335048","https://openalex.org/W2150336620","https://openalex.org/W2155957882","https://openalex.org/W2160230920","https://openalex.org/W2167580124","https://openalex.org/W2167730834","https://openalex.org/W2168611993","https://openalex.org/W2169528473","https://openalex.org/W2171122650","https://openalex.org/W2275304190","https://openalex.org/W3145770066","https://openalex.org/W4247156909","https://openalex.org/W6684428986"],"related_works":["https://openalex.org/W4238890272","https://openalex.org/W1504088526","https://openalex.org/W134055995","https://openalex.org/W2753007631","https://openalex.org/W4298298787","https://openalex.org/W3118867582","https://openalex.org/W2160856614","https://openalex.org/W2170849241","https://openalex.org/W2796508115","https://openalex.org/W1710241493"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"GRIP,":[3],"a":[4,21,36,99,108],"global":[5,64],"routing":[6,65],"technique":[7],"via":[8,15,143],"integer":[9,117],"programming.":[10],"GRIP":[11,106,123,135],"optimizes":[12],"wirelength":[13,141],"and":[14,132,142,147],"cost":[16,144],"directly":[17],"without":[18],"going":[19],"through":[20],"traditional":[22],"layer":[23],"assignment":[24],"phase.":[25],"Candidate":[26],"routes":[27,50],"spanning":[28],"all":[29],"the":[30,45,67,80,129,153,157],"metal":[31],"layers":[32],"are":[33,96],"generated":[34],"using":[35,116],"linear":[37],"programming":[38,118],"pricing":[39],"phase":[40],"that":[41,91,111],"formally":[42],"accounts":[43],"for":[44,61,128],"impact":[46],"of":[47,89,104,145],"existing":[48],"candidate":[49],"when":[51,150],"generating":[52],"new":[53],"ones.":[54],"To":[55],"make":[56],"an":[57,120,137],"integer-programming-based":[58],"approach":[59],"applicable":[60],"today's":[62],"large-scale":[63],"instances,":[66],"original":[68],"problem":[69],"is":[70],"decomposed":[71],"into":[72],"smaller":[73],"subproblems":[74,95],"corresponding":[75],"to":[76,152],"rectangular":[77],"subregions":[78],"on":[79],"chip":[81],"together":[82],"with":[83],"their":[84],"net":[85],"assignments.":[86],"Route":[87],"fragments":[88],"nets":[90],"fall":[92],"in":[93,98,119,140,156],"adjacent":[94],"connected":[97],"flexible":[100],"manner.":[101],"In":[102],"case":[103],"overflow,":[105],"applies":[107],"second-phase":[109],"optimization":[110],"explicitly":[112],"minimizes":[113],"overflow.":[114],"By":[115],"effective":[121],"manner,":[122],"obtains":[124,136],"high-quality":[125],"solutions.":[126],"Specifically,":[127],"ISPD":[130],"2007":[131],"2008":[133],"benchmarks,":[134],"average":[138],"improvement":[139],"9.23%":[146],"5.24%,":[148],"respectively,":[149],"compared":[151],"best":[154],"result":[155],"open":[158],"literature.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}