{"id":"https://openalex.org/W1994953381","doi":"https://doi.org/10.1145/2160916.2160930","title":"On simulated annealing in EDA","display_name":"On simulated annealing in EDA","publication_year":2012,"publication_date":"2012-03-25","ids":{"openalex":"https://openalex.org/W1994953381","doi":"https://doi.org/10.1145/2160916.2160930","mag":"1994953381"},"language":"en","primary_location":{"id":"doi:10.1145/2160916.2160930","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160916.2160930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design","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/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Martin D.F. Wong","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053378706"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.6848,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74756063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12162","display_name":"Cellular Automata and Applications","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9314000010490417,"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/simulated-annealing","display_name":"Simulated annealing","score":0.9111461639404297},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6616131663322449},{"id":"https://openalex.org/keywords/annealing","display_name":"Annealing (glass)","score":0.6552078127861023},{"id":"https://openalex.org/keywords/adaptive-simulated-annealing","display_name":"Adaptive simulated annealing","score":0.5850833058357239},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5232537984848022},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.5166835784912109},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41100651025772095},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3763813376426697},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3452335596084595},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3241282105445862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22570496797561646},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08372467756271362}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.9111461639404297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6616131663322449},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.6552078127861023},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.5850833058357239},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5232537984848022},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5166835784912109},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41100651025772095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3763813376426697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3452335596084595},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3241282105445862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22570496797561646},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08372467756271362},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2160916.2160930","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160916.2160930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2077092686","https://openalex.org/W2261837478","https://openalex.org/W3007136692","https://openalex.org/W1967687468","https://openalex.org/W2089397391","https://openalex.org/W2002077985","https://openalex.org/W173512906","https://openalex.org/W2382432451","https://openalex.org/W2394090522","https://openalex.org/W2979021254"],"abstract_inverted_index":{"Simulated":[0,83],"annealing":[1,40,160,184,214,234,287],"was":[2],"first":[3],"introduced":[4],"in":[5,57,78,89,134,148,163,174,251,285],"1983":[6],"as":[7,127],"a":[8,45,58,79,181,187,191,237,258,263],"generic":[9],"stochastic":[10],"algorithmic":[11,260],"approach":[12],"to":[13,41,138,210,226,247],"solve":[14,248],"optimization":[15],"problems.":[16],"Prof.":[17,281],"C.":[18],"L.":[19],"Liu":[20],"and":[21,27,53,68,72,129,190,254,272],"his":[22],"students":[23],"H.":[24],"W.":[25],"Leong":[26],"D.":[28],"F.":[29],"Wong":[30,73],"were":[31,146],"among":[32,150],"the":[33,96,101,110,136,139,156,164,198,206,230,269],"earliest":[34],"EDA":[35,49,64,161],"researchers":[36,133],"who":[37],"applied":[38],"simulated":[39,159,175,183,213,233,286],"EDA.":[42,289],"They":[43,241],"solved":[44],"wide":[46],"range":[47],"of":[48,60,98,115,141,158],"problems":[50,220,250],"with":[51,109,197,262],"successes":[52],"reported":[54],"their":[55,76,99],"results":[56],"series":[59],"papers":[61],"at":[62],"premier":[63],"conferences":[65],"such":[66],"DAC":[67],"ICCAD.":[69],"Liu,":[70],"Leong,":[71],"later":[74],"summarized":[75],"works":[77,152],"research":[80],"monograph":[81],"entitled":[82],"Annealing":[84],"for":[85,121,131,218,288],"VLSI":[86],"Design,":[87],"published":[88],"1988":[90],"by":[91],"Kluwer":[92],"Academic":[93],"Publishers.":[94],"In":[95,275],"Preface":[97],"book,":[100],"authors":[102],"wrote":[103],"\"We":[104],"hope":[105],"that":[106,153,180,194,245],"our":[107],"experiences":[108],"techniques":[111],"we":[112,278],"employed,":[113],"some":[114,167],"which":[116],"indeed":[117],"bear":[118],"certain":[119],"similarities":[120],"different":[122,239],"problems,":[123],"could":[124],"be":[125,204],"useful":[126],"hints":[128],"guides":[130],"other":[132,142],"applying":[135],"method":[137],"solutions":[140],"problems\".":[143],"Indeed,":[144],"there":[145],"\"similarities":[147],"techniques\"":[149],"Liu's":[151,172,232,282],"had":[154],"influenced":[155],"design":[157],"algorithms":[162,223,235,244],"past":[165],"20":[166],"years.":[168],"To":[169],"better":[170],"understand":[171],"contributions":[173,284],"annealing,":[176],"one":[177],"should":[178],"note":[179],"typical":[182],"algorithm":[185,207],"uses":[186],"solution":[188,270],"space":[189,271],"cost":[192,273],"function":[193],"come":[195,227],"directly":[196],"problem.":[199],"Although":[200],"computation":[201],"time":[202],"may":[203],"high,":[205],"is":[208],"straightforward":[209],"design,":[211],"making":[212],"an":[215],"attractive":[216],"option":[217],"difficult":[219,249],"where":[221],"clever":[222,243],"are":[224],"hard":[225],"by.":[228],"On":[229],"contrary,":[231],"have":[236,257],"completely":[238],"style:":[240],"resemble":[242],"attempt":[246],"polynomial":[252],"time,":[253],"they":[255],"often":[256],"strong":[259],"flavor":[261],"significant":[264],"effort":[265],"spent":[266],"on":[267],"optimizing":[268],"function.":[274],"this":[276],"talk,":[277],"will":[279],"discuss":[280],"pioneering":[283]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}