{"id":"https://openalex.org/W2037148555","doi":"https://doi.org/10.1142/s0217595911003326","title":"GREEDY ALGORITHMS FOR PACKING UNEQUAL SPHERES INTO A CUBOIDAL STRIP OR A CUBOID","display_name":"GREEDY ALGORITHMS FOR PACKING UNEQUAL SPHERES INTO A CUBOIDAL STRIP OR A CUBOID","publication_year":2011,"publication_date":"2011-09-09","ids":{"openalex":"https://openalex.org/W2037148555","doi":"https://doi.org/10.1142/s0217595911003326","mag":"2037148555"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595911003326","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595911003326","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-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/A5051130257","display_name":"Timo Kubach","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"TIMO KUBACH","raw_affiliation_strings":["Department of Information Systems, University of Hagen, Germany","Profilstrasse 8, 58084 Hagen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, University of Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Profilstrasse 8, 58084 Hagen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029850392","display_name":"Andreas Bortfeldt","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ANDREAS BORTFELDT","raw_affiliation_strings":["Department of Information Systems, University of Hagen, Germany","Profilstrasse 8, 58084 Hagen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, University of Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Profilstrasse 8, 58084 Hagen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071501967","display_name":"Thomas Tilli","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"THOMAS TILLI","raw_affiliation_strings":["Department of Information Systems, University of Hagen, Germany","Profilstrasse 8, 58084 Hagen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, University of Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Profilstrasse 8, 58084 Hagen, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019667805","display_name":"Hermann Gehring","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"HERMANN GEHRING","raw_affiliation_strings":["Department of Information Systems, University of Hagen, Germany","Profilstrasse 8, 58084 Hagen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, University of Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Profilstrasse 8, 58084 Hagen, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I120691247"],"apc_list":null,"apc_paid":null,"fwci":2.2425,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88291693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"06","first_page":"739","last_page":"753"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9986000061035156,"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.9950000047683716,"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/cuboid","display_name":"Cuboid","score":0.9341235756874084},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.6893507242202759},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6268043518066406},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5916545987129211},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5192027688026428},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5163451433181763},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4936476945877075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4329261779785156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4276525378227234},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39648523926734924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32967132329940796},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2690616250038147},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1319238841533661}],"concepts":[{"id":"https://openalex.org/C203527163","wikidata":"https://www.wikidata.org/wiki/Q262959","display_name":"Cuboid","level":2,"score":0.9341235756874084},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.6893507242202759},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6268043518066406},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5916545987129211},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5192027688026428},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5163451433181763},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4936476945877075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4329261779785156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4276525378227234},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39648523926734924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32967132329940796},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2690616250038147},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1319238841533661},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0217595911003326","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595911003326","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:28:y:2011:i:06:n:s0217595911003326","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595911003326","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"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:28:y:2011:i:06:p:739-753","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0217595911003326","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":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W988732486","https://openalex.org/W1521241643","https://openalex.org/W2031952360","https://openalex.org/W2049419174","https://openalex.org/W2053191773","https://openalex.org/W2063179050","https://openalex.org/W2091110084","https://openalex.org/W2148948822","https://openalex.org/W2162530405"],"related_works":["https://openalex.org/W2981809403","https://openalex.org/W2357796514","https://openalex.org/W2393014972","https://openalex.org/W2357595179","https://openalex.org/W2351136238","https://openalex.org/W2891162720","https://openalex.org/W2928681278","https://openalex.org/W2169800510","https://openalex.org/W3171554204","https://openalex.org/W3199776955"],"abstract_inverted_index":{"Given":[0],"a":[1,29,35,59,65],"finite":[2],"set":[3],"of":[4,6,31,38,48,58,61,119],"spheres":[5,33,63],"different":[7],"sizes,":[8],"we":[9],"study":[10],"the":[11,20,45,49,62,70,86,95,108,124,128],"three-dimensional":[12,21],"Strip":[13],"Packing":[14],"Problem":[15,23],"(3D-SPP)":[16],"as":[17,19],"well":[18],"Knapsack":[22],"(3D-KP).":[24],"The":[25,54,102],"3D-SPP":[26,125],"asks":[27],"for":[28,123,127,134],"placement":[30],"all":[32],"within":[34],"cuboidal":[36,50],"strip":[37,51],"fixed":[39],"width":[40],"and":[41,126,132],"height":[42],"so":[43,68],"that":[44,69],"variable":[46],"length":[47],"is":[52,73],"minimized.":[53,74],"3D-KP":[55,129],"requires":[56],"packing":[57],"subset":[60],"in":[64],"given":[66],"cuboid":[67],"wasted":[71],"space":[72],"To":[75],"solve":[76],"these":[77,135],"problems":[78],"two":[79,117],"greedy":[80],"algorithms":[81,87],"were":[82,105],"developed":[83],"which":[84],"adapt":[85],"proposed":[88],"by":[89,111],"Huang":[90],"et":[91,113],"al.":[92,114],"(2005)":[93],"to":[94],"3D":[96],"case":[97],"with":[98],"some":[99],"important":[100],"enhancements.":[101],"resulting":[103],"methods":[104],"tested":[106],"using":[107],"instances":[109,121,137],"provided":[110],"Stoyan":[112],"(2003).":[115],"Additionally,":[116],"series":[118],"12":[120],"each":[122],"are":[130,138],"introduced":[131],"results":[133],"new":[136],"also":[139],"reported.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}