{"id":"https://openalex.org/W3152105119","doi":"https://doi.org/10.1109/iccad.2011.6105337","title":"Congestion analysis for global routing via integer programming","display_name":"Congestion analysis for global routing via integer programming","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W3152105119","doi":"https://doi.org/10.1109/iccad.2011.6105337","mag":"3152105119"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2011.6105337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2011.6105337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 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/A5041393395","display_name":"Hamid Shojaei","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":false,"raw_author_name":"Hamid Shojaei","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin-Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin-Madison, USA","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, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin-Madison, USA","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 Electrical and Computer Engineering, Department of Industrial and Systems Engineering, University of Wisconsin-Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Department of Industrial and Systems Engineering, University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":1.892,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.87682397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"256","last_page":"262"},"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.9998999834060669,"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.9998999834060669,"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.9955000281333923,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.7498309016227722},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6201135516166687},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6088157296180725},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5174815654754639},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5151135325431824},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.49746230244636536},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4488077163696289},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.44860509037971497},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32478728890419006},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23318994045257568},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1498754918575287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14462566375732422}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498309016227722},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6201135516166687},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6088157296180725},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5174815654754639},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5151135325431824},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.49746230244636536},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4488077163696289},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.44860509037971497},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32478728890419006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23318994045257568},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1498754918575287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14462566375732422},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2011.6105337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2011.6105337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1972047514","https://openalex.org/W2011912079","https://openalex.org/W2043643711","https://openalex.org/W2079708996","https://openalex.org/W2084500359","https://openalex.org/W2097452558","https://openalex.org/W2155957882","https://openalex.org/W2160230920","https://openalex.org/W2166264746","https://openalex.org/W2170957689","https://openalex.org/W2172326478","https://openalex.org/W2178255440","https://openalex.org/W3140720939","https://openalex.org/W3145770066","https://openalex.org/W4234740743","https://openalex.org/W4247156909","https://openalex.org/W4254855014","https://openalex.org/W6684428986"],"related_works":["https://openalex.org/W2380963126","https://openalex.org/W2160425906","https://openalex.org/W1596201972","https://openalex.org/W2367503426","https://openalex.org/W1647989977","https://openalex.org/W2385207382","https://openalex.org/W1544908136","https://openalex.org/W3142082549","https://openalex.org/W2973285469","https://openalex.org/W1986460167"],"abstract_inverted_index":{"This":[0,179],"work":[1,106,180],"presents":[2],"a":[3,30,34,45,96,112,122,126,145,158,184],"fast":[4],"and":[5],"flexible":[6],"framework":[7,28,189],"for":[8,111,157,164],"congestion":[9,23,133,148],"analysis":[10,114],"at":[11],"the":[12,50,64,76,83,87,131,139,162,195],"global":[13,65,176],"routing":[14,66,132,177],"stage.":[15],"It":[16,142],"captures":[17],"various":[18],"factors":[19],"that":[20,70,110],"contribute":[21],"to":[22,85,98,108,137,174,193],"in":[24,73],"modern":[25],"designs.":[26],"The":[27,40,78,150],"is":[29,53,107],"practical":[31,159],"realization":[32,160],"of":[33,47,104,119,130,161,169,187],"proposed":[35],"parameterized":[36],"integer":[37],"programming":[38],"formulation.":[39],"formulation":[41,84,163],"minimizes":[42],"overflow":[43,89,120],"inside":[44],"set":[46],"regions":[48,69],"covering":[49],"layout":[51],"which":[52,90,170,190],"defined":[54],"by":[55],"an":[56],"input":[57],"resolution":[58,61,80,124],"parameter.":[59],"A":[60,101],"lower":[62,123],"than":[63,75],"grid-graph":[67],"creates":[68],"are":[71,171],"larger":[72],"size":[74],"global-cells.":[77],"maximum":[79],"case":[81],"simplifies":[82],"minimizing":[86,138],"total":[88,140],"has":[91],"been":[92],"traditionally":[93],"used":[94,192],"as":[95],"metric":[97],"evaluate":[99,194],"routability.":[100],"novel":[102],"contribution":[103],"this":[105],"demonstrate":[109],"small":[113],"time":[115],"budget,":[116],"regional":[117],"minimization":[118],"with":[121],"allows":[125,143],"more":[127,146],"accurate":[128,147],"identification":[129],"hotspot":[134],"locations,":[135],"compared":[136],"overflow.":[141],"generating":[144],"heatmap.":[149],"other":[151],"contributions":[152],"include":[153],"several":[154],"new":[155],"ideas":[156],"industry-sized":[165],"benchmark":[166],"instances":[167],"some":[168],"also":[172,181],"improvements":[173],"existing":[175],"procedures.":[178],"describes":[182],"coalesCgrip,":[183],"simpler":[185],"variation":[186],"our":[188],"was":[191],"ISPD":[196],"2011":[197],"contest.":[198]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}