Information Technology Reference
In-Depth Information
[
L, U
]=[1
,
100]
,
w
i
∈
[1
,
50]
and
n
∈
Ta b l e 2 .
Randomly generated instances with
{
1000
,
1100
,
1200
,
1300
}
Number Maximal
Relative
Average
Relative
Number
Average
Maximal CPU
of jobs error of
p
i
arc number dimension volume of
of exact
error
error
time
n
δ
%
|A|
(in
%
)
|N
t
|
S
(
π
t
,T
)
solutions
ΔΔ
(in s)
1
2
3
4
5
6
7
8
9
1000
0.25%
100
1000
1
100
0
0
8.62
1000
0.4%
100
1000
1
100
0
0
8.56
1000
0.5%
100
989.61
0.227427
11
≈
0
≈
0
8.69
1000
0.75%
99.545177
451.29
≈
0
0
0.000023 0.000031 8.98
1000
1%
99.192559
330.65
≈
0
0
0.000042 0.000051 8.96
1000
2.5%
97.591726
124
0.000001
0
0.000157 0.000181
8.9
1000
5%
94.889794
54.86
0.001976
0
0.000526 0.000614 8.84
1000
15%
84.39185
12.29
0.011288
0
0.004309 0.004858 8.86
1000
25%
73.954372
4.71
0.09081
0
0.012045 0.013303 8.89
1100
0.25%
100
1100
1
100
0
0
11.51
1100
0.4%
100
1100
1
100
0
0
11.46
1100
0.5%
99.997839
1087.27
0.200252
11
≈
0
≈
0
11.51
1100
0.75%
99.539967
478.35
≈
0
0
0.000023 0.00003
12.1
1100
1%
99.188722
349.3
≈
0
0
0.000043 0.000049 12.05
1100
2.5%
97.611324
131.01
0.000001
0
0.000155 0.000175 11.8
1100
5%
94.862642
57.35
0.006242
0
0.000528 0.000593 11.79
1100
15%
84.288381
11.46
0.017924
0
0.004371 0.004899 11.76
1100
25%
74.076585
4.29
0.133804
0
0.01189 0.013289 11.8
1200
0.25%
100
1200
1
100
0
0
15.4
1200
0.4%
100
1200
1
100
0
0
15.12
1200
0.5%
99.998
1185.27
0.174959
5
≈
0
0.000001 15.42
1200
0.75%
99.540619
515.8
≈
0
0
0.000023 0.000029
16
1200
1%
99.190977
375.34
≈
0
0
0.000042 0.000051 16.06
1200
2.5%
97.581479
138.75
0.000002
0
0.000156 0.000177 15.81
1200
5%
94.88253
62.06
0.006396
0
0.000534 0.000596 15.51
1200
15%
84.376763
12.88
0.042597
0
0.004332 0.004733 15.33
1200
25%
74.100395
5.01
0.08078
0
0.011872 0.01351 15.21
1300
0.25%
100
1300
1
100
0
0
19.75
1300
0.4%
100
1300
1
100
0
0
19.38
1300
0.5%
99.997583
1280.26
0.084004
2
≈
0
≈
0
19.54
1300
0.75%
99.549162
543.2
≈
0
0
0.000023 0.000026 20.3
1300
1%
99.199789
400.41
≈
0
0
0.000042 0.000053 20.32
1300
2.5%
97.602491
148.41
0.000004
0
0.000157 0.000186 20.01
1300
5%
94.877326
65.23
0.019927
0
0.000532 0.000588 19.95
1300
15%
84.388473
13.47
0.024207
0
0.004364 0.004758 19.52
1300
25%
73.975873
5.5
0.08254
0
0.011962 0.013812 19.52
respect to the optimal objective function value
γ
p
∗
defined for the actual job processing
times is given in column 7 (in column 8, respectively).
Search WWH ::
Custom Search