Information Technology Reference
In-Depth Information
Table 1.
Results for the CG technique and TS
2
PACK
TS
2
Pack
(1000 seconds)
Class
Vehicle size
Number of
items
CG
LB
CPU
time
1
50
13.4
13.4
12.9
15
100
26.6
26.7
25.6
100
150
36.3
37
35.8
500
200
50.7
51.1
49.7
700
2
50
13.8
-
13
10
100
25.5
-
25.1
70
150
36.4
-
35.7
500
200
49.3
-
48.1
800
3
50
13.3
-
12.7
20
100
25.9
-
24.7
60
150
37.4
-
36.4
500
200
49.7
-
48.6
800
4
50
29.4
29.4
29
4
100
59
58.9
58.5
11
150
86.8
86.8
86.4
30
200
118.88
118.88
118.3
60
5
50
8.3
8.3
7.6
11
100
15
15.2
14
50
150
20
20.1
18.8
500
200
27.1
27.4
26
500
6
50
9.9
9.8
9.4
10
100
19
19.1
18.4
150
150
29.2
29.2
28.5
300
200
37.4
37.7
36.7
1000
7
50
7.4
7.4
6.8
10
100
12.4
12.3
11.5
100
150
15.5
15.8
14.4
1000
200
23.5
23.5
22.7
1000
8
50
9.2
9.2
8.7
12
100
18.9
18.8
18.4
120
150
23.5
23.9
22.5
1000
200
29.4
30
28.2
1000
Classes1,4-8
726.78
729.8
708.8
Total
Vehicles
