Algoritmos Heurísticos de Cobertura de Arcos

Tabela 6.2. Resumo dos testes computacionais para o Problema de Carteiro Rural
Misto com Conversões Penalizadas
Grupo Interv. |AR| |ER| Interv. |N T |
No.
Inst
Ótima
conhec.
Ótima
calcul.
C/CE C/C1 C/C2 T
D11 [36, 98) 10 [56, 118) 10 10 10 1 0,9517 0,9844 5
D12 20 [76, 138) 10 7 6 1.0001 0,9252 0,9830 9
D13 30 [96, 158) 10 10 ⎯ 1,0026 0,8945 0,9861 7
D14 40 [116, 178) 10 6 ⎯ 1,0038 0,8847 0,9843 17
D21 [98, 140) 10 [118, 160) 10 10 4 1,0006 0,9582 0,9840 9
D22 20 [138, 180) 10 9 2 1,0005 0,9250 0,9826 23
D23 30 [158, 200) 10 10 ⎯ 1,0012 0,9021 0,9840 22
D24 40 [178, 220) 10 3 ⎯ 1,0021 0,8918 0,9887 37
D31 [140, 182) 10 [160, 202) 10 10 3 1,0006 0,9670 0,9831 16
D32 20 [180, 222) 10 9 2 1,0008 0,9403 0,9771 34
D33 30 [200, 242) 10 9 ⎯ 1,0030 0,9187 0,9829 51
D34 40 [220, 262) 10 1 ⎯ 1,0015 0,9062 0,9845 74
D41 [182, 260) 10 [202, 280) 9 9 4 1,0002 0,9724 0,9966 46
D42 20 [222, 300) 9 9 1 1,0011 0,9491 0,9953 68
D43 30 [242, 320) 9 8 ⎯ 1,0014 0,9377 0,9939 95
D44 40 [262, 340) 9 4 ⎯ 1,0047 0,9110 0,9942 113
D51 [260, 330) 10 [280, 350) 8 8 2 1,0006 0,9752 0,9962 63
D52 20 [300, 370) 8 8 ⎯ 1,0018 0,9546 0,9961 123
D53 30 [320, 390) 8 4 ⎯ 1,0020 0,9390 0,9979 178
D54 40 [340, 410) 8 ⎯ ⎯ ⎯ 0,9306 0,9954 263
D61 [330, 440] 10 [350, 460] 7 7 1 1,0015 0,9778 0,9994 117
D62 20 [370, 480] 7 7 ⎯ 1,0018 0,9490 0,9987 239
D63 30 [390, 500] 7 1 ⎯ 1,0024 0,9497 0,9965 356
D64
40 [410, 520] 7 ⎯ ⎯ ⎯ 0,9355 0,9980 377
Totais 216 159 35
Média Geral Pond. 1,0015 0,9336 0,9894 86,00
101