Nancy Ivancic and Kamlesh Mathur and Bidhu B. Mohanty. An Integer Programming Based Heuristic Approach to the Three-dimensional Packing Problem. Journal of manufacturing and operations management, 2:268-289, 1989
-
Ivancic et al. presented a mulitple Container Problem dataset.
Test case |
#Items |
Minimal number of containers |
Ivancic et al. |
bjr-lpnii-95 |
br-idacl-95 |
e-sclpb-02 Algorithm 2 |
e-sclpb-02 Algorithm 3 |
1 |
70 |
19 |
26 |
27 |
27 |
27 |
26 |
2 |
70 |
7 |
11 |
11 |
11 |
11 |
10 |
3 |
180 |
19 |
20 |
21 |
26 |
21 |
22 |
4 |
180 |
26 |
27 |
29 |
27 |
29 |
30 |
5 |
180 |
46 |
65 |
61 |
59 |
55 |
51 |
6 |
103 |
10 |
10 |
10 |
10 |
10 |
10 |
7 |
103 |
16 |
16 |
16 |
16 |
16 |
16 |
8 |
103 |
4 |
5 |
4 |
4 |
4 |
4 |
9 |
110 |
16 |
19 |
19 |
19 |
19 |
19 |
10 |
110 |
37 |
55 |
55 |
55 |
55 |
55 |
11 |
110 |
14 |
18 |
19 |
25 |
17 |
18 |
12 |
95 |
45 |
55 |
55 |
55 |
53 |
53 |
13 |
95 |
20 |
27 |
25 |
27 |
25 |
25 |
14 |
95 |
27 |
28 |
27 |
28 |
27 |
27 |
15 |
95 |
11 |
11 |
11 |
15 |
12 |
12 |
16 |
95 |
21 |
34 |
28 |
29 |
28 |
26 |
17 |
95 |
7 |
8 |
8 |
10 |
8 |
7 |
18 |
47 |
1 |
3 |
3 |
2 |
1 |
1 |
19 |
47 |
1 |
3 |
3 |
3 |
2 |
2 |
20 |
47 |
2 |
5 |
5 |
5 |
2 |
2 |
21 |
95 |
17 |
24 |
24 |
26 |
24 |
26 |
22 |
95 |
8 |
10 |
11 |
11 |
9 |
9 |
23 |
95 |
17 |
21 |
22 |
22 |
21 |
21 |
24 |
72 |
5 |
6 |
6 |
7 |
6 |
6 |
25 |
72 |
4 |
6 |
5 |
5 |
6 |
5 |
26 |
72 |
3 |
3 |
3 |
4 |
3 |
3 |
27 |
95 |
4 |
5 |
5 |
5 |
5 |
5 |
28 |
95 |
9 |
10 |
11 |
12 |
11 |
10 |
29 |
118 |
15 |
18 |
17 |
23 |
18 |
18 |
30 |
118 |
18 |
24 |
24 |
26 |
22 |
23 |
31 |
118 |
11 |
13 |
13 |
14 |
13 |
14 |
32 |
90 |
4 |
5 |
4 |
4 |
4 |
4 |
33 |
90 |
4 |
5 |
5 |
5 |
5 |
5 |
34 |
90 |
5 |
9 |
9 |
8 |
5 |
9 |
35 |
84 |
2 |
3 |
3 |
3 |
2 |
2 |
36 |
84 |
10 |
18 |
19 |
14 |
18 |
14 |
37 |
102 |
12 |
26 |
27 |
23 |
26 |
23 |
38 |
102 |
25 |
50 |
56 |
45 |
46 |
45 |
39 |
102 |
12 |
16 |
16 |
18 |
15 |
15 |
40 |
85 |
7 |
9 |
10 |
11 |
9 |
9 |
41 |
85 |
14 |
16 |
16 |
17 |
16 |
15 |
42 |
90 |
4 |
4 |
5 |
5 |
4 |
4 |
43 |
90 |
3 |
3 |
3 |
3 |
3 |
3 |
44 |
90 |
3 |
4 |
4 |
4 |
4 |
4 |
45 |
99 |
2 |
3 |
3 |
3 |
3 |
3 |
46 |
99 |
2 |
2 |
2 |
2 |
2 |
2 |
47 |
99 |
3 |
4 |
3 |
4 |
3 |
3 |
Total |
572 |
763 |
763 |
777 |
725 |
716 |
|