{"id":"https://openalex.org/W2010124239","doi":"https://doi.org/10.1057/jors.2010.157","title":"Packing circles in the smallest circle: an adaptive hybrid algorithm","display_name":"Packing circles in the smallest circle: an adaptive hybrid algorithm","publication_year":2010,"publication_date":"2010-11-24","ids":{"openalex":"https://openalex.org/W2010124239","doi":"https://doi.org/10.1057/jors.2010.157","mag":"2010124239"},"language":"en","primary_location":{"id":"doi:10.1057/jors.2010.157","doi":"https://doi.org/10.1057/jors.2010.157","is_oa":false,"landing_page_url":"https://doi.org/10.1057/jors.2010.157","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","erih-plus","fnege-2","jufo-2","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5076774017","display_name":"Intesar Al-Mudahka","orcid":"https://orcid.org/0000-0002-3460-0739","observed_orcids":["https://orcid.org/0000-0002-3460-0739"]},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"I Al-Mudahka","raw_affiliation_strings":["Kuwait University Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kuwait University Kuwait","institution_ids":["https://openalex.org/I36721946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044647341","display_name":"Mhand Hifi","orcid":"https://orcid.org/0000-0002-1031-7701","observed_orcids":["https://orcid.org/0000-0002-1031-7701"]},"institutions":[{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"M Hifi","raw_affiliation_strings":["Universit\u00e9 de Picardie Jules Verne Amiens France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Picardie Jules Verne Amiens France","institution_ids":["https://openalex.org/I4647051"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076485787","display_name":"Rym M\u2019Hallah","orcid":"https://orcid.org/0000-0001-6775-7276","observed_orcids":["https://orcid.org/0000-0001-6775-7276"]},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"R M'Hallah","raw_affiliation_strings":["Kuwait University Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kuwait University Kuwait","institution_ids":["https://openalex.org/I36721946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044647341"],"corresponding_institution_ids":["https://openalex.org/I4647051"],"apc_list":null,"apc_paid":null,"fwci":4.525,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92752779,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"62","issue":"11","first_page":"1917","last_page":"1930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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.0,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"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/circle-packing","display_name":"circle packing","score":0.6150000095367432},{"id":"https://openalex.org/keywords/smallest-enclosing-circle","display_name":"smallest enclosing circle","score":0.8799999952316284},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.9139999747276306},{"id":"https://openalex.org/keywords/business-diversification","display_name":"business diversification","score":0.7710000276565552},{"id":"https://openalex.org/keywords/np-hard-combinatorial-optimization","display_name":"NP-hard combinatorial optimization","score":0.7760000228881836},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.7670000195503235}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7313622236251831},{"id":"https://openalex.org/C123115066","wikidata":"https://www.wikidata.org/wiki/Q5121501","display_name":"Circle packing","level":2,"score":0.6881639957427979},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.660030722618103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5465760231018066},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5403462052345276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48240482807159424},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.47503307461738586},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.4236263632774353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37024807929992676},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3430977463722229},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1057/jors.2010.157","doi":"https://doi.org/10.1057/jors.2010.157","is_oa":false,"landing_page_url":"https://doi.org/10.1057/jors.2010.157","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","erih-plus","fnege-2","jufo-2","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:62:y:2011:i:11:d:10.1057_jors.2010.157","doi":null,"is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/jors.2010.157","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:62:y:2011:i:11:p:1917-1930","doi":null,"is_oa":false,"landing_page_url":"http://www.palgrave-journals.com/jors/journal/v62/n11/full/jors2010157a.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W34255010","https://openalex.org/W1569338777","https://openalex.org/W1965660671","https://openalex.org/W1966220861","https://openalex.org/W1969536240","https://openalex.org/W1970779024","https://openalex.org/W1973279432","https://openalex.org/W1975434639","https://openalex.org/W1975924688","https://openalex.org/W1977584831","https://openalex.org/W1977957187","https://openalex.org/W1986790369","https://openalex.org/W1991432322","https://openalex.org/W1992251364","https://openalex.org/W1992636090","https://openalex.org/W1993888082","https://openalex.org/W1997331564","https://openalex.org/W1997548217","https://openalex.org/W2005236080","https://openalex.org/W2029049650","https://openalex.org/W2029353529","https://openalex.org/W2031872869","https://openalex.org/W2039006199","https://openalex.org/W2039604983","https://openalex.org/W2042072561","https://openalex.org/W2050263699","https://openalex.org/W2053191773","https://openalex.org/W2054350194","https://openalex.org/W2054450094","https://openalex.org/W2054500031","https://openalex.org/W2056327259","https://openalex.org/W2058582911","https://openalex.org/W2065797446","https://openalex.org/W2066587387","https://openalex.org/W2068320781","https://openalex.org/W2075677855","https://openalex.org/W2085762817","https://openalex.org/W2089766570","https://openalex.org/W2090164772","https://openalex.org/W2102777196","https://openalex.org/W2105880662","https://openalex.org/W2106887186","https://openalex.org/W2108848481","https://openalex.org/W2115558543","https://openalex.org/W2137640941","https://openalex.org/W2139415794","https://openalex.org/W2538523722","https://openalex.org/W2950500548","https://openalex.org/W4390809112"],"related_works":["https://openalex.org/W1966220861","https://openalex.org/W1589171545","https://openalex.org/W2085762817","https://openalex.org/W2050859996","https://openalex.org/W1983812591","https://openalex.org/W2116695281","https://openalex.org/W2066587387","https://openalex.org/W3101309573","https://openalex.org/W3197876480","https://openalex.org/W1416294610"],"abstract_inverted_index":{"The":[0,24,89,115],"circular":[1],"packing":[2,7],"problem":[3],"(CPP)":[4],"consists":[5],"of":[6,11,33,36,49,56,121],"n":[8,96,107],"circles":[9],"Ci":[10],"known":[12],"radii":[13],"ri,":[14],"i\u2208N={1,":[15],"\u2026,":[16],"n},":[17],"into":[18],"the":[19,29,34,42,57,95,100,106,112,119,122],"smallest":[20,113],"containing":[21],"circle":[22],"\u2102.":[23,50],"objective":[25],"is":[26,53,61,92,103],"to":[27,83,93,104],"determine":[28,105],"coordinates":[30],"(xi,":[31],"yi)":[32],"centre":[35,46],"Ci,":[37],"i\u2208N,":[38],"as":[39,41],"well":[40],"radius":[43],"r":[44],"and":[45,78],"(x,":[47],"y)":[48],"CPP,":[51],"which":[52],"a":[54,75,85],"variant":[55],"two-dimensional":[58],"open-dimension":[59],"problem,":[60],"NP":[62],"hard.":[63],"This":[64],"paper":[65],"presents":[66],"an":[67],"adaptive":[68],"algorithm":[69],"that":[70,110],"incorporates":[71],"nested":[72,101],"partitioning":[73,102],"within":[74],"tabu":[76,90],"search":[77,91],"applies":[79],"some":[80],"diversification":[81],"strategies":[82],"obtain":[84],"(near)":[86],"global":[87],"optimum.":[88],"identify":[94],"circles\u2019":[97,108],"ordering,":[98],"whereas":[99],"positions":[109],"yield":[111],"r.":[114],"computational":[116],"results":[117],"show":[118],"efficiency":[120],"proposed":[123],"algorithm.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}