TABELA 4.9
TAXAS DE MELHORIA DA SOLUÇÃO EM RELAÇÃO À MELHOR HEURÍSTICA
Problema No.
Melhor Heurística Para Cada Problema
1
Melhor Duração Obtida Pelo Modelo - Modo Único
Taxa De Melhoria %
1
120
112
6.66
2
88
79
10.23
3
365
367
-0.54
4
31
30
3.22
5
173
173
0
6
75
71
5.33
7
37
36
2.70
8
139
134
3.60
9
70
67
4.28
10
112
111
0.90
11
155
158
-1.93
12
17
17
0
13
9
9
0
14
87
84
3.45
15
22
20
9.10
16
13
12
7.69
17
23
23
0
18
18
17
5.55
19
39
39
0
20
13
13
0
21
92
88
4.35
22
46
45
2.17
23
36
35
2.78
24
35
35
0
25
67
64
4.48
Melhoria total (%)
74.02
Melhoria média (%)
2.96
1
Baseadas nos estudos de Badiru (1988) e Li e Willis (1992).