{"id":"https://openalex.org/W2924822971","doi":"https://doi.org/10.15407/pmach2019.01.067","title":"Methodology to Solve Multi-Dimentional Sphere Packing Problems","display_name":"Methodology to Solve Multi-Dimentional Sphere Packing Problems","publication_year":2019,"publication_date":"2019-03-20","ids":{"openalex":"https://openalex.org/W2924822971","doi":"https://doi.org/10.15407/pmach2019.01.067","mag":"2924822971"},"language":"en","primary_location":{"id":"doi:10.15407/pmach2019.01.067","doi":"https://doi.org/10.15407/pmach2019.01.067","is_oa":true,"landing_page_url":"https://doi.org/10.15407/pmach2019.01.067","pdf_url":null,"source":{"id":"https://openalex.org/S4210190994","display_name":"Problemy ma\u0161inostroeni\u00e2/Problemy ma\u0161inostroeni\u00e2","issn_l":"0131-2928","issn":["0131-2928","2411-0779"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mechanical Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.15407/pmach2019.01.067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038799466","display_name":"Georgiy Yaskov","orcid":"https://orcid.org/0000-0002-1476-1818","observed_orcids":["https://orcid.org/0000-0002-1476-1818"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Georgiy Yaskov","raw_affiliation_strings":["A. Pidhornyi Institute of Mechanical Engineering Problems of NASU","ORCiD"],"raw_orcid":"https://orcid.org/0000-0002-1476-1818","affiliations":[{"raw_affiliation_string":"A. Pidhornyi Institute of Mechanical Engineering Problems of NASU","institution_ids":[]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5038799466"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6009,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71250982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"22","issue":"1","first_page":"67","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9970999956130981,"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.9970999956130981,"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.0008999999845400453,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sphere-packing","display_name":"sphere packing","score":0.8309999704360962},{"id":"https://openalex.org/keywords/container-packing","display_name":"container packing","score":0.6899999976158142},{"id":"https://openalex.org/keywords/packing-optimization","display_name":"packing optimization","score":0.7649999856948853}],"concepts":[{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.5175913572311401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41398167610168457},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41395068168640137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.402021586894989}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.15407/pmach2019.01.067","doi":"https://doi.org/10.15407/pmach2019.01.067","is_oa":true,"landing_page_url":"https://doi.org/10.15407/pmach2019.01.067","pdf_url":null,"source":{"id":"https://openalex.org/S4210190994","display_name":"Problemy ma\u0161inostroeni\u00e2/Problemy ma\u0161inostroeni\u00e2","issn_l":"0131-2928","issn":["0131-2928","2411-0779"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mechanical Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ojs.journals.uran.ua:article/160114","doi":null,"is_oa":true,"landing_page_url":"https://journals.uran.ua/jme/article/view/160114","pdf_url":null,"source":{"id":"https://openalex.org/S4210228265","display_name":"The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy","issn_l":"2311-6382","issn":["2311-6382","2415-3605"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus"],"host_organization":"https://openalex.org/P4310322067","host_organization_name":"Ternopil Volodymyr Hnatiuk National Pedagogical University","host_organization_lineage":["https://openalex.org/P4310322067"],"host_organization_lineage_names":["Ternopil Volodymyr Hnatiuk National Pedagogical University"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2709-2984","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:939f1aae4c3a453899dca81a1eeff46d","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/939f1aae4c3a453899dca81a1eeff46d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mechanical Engineering, Vol 22, Iss 1, Pp 67-75 (2019)","raw_type":"article"},{"id":"pmh:oai:dspace.nbuv.gov.ua:123456789/158842","doi":null,"is_oa":false,"landing_page_url":"http://dspace.nbuv.gov.ua/handle/123456789/158842","pdf_url":null,"source":{"id":"https://openalex.org/S4306401959","display_name":"The scientific electronic library of periodicals of the National Academy of Sciences of Ukraine (National Academy of Sciences of Ukraine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149851306","host_organization_name":"National Academy of Sciences of Ukraine","host_organization_lineage":["https://openalex.org/I149851306"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.15407/pmach2019.01.067","doi":"https://doi.org/10.15407/pmach2019.01.067","is_oa":true,"landing_page_url":"https://doi.org/10.15407/pmach2019.01.067","pdf_url":null,"source":{"id":"https://openalex.org/S4210190994","display_name":"Problemy ma\u0161inostroeni\u00e2/Problemy ma\u0161inostroeni\u00e2","issn_l":"0131-2928","issn":["0131-2928","2411-0779"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mechanical Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W962964752","https://openalex.org/W988732486","https://openalex.org/W1416294610","https://openalex.org/W1963942082","https://openalex.org/W1964025755","https://openalex.org/W1976008131","https://openalex.org/W1979411905","https://openalex.org/W1992856227","https://openalex.org/W1995990042","https://openalex.org/W2014422189","https://openalex.org/W2024738922","https://openalex.org/W2037148555","https://openalex.org/W2039400631","https://openalex.org/W2041726789","https://openalex.org/W2050024620","https://openalex.org/W2051575955","https://openalex.org/W2063179050","https://openalex.org/W2068513847","https://openalex.org/W2101661970","https://openalex.org/W2102777196","https://openalex.org/W2105175235","https://openalex.org/W2119516500","https://openalex.org/W2123871098","https://openalex.org/W2129713910","https://openalex.org/W2138405342","https://openalex.org/W2159029513","https://openalex.org/W2166561882","https://openalex.org/W2199861121","https://openalex.org/W2406817202","https://openalex.org/W2625532625","https://openalex.org/W4292408570","https://openalex.org/W6667585453"],"related_works":["https://openalex.org/W7113129463","https://openalex.org/W2947455212","https://openalex.org/W7171943300","https://openalex.org/W4285276597","https://openalex.org/W4313129498","https://openalex.org/W4298217969","https://openalex.org/W2406817202","https://openalex.org/W3087847502","https://openalex.org/W4367054879","https://openalex.org/W6904038146"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"the":[3,20,70,75,78,98,105,108,117,124,132,146,165,170,177,199,202,225,229,241,245,253,258,261],"problem":[4,24,32,71,80,84,101,278],"of":[5,9,14,38,54,69,77,100,104,116,123,131,135,145,158,201,214,218,227,231,233,239,244,260,267,292,296],"optimally":[6],"packing":[7],"spheres":[8,39,109,118,125,232],"various":[10],"dimensions":[11],"into":[12,45],"containers":[13],"arbitrary":[15],"geometrical":[16],"shapes.":[17],"According":[18],"to":[19,26,34,58,111,126,274],"international":[21],"classification,":[22],"this":[23,55],"belongs":[25],"Sphere":[27],"Packing":[28],"Problems":[29],"(SPPs).":[30],"The":[31,52,66,91,142],"is":[33,57,95],"pack":[35],"a":[36,46,183,234,290,300],"set":[37,236],"(circles,":[40],"hyperspheres)":[41],"with":[42,48],"given":[43,49,235],"radii":[44],"container":[47],"metric":[50,114,284],"characteristics.":[51],"aim":[53],"work":[56],"create":[59],"an":[60,188],"integrated":[61],"methodology":[62,147],"for":[63,152,304],"solving":[64,187,305],"SPPs.":[65],"basic":[67],"formulations":[68],"are":[72,110,148,249,309],"presented:":[73],"in":[74,216],"form":[76,99],"knapsack":[79],"(KP),":[81],"open":[82],"dimension":[83,103],"(ODP),":[85],"and":[86,138,156,160,179,186,212,237,255,280,299],"their":[87],"corresponding":[88],"mathematical":[89,149],"models.":[90],"solution":[92,166,286],"strategy":[93],"selection":[94],"influenced":[96],"by":[97,174,251,276],"statement,":[102],"space":[106],"where":[107],"be":[112,127],"packed,":[113,128],"peculiarities":[115],"(equal":[119],"or":[120],"unequal),":[121],"number":[122],"geometric":[129],"shape":[130],"container,":[133],"presence":[134],"technological":[136],"restraints,":[137],"count":[139],"time":[140],"limit.":[141],"structural":[143],"elements":[144],"models,":[150],"methods":[151,157],"constructing":[153],"initial":[154,171],"packings,":[155],"local":[159,194,272],"global":[161,221],"optimization.":[162],"In":[163],"developing":[164],"method,":[167,205,208,211,265],"we":[168,197,223],"construct":[169],"feasible":[172,203,246],"packings":[173],"using":[175,182,252],"both":[176],"random":[178],"lattice":[180],"methods,":[181,196],"greedy":[184],"algorithm":[185],"auxiliary":[189],"nonlinear":[190],"programming":[191,294],"problem.":[192],"As":[193],"optimization":[195,215],"consider":[198],"modifications":[200,259],"direction":[204],"interior":[206],"point":[207],"Lagrange":[209],"multiplier":[210],"method":[213,226,238,266,287],"groups":[217],"variables.":[219],"For":[220],"optimization,":[222],"use":[224],"enumerating":[228,240],"subsets":[230],"extreme":[242],"points":[243],"region,":[247],"which":[248],"implemented":[250,288],"branch":[254],"bound":[256],"algorithm,":[257],"decremental":[262],"neighborhood":[263],"search":[264],"smooth":[268],"transition":[269],"from":[270],"one":[271],"minimum":[273],"another":[275],"increasing":[277,297],"dimensionality":[279],"introducing":[281],"additional":[282],"variable":[283],"characteristics,":[285],"as":[289],"sequence":[291],"non-linear":[293],"problems":[295],"dimensionality,":[298],"multi-start":[301],"method.":[302],"Strategies":[303],"different":[306],"SPP":[307],"statements":[308],"proposed.":[310]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2019-04-01T00:00:00"}