{"id":"https://openalex.org/W2125177602","doi":"https://doi.org/10.1109/icnc.2007.368","title":"Extremal Optimization with Local Search for the Circular Packing Problem","display_name":"Extremal Optimization with Local Search for the Circular Packing Problem","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2125177602","doi":"https://doi.org/10.1109/icnc.2007.368","mag":"2125177602"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2007.368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5103111833","display_name":"Wenqi Huang","orcid":"https://orcid.org/0000-0002-1311-6913"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqi Huang","raw_affiliation_strings":["Huazhong University of Science and Technology, WuHan#TAB#"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, WuHan#TAB#","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086864360","display_name":"Jian Liu","orcid":"https://orcid.org/0000-0002-5076-6421"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, WuHan#TAB#"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, WuHan#TAB#","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.727,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.646077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"23"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9999,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9999,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9879,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9838,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/maxima-and-minima","display_name":"Maxima and minima","score":0.84040743},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6295284},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.48905572}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.84040743},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6473015},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6295284},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6033208},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.58005494},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5442917},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.52573144},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.50991046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50507456},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.48905572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4629776},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44485375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35085198},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.087014765},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.06802195},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2007.368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.87,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966151890","https://openalex.org/W1966220861","https://openalex.org/W1973279432","https://openalex.org/W2008879046","https://openalex.org/W2015945847","https://openalex.org/W2039006199","https://openalex.org/W2053191773","https://openalex.org/W2054450094","https://openalex.org/W2089766570","https://openalex.org/W2097478770","https://openalex.org/W2155050791","https://openalex.org/W2163144548","https://openalex.org/W2170123469","https://openalex.org/W2963332217"],"related_works":["https://openalex.org/W2951559724","https://openalex.org/W2597689725","https://openalex.org/W2385978843","https://openalex.org/W2171591902","https://openalex.org/W2156087782","https://openalex.org/W2122423926","https://openalex.org/W2014637163","https://openalex.org/W187767610","https://openalex.org/W1822195155","https://openalex.org/W1586919270"],"abstract_inverted_index":{"optimization":[0,16],"(EO)":[1],"is":[2,32,55],"a":[3,21,43],"heuristic":[4],"nature-inspired":[5],"algorithm":[6],"and":[7,100],"has":[8],"been":[9],"applied":[10],"to":[11,34,57,63,96],"solve":[12,35],"some":[13,112],"discrete":[14],"combinatorial":[15],"problems.":[17],"In":[18,61],"this":[19],"paper,":[20],"continuous":[22,66],"version":[23],"of":[24,38,52,69,83,92,102],"EO,":[25],"called":[26],"EO":[27,103],"with":[28],"local":[29,76,98],"search":[30,77],"(EOLS),":[31],"presented":[33],"the":[36,53,59,65,70,84,90,117,122],"problem":[37,54,113],"packing":[39],"unequal":[40],"circles":[41],"into":[42],"larger":[44],"circular":[45],"container.":[46],"First,":[47],"an":[48,74],"equivalent":[49],"physical":[50],"model":[51],"adopted":[56],"handle":[58],"constraints.":[60],"order":[62],"optimize":[64],"energy":[67],"function":[68],"model,":[71],"EOLS":[72],"performs":[73],"additional":[75],"procedure":[78],"after":[79],"every":[80],"update":[81],"step":[82],"original":[85],"EO.":[86],"The":[87,108],"approach":[88,124],"combines":[89],"power":[91],"conventional":[93],"gradient":[94],"method":[95,104],"find":[97],"minima":[99],"that":[101,121,135],"in":[105,147],"global":[106],"optimization.":[107],"computational":[109],"results":[110],"on":[111],"instances":[114,140],"taken":[115],"from":[116],"previous":[118,148],"literatures":[119],"show":[120],"proposed":[123],"produces":[125],"high-quality":[126],"solutions":[127],"within":[128],"reasonable":[129],"runtime.":[130],"It":[131],"should":[132],"be":[133],"noted":[134],"for":[136],"all":[137],"but":[138],"two":[139],"we":[141],"found":[142],"new":[143],"lower":[144],"bounds":[145],"missed":[146],"papers.":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2125177602","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-07T16:15:48.083025","created_date":"2016-06-24"}