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