H.T. Loh and A.Y.C. Nee. A Packing Algorithm for Hexahedral Boxes. Proceedings of the Conference of Industrial Automation, 1992
-
Volume utilization for the Single Container Loading test cases THPACK8 from Loh and Nee. If not solved optimal, the number of remaining items is given in brackets. The results of Loh and Nee are given in 'packing density', which is not directly comparable to the volume utilization figures in the other columns, as they are quoted only on the basis of the smallest rectangular enclosure of the loaded boxes, rather than the actual container dimensions.
Test case |
Loh and Nee |
ntc-asrtc-94 |
bjr-lpnii-95 |
br-idacl-95 |
e-sclpb-02 Algorithm 1 |
| THPACK8-01 | 78.1 |
62.5 |
62.5 |
62.5 |
62.5 |
| THPACK8-02 | 76.8(32) |
80.7(54) |
89.7(23) |
90.0(35) |
90.8(53) |
| THPACK8-03 | 69.5 |
53.4 |
53.4 |
53.4 |
53.4 |
| THPACK8-04 | 59.2 |
55.0 |
55.0 |
55.0 |
55.0 |
| THPACK8-05 | 85.8(1) |
77.2 |
77.2 |
77.2 |
77.2 |
| THPACK8-06 | 88.6(45) |
88.7(48) |
89.5(24) |
83.1(77) |
87.9(44) |
| THPACK8-07 | 78.2(21) |
81.8(10) |
83.9(1) |
78.7(18) |
84.7 |
| THPACK8-08 | 67.6(7) |
59.4 |
59.4 |
59.4 |
59.4 |
| THPACK8-09 | 84.2 |
61.9 |
61.9 |
61.9 |
61.9 |
| THPACK8-10 | 70.1 |
67.3 |
67.3 |
67.3 |
67.3 |
| THPACK8-11 | 63.8 |
62.2 |
62.2 |
62.2 |
62.2 |
| THPACK8-12 | 79.3 |
78.5 |
76.5(3) |
78.5 |
78.5 |
| THPACK8-13 | 77.0(15) |
84.1(2) |
82.3(5) |
78.1(20) |
85.6 |
| THPACK8-14 | 69.1 |
62.8 |
62.8 |
62.8 |
62.8 |
| THPACK8-15 | 65.6 |
59.5 |
59.5 |
59.5 |
59.5 |
| Mean value | 74.2 |
69.0 |
69.5 |
68.6 |
69.9 |
| # Optimal solutions | 9 |
11 |
10 |
11 |
13 |