{"id":"https://openalex.org/W2809031621","doi":"https://doi.org/10.1145/3195970.3196057","title":"Generalized augmented lagrangian and its applications to VLSI global placement","display_name":"Generalized augmented lagrangian and its applications to VLSI global placement","publication_year":2018,"publication_date":"2018-06-19","ids":{"openalex":"https://openalex.org/W2809031621","doi":"https://doi.org/10.1145/3195970.3196057","mag":"2809031621"},"language":"en","primary_location":{"id":"doi:10.1145/3195970.3196057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","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/A5065790763","display_name":"Ziran Zhu","orcid":"https://orcid.org/0000-0002-9475-6364"},"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":true,"raw_author_name":"Ziran Zhu","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"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":"Jianli Chen","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101892238","display_name":"Zheng Peng","orcid":"https://orcid.org/0000-0003-2932-4765"},"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":"Zheng Peng","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"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":"Wenxing Zhu","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065790763"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":1.0301,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.7790934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9975000023841858,"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.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.9428272247314453},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.78069007396698},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.7149599194526672},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6650201678276062},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.560316801071167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5078924298286438},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.4845932722091675},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4787554144859314},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.42447537183761597},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.42256584763526917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3488112688064575}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.9428272247314453},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.78069007396698},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.7149599194526672},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6650201678276062},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.560316801071167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5078924298286438},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.4845932722091675},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4787554144859314},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.42447537183761597},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.42256584763526917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3488112688064575},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3195970.3196057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W613054787","https://openalex.org/W1922167881","https://openalex.org/W1985292881","https://openalex.org/W2020461489","https://openalex.org/W2022844803","https://openalex.org/W2031974129","https://openalex.org/W2038812533","https://openalex.org/W2057624533","https://openalex.org/W2058324481","https://openalex.org/W2059199163","https://openalex.org/W2111359499","https://openalex.org/W2128096722","https://openalex.org/W2132693178","https://openalex.org/W2167190617","https://openalex.org/W2171823896","https://openalex.org/W2235104033","https://openalex.org/W2293148314","https://openalex.org/W2626813990","https://openalex.org/W2914931491"],"related_works":["https://openalex.org/W2015060724","https://openalex.org/W2002102264","https://openalex.org/W2058578573","https://openalex.org/W2360271985","https://openalex.org/W4237964977","https://openalex.org/W1996993548","https://openalex.org/W3105202832","https://openalex.org/W3207854495","https://openalex.org/W2030716009","https://openalex.org/W2017965889"],"abstract_inverted_index":{"Global":[0],"placement":[1,5,30,125],"dominates":[2],"the":[3,43,54,82,85,90,100,105,112,122,133,146],"circuit":[4,35],"process":[6],"in":[7,179],"its":[8],"solution":[9],"quality":[10,148],"and":[11,17,58,66,89,94,149,166],"efficiency.":[12],"With":[13],"increasing":[14],"design":[15,19],"complexity":[16],"various":[18],"constraints,":[20],"it":[21],"is":[22,118,150,163],"desirable":[23],"to":[24,74,104],"develop":[25,68],"an":[26],"efficient,":[27],"high-quality":[28],"global":[29,64,124],"algorithm":[31],"for":[32,63,121,152],"modern":[33],"large-scale":[34,170],"designs.":[36],"In":[37,156],"this":[38,76],"paper,":[39],"we":[40],"first":[41],"analyze":[42],"properties":[44],"of":[45,84],"four":[46,135],"nonlinear":[47,172],"optimization":[48,137,173],"methods":[49],"(the":[50],"quadratic":[51,86,101],"penalty":[52,87,102],"method,":[53,57,93],"Lagrange":[55],"multiplier":[56],"two":[59],"augmented":[60,71,91,106,115,160],"Lagrangian":[61,72,92,107,116,161],"methods)":[62],"placement,":[65],"then":[67],"a":[69,96],"generalized":[70,114,159],"method":[73,80,88,103,117,144],"solve":[75,168],"problem.":[77],"Our":[78],"proposed":[79,113],"preserves":[81],"advantages":[83],"provides":[95],"smooth":[97],"progress":[98],"from":[99],"method.":[108],"We":[109],"prove":[110],"that":[111,142],"globally":[119],"convergent":[120],"original":[123],"problem,":[126],"even":[127],"with":[128,132],"different":[129,154],"constraints.":[130],"Compared":[131],"other":[134],"popular":[136],"methods,":[138],"experimental":[139],"results":[140],"show":[141],"our":[143,158],"achieves":[145],"best":[147],"robust":[151],"handling":[153],"objectives.":[155],"particular,":[157],"formulation":[162],"theoretically":[164],"sound":[165],"can":[167],"generic":[169],"constrained":[171],"problems,":[174],"which":[175],"are":[176],"widely":[177],"used":[178],"many":[180],"fields.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}