{"id":"https://openalex.org/W4323240828","doi":"https://doi.org/10.5220/0011789300003396","title":"Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing","display_name":"Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4323240828","doi":"https://doi.org/10.5220/0011789300003396"},"language":"en","primary_location":{"id":"doi:10.5220/0011789300003396","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0011789300003396","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dx.doi.org/10.5220/0011789300003396","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067910735","display_name":"Josef Grus","orcid":"https://orcid.org/0000-0002-1136-370X"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Josef Grus","raw_affiliation_strings":["DCE, FEE, Czech Technical University in Prague, Czech Republic, --- Select a Country ---","IID, CIIRC, Czech Technical University in Prague, Czech Republic, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCE, FEE, Czech Technical University in Prague, Czech Republic, --- Select a Country ---","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"IID, CIIRC, Czech Technical University in Prague, Czech Republic, --- Select a Country ---","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039174863","display_name":"Zden\u011bk Hanz\u00e1lek","orcid":"https://orcid.org/0000-0002-8135-1296"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Zden\u011bk Hanz\u00e1lek","raw_affiliation_strings":["IID, CIIRC, Czech Technical University in Prague, Czech Republic, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IID, CIIRC, Czech Technical University in Prague, Czech Republic, --- Select a Country ---","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017696794","display_name":"Dalibor Barri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124177","display_name":"STMicroelectronics (Czechia)","ror":"https://ror.org/03c7ss521","country_code":"CZ","type":"company","lineage":["https://openalex.org/I131827901","https://openalex.org/I4210124177"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Dalibor Barri","raw_affiliation_strings":["STMicroelectronics, Prague, Czech Republic, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"STMicroelectronics, Prague, Czech Republic, --- Select a Country ---","institution_ids":["https://openalex.org/I4210124177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042768794","display_name":"Patrik Vacula","orcid":"https://orcid.org/0000-0001-7288-7729"},"institutions":[{"id":"https://openalex.org/I4210124177","display_name":"STMicroelectronics (Czechia)","ror":"https://ror.org/03c7ss521","country_code":"CZ","type":"company","lineage":["https://openalex.org/I131827901","https://openalex.org/I4210124177"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Patrik Vacula","raw_affiliation_strings":["STMicroelectronics, Prague, Czech Republic, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"STMicroelectronics, Prague, Czech Republic, --- Select a Country ---","institution_ids":["https://openalex.org/I4210124177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9808,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75218999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9656999707221985,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9656999707221985,"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/placer-mining","display_name":"Placer mining","score":0.7071950435638428},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6802997589111328},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6518519520759583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.605170726776123},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5848351120948792},{"id":"https://openalex.org/keywords/analogue-electronics","display_name":"Analogue electronics","score":0.44324925541877747},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.42993277311325073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31175848841667175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2888084053993225},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.2267075479030609},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.20689311623573303},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17733192443847656}],"concepts":[{"id":"https://openalex.org/C43592290","wikidata":"https://www.wikidata.org/wiki/Q12148490","display_name":"Placer mining","level":2,"score":0.7071950435638428},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6802997589111328},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6518519520759583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.605170726776123},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5848351120948792},{"id":"https://openalex.org/C29074008","wikidata":"https://www.wikidata.org/wiki/Q174925","display_name":"Analogue electronics","level":3,"score":0.44324925541877747},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.42993277311325073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31175848841667175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2888084053993225},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.2267075479030609},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.20689311623573303},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17733192443847656},{"id":"https://openalex.org/C17409809","wikidata":"https://www.wikidata.org/wiki/Q161764","display_name":"Geochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5220/0011789300003396","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0011789300003396","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.cvut.cz:10467/112334","is_oa":true,"landing_page_url":"http://hdl.handle.net/10467/112334","pdf_url":null,"source":{"id":"https://openalex.org/S4306400739","display_name":"Cvut DSpace (Czech Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44504214","host_organization_name":"Czech Technical University in Prague","host_organization_lineage":["https://openalex.org/I44504214"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.5220/0011789300003396","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0011789300003396","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2885708866","https://openalex.org/W2365490795","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455","https://openalex.org/W2375192119"],"abstract_inverted_index":{"Due":[0],"to":[1,61,90,121,127,146],"its":[2],"diversity,":[3],"the":[4,8,19,32,36,45,50,75,87,93,98,130,138,142,151,186],"physical":[5,20,37],"design":[6,21,46,107],"of":[7,22,31,35,71,74],"Analog":[9],"and":[10,39,97,109,140],"Mixed-Signal":[11],"Integrated":[12,24],"Circuits":[13],"is":[14,29],"not":[15],"as":[16,18],"automated":[17],"digital":[23],"Circuits.":[25],"The":[26,101],"placement":[27,51,99,179],"process":[28,52],"one":[30],"critical":[33],"steps":[34],"design,":[38],"automating":[40],"it":[41],"would":[42],"significantly":[43],"shorten":[44],"time.":[47],"We":[48,67,85,114],"formulate":[49],"using":[53],"an":[54,69,123],"Integer":[55,131],"Linear":[56,132],"Programming":[57,133],"approach,":[58],"with":[59,111],"features":[60],"support":[62],"a":[63,117,148,181],"specific":[64],"semiconductor":[65],"technology.":[66],"include":[68],"enumeration":[70],"possible":[72],"variants":[73],"circuit\u2019s":[76],"topological":[77],"structures,":[78],"which":[79,135],"are":[80],"afterward":[81],"considered":[82],"during":[83],"optimization.":[84],"use":[86],"Gurobi":[88],"solver":[89],"minimize":[91],"both":[92],"approximate":[94],"wire":[95],"length":[96],"area.":[100],"results":[102],"were":[103],"evaluated":[104],"by":[105],"layout":[106],"experts":[108],"compared":[110],"manual":[112],"designs.":[113],"also":[115],"utilize":[116],"graph":[118,173],"drawing-based":[119],"method":[120],"generate":[122],"initial":[124],"feasible":[125],"solution":[126],"warm":[128],"start":[129],"solver,":[134],"noticeably":[136],"improves":[137],"performance":[139],"shortens":[141],"computation":[143],"time":[144,184],"(5x":[145],"15x),":[147],"nd":[149],"makes":[150],"approach":[152,175],"applicable":[153],"even":[154],"for":[155],"larger":[156],"problem":[157,168],"instances":[158,169],"containing":[159],"100":[160],"independent":[161],"elements.":[162],"Experiments":[163],"performed":[164],"on":[165],"real-life":[166],"industrial":[167],"show":[170],"that":[171],"our":[172],"drawing-enhanced":[174],"can":[176],"produce":[177],"high-quality":[178],"in":[180],"much":[182],"shorter":[183],"than":[185],"designers":[187],"need.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}