{"id":"https://openalex.org/W4399904336","doi":"https://doi.org/10.1007/s10898-024-01412-1","title":"Packing spheres with quasi-containment conditions","display_name":"Packing spheres with quasi-containment conditions","publication_year":2024,"publication_date":"2024-06-21","ids":{"openalex":"https://openalex.org/W4399904336","doi":"https://doi.org/10.1007/s10898-024-01412-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01412-1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10898-024-01412-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01412-1.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01412-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063581189","display_name":"Andreas Fischer","orcid":"https://orcid.org/0000-0001-7703-1655"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andreas Fischer","raw_affiliation_strings":["Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7703-1655","affiliations":[{"raw_affiliation_string":"Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088187330","display_name":"Igor Litvinchev","orcid":"https://orcid.org/0000-0002-1850-4755"},"institutions":[{"id":"https://openalex.org/I169046204","display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n","ror":"https://ror.org/01fh86n78","country_code":"MX","type":"education","lineage":["https://openalex.org/I169046204"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Igor Litvinchev","raw_affiliation_strings":["Faculty of Mechanical and Electrical Engineering, Autonomous University of Nuevo Le\u00f3n, San Nicol\u00e1s de los Garza, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-1850-4755","affiliations":[{"raw_affiliation_string":"Faculty of Mechanical and Electrical Engineering, Autonomous University of Nuevo Le\u00f3n, San Nicol\u00e1s de los Garza, Mexico","institution_ids":["https://openalex.org/I169046204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046333519","display_name":"\u0422. Romanova","orcid":"https://orcid.org/0000-0002-8618-4917"},"institutions":[{"id":"https://openalex.org/I107158390","display_name":"Kharkiv National University of Radio Electronics","ror":"https://ror.org/01ctj1b90","country_code":"UA","type":"education","lineage":["https://openalex.org/I107158390"]},{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210121111","display_name":"Anatolii Pidhornyi Institute of Power Machines and Systems","ror":"https://ror.org/02ezqbp79","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210121111"]},{"id":"https://openalex.org/I8765205","display_name":"V. N. Karazin Kharkiv National University","ror":"https://ror.org/03ftejk10","country_code":"UA","type":"education","lineage":["https://openalex.org/I8765205"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Tetyana Romanova","raw_affiliation_strings":["Department of Applied Mathematics and Department of Systems Engineering, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine","Department of Mathematical Modeling and Optimal Design, A. Pidhornyi Institute for Mechanical Engineering Problems, National Academy of Sciences of Ukraine, Kharkiv, Ukraine"],"raw_orcid":"https://orcid.org/0000-0002-8618-4917","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Department of Systems Engineering, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I8765205","https://openalex.org/I107158390"]},{"raw_affiliation_string":"Department of Mathematical Modeling and Optimal Design, A. Pidhornyi Institute for Mechanical Engineering Problems, National Academy of Sciences of Ukraine, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I4210121111","https://openalex.org/I149851306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008918532","display_name":"Petro Stetsyuk","orcid":"https://orcid.org/0000-0003-4036-2543"},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210156878","display_name":"V.M. Glushkov Institute of Cybernetics","ror":"https://ror.org/05xmg2z40","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210156878"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Petro Stetsyuk","raw_affiliation_strings":["Department of Nonsmooth Optimization Methods, V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine"],"raw_orcid":"https://orcid.org/0000-0003-4036-2543","affiliations":[{"raw_affiliation_string":"Department of Nonsmooth Optimization Methods, V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine","institution_ids":["https://openalex.org/I4210156878","https://openalex.org/I149851306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038799466","display_name":"Georgiy Yaskov","orcid":"https://orcid.org/0000-0002-1476-1818"},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210121111","display_name":"Anatolii Pidhornyi Institute of Power Machines and Systems","ror":"https://ror.org/02ezqbp79","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210121111"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Georgiy Yaskov","raw_affiliation_strings":["Department of Mathematical Modeling and Optimal Design, A. Pidhornyi Institute for Mechanical Engineering Problems, National Academy of Sciences of Ukraine, Kharkiv, Ukraine"],"raw_orcid":"https://orcid.org/0000-0002-1476-1818","affiliations":[{"raw_affiliation_string":"Department of Mathematical Modeling and Optimal Design, A. Pidhornyi Institute for Mechanical Engineering Problems, National Academy of Sciences of Ukraine, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I4210121111","https://openalex.org/I149851306"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063581189"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.604,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70501523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"90","issue":"3","first_page":"671","last_page":"689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.998199999332428,"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.998199999332428,"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.9872999787330627,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/mathematics","display_name":"Mathematics","score":0.8737229108810425},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.7150692939758301},{"id":"https://openalex.org/keywords/containment","display_name":"Containment (computer programming)","score":0.6929774284362793}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8737229108810425},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.7150692939758301},{"id":"https://openalex.org/C2777019822","wikidata":"https://www.wikidata.org/wiki/Q390066","display_name":"Containment (computer programming)","level":2,"score":0.6929774284362793},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-024-01412-1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10898-024-01412-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01412-1.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/315320","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/315320","pdf_url":"https://www.econstor.eu/bitstream/10419/315320/1/10898_2024_Article_1412.pdf","source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:90:y:2024:i:3:d:10.1007_s10898-024-01412-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01412-1","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,"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":{"id":"doi:10.1007/s10898-024-01412-1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10898-024-01412-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01412-1.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3911399163","display_name":null,"funder_award_id":"9C086","funder_id":"https://openalex.org/F4320320882","funder_display_name":"Volkswagen Foundation"},{"id":"https://openalex.org/G6122806112","display_name":null,"funder_award_id":"97 775","funder_id":"https://openalex.org/F4320320882","funder_display_name":"Volkswagen Foundation"}],"funders":[{"id":"https://openalex.org/F4320320882","display_name":"Volkswagen Foundation","ror":"https://ror.org/03bsmfz84"},{"id":"https://openalex.org/F4320321613","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399904336.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W29007683","https://openalex.org/W1521241643","https://openalex.org/W1965660671","https://openalex.org/W1974766402","https://openalex.org/W2001033722","https://openalex.org/W2003949305","https://openalex.org/W2004407575","https://openalex.org/W2133006601","https://openalex.org/W2223367862","https://openalex.org/W2736798316","https://openalex.org/W2808784681","https://openalex.org/W2897022983","https://openalex.org/W2898734264","https://openalex.org/W2903154912","https://openalex.org/W2903474843","https://openalex.org/W2933260104","https://openalex.org/W2939494768","https://openalex.org/W2946118885","https://openalex.org/W2971868147","https://openalex.org/W2976060630","https://openalex.org/W2981648659","https://openalex.org/W2983426549","https://openalex.org/W2992743759","https://openalex.org/W3048657181","https://openalex.org/W3087847502","https://openalex.org/W3112341377","https://openalex.org/W3204182133","https://openalex.org/W4205918750","https://openalex.org/W4231939345","https://openalex.org/W4322774694"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4252941105","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2058080364","https://openalex.org/W2142036596","https://openalex.org/W2350808199"],"abstract_inverted_index":{"Abstract":[0],"A":[1,8,59],"novel":[2],"sphere":[3],"packing":[4],"problem":[5],"is":[6,65,81],"introduced.":[7],"maximum":[9],"number":[10],"of":[11,13,53,72,90,96,108],"spheres":[12,22,37,52],"different":[14,54],"radii":[15,55],"should":[16],"be":[17,57],"placed":[18,51],"such":[19],"that":[20],"the":[21,36,42,50,69,88,94,106,109],"do":[23],"not":[24],"overlap":[25],"and":[26,93],"their":[27],"centers":[28],"fulfill":[29],"a":[30,78],"quasi-containment":[31],"condition.":[32],"The":[33],"latter":[34],"allows":[35],"to":[38,104],"lie":[39],"partially":[40],"outside":[41],"given":[43],"cuboidal":[44],"container.":[45],"Moreover,":[46],"specified":[47],"ratios":[48],"between":[49],"must":[56],"satisfied.":[58],"corresponding":[60],"mixed-integer":[61],"nonlinear":[62],"programming":[63],"model":[64],"formulated.":[66],"It":[67],"enables":[68],"exact":[70],"solution":[71],"small":[73],"instances.":[74],"For":[75],"larger":[76],"instances,":[77],"heuristic":[79],"strategy":[80],"proposed,":[82],"which":[83],"relies":[84],"on":[85],"techniques":[86],"for":[87],"generation":[89],"feasible":[91],"points":[92],"decomposition":[95],"open":[97],"dimension":[98],"problems.":[99],"Numerical":[100],"results":[101],"are":[102],"presented":[103],"demonstrate":[105],"viability":[107],"approach.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}