type5.txt

3DBPP BRANCH AND BOUND

The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 9 Customer number: 5Item width: 73.6667 Item depth: 81.6667 Item Height: 36
Item number: 5 Customer number: 5Item width: 38 Item depth: 28 Item Height: 34
Item number: 10 Customer number: 3Item width: 80.6667 Item depth: 41 Item Height: 90.6667
Item number: 8 Customer number: 3Item width: 24 Item depth: 98.6667 Item Height: 90.6667
Item number: 1 Customer number: 3Item width: 13 Item depth: 39 Item Height: 47
Item number: 4 Customer number: 2Item width: 44 Item depth: 39 Item Height: 43
Item number: 3 Customer number: 2Item width: 36 Item depth: 48 Item Height: 36
Item number: 7 Customer number: 2Item width: 25 Item depth: 45 Item Height: 14
Item number: 6 Customer number: 1Item width: 21 Item depth: 15 Item Height: 31
Item number: 2 Customer number: 1Item width: 6 Item depth: 35 Item Height: 21
 The continuous lower bound is: 0.957068
 The new lower bound one is: 1
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 2.56333
The usage rate is: 0.373369
The items can not packed in a singe bin using branch-and-bound
Time it used is: 0.172
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 2 Customer number: 5Item width: 48 Item depth: 41 Item Height: 27
Item number: 3 Customer number: 5Item width: 40 Item depth: 11 Item Height: 44
Item number: 10 Customer number: 4Item width: 10 Item depth: 34 Item Height: 11
Item number: 1 Customer number: 4Item width: 15 Item depth: 4 Item Height: 17
Item number: 4 Customer number: 3Item width: 83.6667 Item depth: 7 Item Height: 77.6667
Item number: 6 Customer number: 3Item width: 43 Item depth: 38 Item Height: 25
Item number: 5 Customer number: 2Item width: 42 Item depth: 14 Item Height: 18
Item number: 9 Customer number: 2Item width: 27 Item depth: 4 Item Height: 47
Item number: 7 Customer number: 1Item width: 74.6667 Item depth: 92.6667 Item Height: 28
Item number: 8 Customer number: 1Item width: 4 Item depth: 1 Item Height: 4
 The continuous lower bound is: 0.373003
 The new lower bound one is: 1
 The new lower bound twe is: 1
The upper bound of the 3D-Binpacking problem is: 0.56
 The coordinate of the packed items using layer strategy are as following:
 Item number: 10 Customer number: 5 X-coordinate: 0 Y-coordinate: 0 Z-coordinate: 0
 The coordinate of the packed items using layer strategy are as following:
 Item number: 10 Customer number: 5 X-coordinate: 0 Y-coordinate: 27 Z-coordinate: 0
 The coordinate of the packed items using layer strategy are as following:
 Item number: 10 Customer number: 4 X-coordinate: 0 Y-coordinate: 71 Z-coordinate: 0
 The coordinate of the packed items using layer strategy are as following:
 Item number: 1 Customer number: 4 X-coordinate: 0 Y-coordinate: 82 Z-coordinate: 0
 The coordinate of the packed items using layer strategy are as following:
 Item number: 4 Customer number: 3 X-coordinate: 0 Y-coordinate: 0 Z-coordinate: 34
 The coordinate of the packed items using layer strategy are as following:
 Item number: 9 Customer number: 3 X-coordinate: 0 Y-coordinate: 0 Z-coordinate: 41
 The coordinate of the packed items using layer strategy are as following:
 Item number: 9 Customer number: 2 X-coordinate: 0 Y-coordinate: 25 Z-coordinate: 41
 The coordinate of the packed items using layer strategy are as following:
 Item number: 9 Customer number: 2 X-coordinate: 0 Y-coordinate: 43 Z-coordinate: 41
 The coordinate of the packed items using layer strategy are as following:
 Item number: 7 Customer number: 1 X-coordinate: 0 Y-coordinate: 0 Z-coordinate: 55
 The coordinate of the packed items using layer strategy are as following:
 Item number: 8 Customer number: 1 X-coordinate: 0 Y-coordinate: 28 Z-coordinate: 55
The usage rate of the space is: 0.666077
The items can not packed in a singe bin using branch-and-bound
Time it used is: 0.172
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 3 Customer number: 5Item width: 47 Item depth: 25 Item Height: 3
Item number: 9 Customer number: 5Item width: 11 Item depth: 29 Item Height: 5
Item number: 6 Customer number: 3Item width: 81.6667 Item depth: 10 Item Height: 93.6667
Item number: 4 Customer number: 3Item width: 23 Item depth: 26 Item Height: 42
Item number: 5 Customer number: 2Item width: 47 Item depth: 1 Item Height: 1
Item number: 2 Customer number: 1Item width: 91 Item depth: 78 Item Height: 95
Item number: 8 Customer number: 1Item width: 51 Item depth: 84 Item Height: 63
Item number: 7 Customer number: 1Item width: 40 Item depth: 48 Item Height: 45
Item number: 1 Customer number: 1Item width: 16 Item depth: 16 Item Height: 40
Item number: 10 Customer number: 1Item width: 16 Item depth: 24 Item Height: 26
 The continuous lower bound is: 1.1576
 The new lower bound one is: 2
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 2.26
The usage rate is: 0.512214
The items can not packed in a singe bin using branch-and-bound
Time it used is: 0.172
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 10 Customer number: 5Item width: 72 Item depth: 97 Item Height: 64
Item number: 7 Customer number: 5Item width: 83.6667 Item depth: 24 Item Height: 92.6667
Item number: 2 Customer number: 5Item width: 35 Item depth: 4 Item Height: 44
Item number: 5 Customer number: 4Item width: 53 Item depth: 79 Item Height: 96
Item number: 4 Customer number: 4Item width: 79 Item depth: 64 Item Height: 72
Item number: 8 Customer number: 4Item width: 15 Item depth: 50 Item Height: 37
Item number: 9 Customer number: 4Item width: 48 Item depth: 3 Item Height: 16
Item number: 3 Customer number: 3Item width: 69 Item depth: 93 Item Height: 89
Item number: 6 Customer number: 2Item width: 38 Item depth: 94.6667 Item Height: 97.6667
Item number: 1 Customer number: 2Item width: 18 Item depth: 31 Item Height: 12
 The continuous lower bound is: 2.3644
 The new lower bound one is: 4
 The new lower bound twe is: 4
The upper bound of the 3D-Binpacking problem is: 4.55667
The usage rate is: 0.518887
The items can not packed in a singe bin using branch-and-bound
Time it used is: 0.36
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 6 Customer number: 5Item width: 11 Item depth: 7 Item Height: 5
Item number: 7 Customer number: 5Item width: 7 Item depth: 1 Item Height: 24
Item number: 5 Customer number: 4Item width: 73.6667 Item depth: 83.6667 Item Height: 18
Item number: 8 Customer number: 4Item width: 46 Item depth: 25 Item Height: 29
Item number: 4 Customer number: 4Item width: 50 Item depth: 15 Item Height: 43
Item number: 1 Customer number: 4Item width: 21 Item depth: 43 Item Height: 35
Item number: 3 Customer number: 3Item width: 83.6667 Item depth: 85.6667 Item Height: 22
Item number: 2 Customer number: 3Item width: 30 Item depth: 11 Item Height: 1
Item number: 9 Customer number: 2Item width: 93 Item depth: 78 Item Height: 52
Item number: 10 Customer number: 2Item width: 33 Item depth: 7 Item Height: 5
 The continuous lower bound is: 0.745076
 The new lower bound one is: 1
 The new lower bound twe is: 1
The upper bound of the 3D-Binpacking problem is: 1.63667
The usage rate is: 0.45524
The items can not packed in a singe bin using branch-and-bound
Time it used is: 0.234
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 2 Customer number: 5Item width: 22 Item depth: 15 Item Height: 9
Item number: 1 Customer number: 5Item width: 23 Item depth: 8 Item Height: 5
Item number: 9 Customer number: 4Item width: 70.6667 Item depth: 75.6667 Item Height: 37
Item number: 6 Customer number: 4Item width: 33 Item depth: 30 Item Height: 49
Item number: 7 Customer number: 4Item width: 15 Item depth: 27 Item Height: 38
Item number: 10 Customer number: 3Item width: 79.6667 Item depth: 50 Item Height: 68.6667
Item number: 4 Customer number: 2Item width: 99.6667 Item depth: 33 Item Height: 99.6667
Item number: 8 Customer number: 2Item width: 95.6667 Item depth: 49 Item Height: 67.6667
Item number: 5 Customer number: 1Item width: 93.6667 Item depth: 12 Item Height: 77.6667
Item number: 3 Customer number: 1Item width: 10 Item depth: 19 Item Height: 32
 The continuous lower bound is: 1.27753
 The new lower bound one is: 1
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 2.65667
The usage rate is: 0.480878
The items can not packed in a singe bin using branch-and-bound
Time it used is: 1.578
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 10 Customer number: 5Item width: 48 Item depth: 42 Item Height: 34
Item number: 5 Customer number: 4Item width: 15 Item depth: 76.6667 Item Height: 68.6667
Item number: 9 Customer number: 4Item width: 5 Item depth: 66.6667 Item Height: 66.6667
Item number: 7 Customer number: 4Item width: 89.6667 Item depth: 79.6667 Item Height: 3
Item number: 6 Customer number: 4Item width: 85.6667 Item depth: 2 Item Height: 95.6667
Item number: 2 Customer number: 3Item width: 74 Item depth: 72 Item Height: 54
Item number: 1 Customer number: 2Item width: 24 Item depth: 20 Item Height: 28
Item number: 4 Customer number: 2Item width: 29 Item depth: 2 Item Height: 42
Item number: 8 Customer number: 2Item width: 7 Item depth: 22 Item Height: 12
Item number: 3 Customer number: 1Item width: 17 Item depth: 31 Item Height: 41
 The continuous lower bound is: 0.534595
 The new lower bound one is: 1
 The new lower bound twe is: 1
The upper bound of the 3D-Binpacking problem is: 2.07333
The usage rate is: 0.257843
The items can not packed in a singe bin using branch-and-bound
Time it used is: 7.313
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 8 Customer number: 5Item width: 81 Item depth: 72 Item Height: 91
Item number: 2 Customer number: 5Item width: 9 Item depth: 28 Item Height: 24
Item number: 10 Customer number: 4Item width: 78.6667 Item depth: 68.6667 Item Height: 48
Item number: 3 Customer number: 4Item width: 21 Item depth: 46 Item Height: 49
Item number: 4 Customer number: 3Item width: 61 Item depth: 86 Item Height: 51
Item number: 1 Customer number: 3Item width: 26 Item depth: 35 Item Height: 50
Item number: 7 Customer number: 3Item width: 30 Item depth: 30 Item Height: 17
Item number: 5 Customer number: 3Item width: 19 Item depth: 35 Item Height: 17
Item number: 6 Customer number: 1Item width: 28 Item depth: 25 Item Height: 34
Item number: 9 Customer number: 1Item width: 42 Item depth: 3 Item Height: 8
 The continuous lower bound is: 1.20784
 The new lower bound one is: 2
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 1.61
The usage rate is: 0.75021
The items can not packed in a singe bin using branch-and-bound
Time it used is: 6.719
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 8 Customer number: 5Item width: 18 Item depth: 98.6667 Item Height: 88.6667
Item number: 1 Customer number: 5Item width: 29 Item depth: 47 Item Height: 23
Item number: 3 Customer number: 4Item width: 99 Item depth: 52 Item Height: 51
Item number: 9 Customer number: 4Item width: 26 Item depth: 28 Item Height: 18
Item number: 2 Customer number: 3Item width: 73.6667 Item depth: 35 Item Height: 66.6667
Item number: 7 Customer number: 3Item width: 98.6667 Item depth: 5 Item Height: 85.6667
Item number: 4 Customer number: 3Item width: 6 Item depth: 39 Item Height: 41
Item number: 10 Customer number: 1Item width: 13 Item depth: 25 Item Height: 13
Item number: 6 Customer number: 1Item width: 1 Item depth: 47 Item Height: 29
Item number: 5 Customer number: 1Item width: 26 Item depth: 22 Item Height: 2
 The continuous lower bound is: 0.694949
 The new lower bound one is: 1
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 2.37667
The usage rate is: 0.292405
The items can not packed in a singe bin using branch-and-bound
Time it used is: 7.218
The information of the container:
Container width: 100 Container depth: 100 Container height: 100
The packing Items are as following: 
Item number: 6 Customer number: 5Item width: 63 Item depth: 97 Item Height: 76
Item number: 4 Customer number: 4Item width: 20 Item depth: 7 Item Height: 42
Item number: 5 Customer number: 3Item width: 30 Item depth: 10 Item Height: 34
Item number: 9 Customer number: 3Item width: 13 Item depth: 2 Item Height: 29
Item number: 3 Customer number: 2Item width: 95.6667 Item depth: 25 Item Height: 93.6667
Item number: 10 Customer number: 2Item width: 22 Item depth: 71.6667 Item Height: 78.6667
Item number: 2 Customer number: 2Item width: 46 Item depth: 41 Item Height: 39
Item number: 7 Customer number: 2Item width: 47 Item depth: 31 Item Height: 48
Item number: 8 Customer number: 1Item width: 48 Item depth: 45 Item Height: 38
Item number: 1 Customer number: 1Item width: 29 Item depth: 12 Item Height: 43
 The continuous lower bound is: 1.06985
 The new lower bound one is: 1
 The new lower bound twe is: 2
The upper bound of the 3D-Binpacking problem is: 2.07667
The usage rate is: 0.515178
The items can not packed in a singe bin using branch-and-bound
Time it used is: 7.234