{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T19:01:47Z","timestamp":1784142107884,"version":"3.55.0"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p> Given a finite set of spheres of different sizes, we study the three-dimensional Strip Packing Problem (3D-SPP) as well as the three-dimensional Knapsack Problem (3D-KP). The 3D-SPP asks for a placement of all spheres within a cuboidal strip of fixed width and height so that the variable length of the cuboidal strip is minimized. The 3D-KP requires packing of a subset of the spheres in a given cuboid so that the wasted space is minimized. To solve these problems two greedy algorithms were developed which adapt the algorithms proposed by Huang et al. (2005) to the 3D case with some important enhancements. The resulting methods were tested using the instances provided by Stoyan et al. (2003). Additionally, two series of 12 instances each for the 3D-SPP and for the 3D-KP are introduced and results for these new instances are also reported. <\/jats:p>","DOI":"10.1142\/s0217595911003326","type":"journal-article","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T16:29:45Z","timestamp":1315585785000},"page":"739-753","source":"Crossref","is-referenced-by-count":17,"title":["GREEDY ALGORITHMS FOR PACKING UNEQUAL SPHERES INTO A CUBOIDAL STRIP OR A CUBOID"],"prefix":"10.1142","volume":"28","author":[{"given":"TIMO","family":"KUBACH","sequence":"first","affiliation":[{"name":"Department of Information Systems, University of Hagen, Germany"},{"name":"Profilstrasse 8, 58084 Hagen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"ANDREAS","family":"BORTFELDT","sequence":"additional","affiliation":[{"name":"Department of Information Systems, University of Hagen, Germany"},{"name":"Profilstrasse 8, 58084 Hagen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"THOMAS","family":"TILLI","sequence":"additional","affiliation":[{"name":"Department of Information Systems, University of Hagen, Germany"},{"name":"Profilstrasse 8, 58084 Hagen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"HERMANN","family":"GEHRING","sequence":"additional","affiliation":[{"name":"Department of Information Systems, University of Hagen, Germany"},{"name":"Profilstrasse 8, 58084 Hagen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00032-L"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/b101874"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00020-0"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00417-X"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601836"},{"key":"rf7","unstructured":"J. K.\u00a0Lenstra and A. H. G.\u00a0Rinnooy Kan, Packing and Covering in Combinatorics, ed. A.\u00a0Schrijver (Mathematisch Centrum, Amsterdam, 1979)\u00a0pp. 275\u2013291."},{"key":"rf8","first-page":"389","volume":"11","author":"Stoyan Y. Y.","journal-title":"Central European Journal of Operational Research"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00137-1"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016083231326"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1038\/239504a0"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009831621621"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595911003326","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:47:48Z","timestamp":1565138868000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595911003326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":11,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S0217595911003326"],"URL":"https:\/\/doi.org\/10.1142\/s0217595911003326","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}