KUBACH, TIMO; BORTFELDT, ANDREAS; TILLI, THOMAS; … - In: Asia-Pacific Journal of Operational Research (APJOR) 28 (2011) 06, pp. 739-753
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...