09.05.2013 Views

Algoritmos Heurísticos de Cobertura de Arcos

Algoritmos Heurísticos de Cobertura de Arcos

Algoritmos Heurísticos de Cobertura de Arcos

SHOW MORE
SHOW LESS

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.1. Continuação<br />

INST. |N| |A| %AR |ER| C T CE C/CE C1 C/C1 C2 C/C2<br />

P41113 40 110 100 30 8675 20 8671 1,0005 9250 0,9378 8742 0,9923<br />

P61473 60 140 70 30 9097 24 9089 1,0009 10269 0,8859 9102 0,9995<br />

P61673 60 160 70 30 10392 13 10371 1,0020 11405 0,9112 10500 0,9897<br />

P81773 80 170 70 30 10758 23 10735 1,0021 12117 0,8878 10780 0,9980<br />

P102643 100 260 40 30 11132 29 11130 1,0002 12341 0,9020 11241 0,9903<br />

P122643 120 260 40 30 10711 16 10700 1,0010 11982 0,8939 10933 0,9797<br />

P122943 120 290 40 30 11701 31 11696 1,0004 13218 0,8852 11940 0,9800<br />

P143043 140 300 40 30 13195 18 13176 1,0014 14603 0,9036 13505 0,9770<br />

P143343 140 330 40 30 14145 25 14113 1,0023 15494 0,9129 14518 0,9743<br />

P163443 160 340 40 30 13489 20 13474 1,0011 14973 0,9009 14065 0,9590<br />

D23 22 1,0012 0,9021 0,9840<br />

P41114 40 110 100 40 9151 29 ⎯ ⎯ 9995 0,9156 9192 0,9955<br />

P61474 60 140 70 40 9014 28 9000 1,0016 10270 0,8777 9141 0,9861<br />

P61674 60 160 70 40 10880 36 10850 1,0028 11743 0,9265 10873 1,0006<br />

P81774 80 170 70 40 10901 40 ⎯ ⎯ 12308 0,8857 11012 0,9899<br />

P102644 100 260 40 40 11328 22 ⎯ ⎯ 12601 0,8990 11375 0,9959<br />

P122644 120 260 40 40 11666 32 ⎯ ⎯ 13221 0,8824 11807 0,9881<br />

P122944 120 290 40 40 12406 47 12383 1,0019 13561 0,9148 12669 0,9792<br />

P143044 140 300 40 40 13415 52 ⎯ ⎯ 15728 0,8529 13673 0,9811<br />

P143344 140 330 40 40 15125 40 ⎯ ⎯ 17164 0,8812 15290 0,9892<br />

P163444 160 340 40 40 14222 42 ⎯ ⎯ 16125 0,8820 14498 0,9810<br />

D24 37 1,0021 0,8918 0,9887<br />

P61411 60 140 100 10 10301 5 10301 1 10807 0,9532 10303 0,9998<br />

P61611 60 160 100 10 13520 15 13520 1 13864 0,9752 13520 1<br />

P81711 80 170 100 10 11494 16 11492 1,0002 11725 0,9803 11502 0,9993<br />

P82071 80 200 70 10 11309 6 11305 1,0004 11711 0,9657 11396 0,9924<br />

P102271 100 220 70 10 11700 9 11700 1 12306 0,9508 11700 1<br />

P163741 160 370 40 10 15010 20 15008 1,0001 15582 0,9633 15438 0,9723<br />

P183841 180 380 40 10 14807 6 14780 1,0018 14957 0,9900 15275 0,9694<br />

P184041 180 400 40 10 15376 23 15371 1,0003 15898 0,9672 15794 0,9735<br />

P204241 200 420 40 10 16308 37 16298 1,0006 17104 0,9535 17060 0,9559<br />

P204441 200 440 40 10 18044 20 18001 1,0024 18592 0,9705 18638 0,9681<br />

D31 16 1,0006 0,9670 0,9831<br />

94

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!