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.1. Continuação<br />
INSTÂN<br />
CIA<br />
|N| |A| %AR |ER| C T CE C/CE C1 C/C1 C2 C/C2<br />
P82011 80 200 100 10 13691 34 13691 1 13920 0,9835 13691 1<br />
P102211 100 220 100 10 14538 30 14538 1 14969 0,9712 14641 0,9930<br />
P102671 100 260 70 10 14696 46 14696 1 15170 0,9688 14713 0,9988<br />
P122671 120 260 70 10 15416 49 15406 1,0006 16036 0,9613 15440 0,9984<br />
P122971 120 290 70 10 15832 49 15828 1,0003 15968 0,9915 15874 0,9974<br />
P143071 140 300 70 10 16657 64 16657 1 17190 0,9690 16688 0,9981<br />
P143371 140 330 70 10 19795 64 19793 1,0001 20278 0,9762 19814 0,9990<br />
P163471 160 340 70 10 17973 52 17965 1,0004 18332 0,9804 18256 0,9845<br />
P163771 160 370 70 10 21013 29 21011 1,0001 22135 0,9493 21011 1,0001<br />
D41 46 1,0002 0,9724 0,9966<br />
P82012 80 200 100 20 14256 62 14240 1,0011 14488 0,9840 14295 0,9973<br />
P102212 100 220 100 20 14695 81 14695 1 15501 0,9480 14835 0,9906<br />
P102672 100 260 70 20 15238 53 15232 1,0004 15997 0,9526 15242 0,9997<br />
P122672 120 260 70 20 14942 50 14933 1,0006 16176 0,9237 14995 0,9965<br />
P122972 120 290 70 20 16485 60 16478 1,0004 17476 0,9433 16627 0,9915<br />
P143072 140 300 70 20 16620 68 16576 1,0027 17457 0,9521 16682 0,9963<br />
P143372 140 330 70 20 20710 85 20686 1,0012 21958 0,9432 20711 1,0000<br />
P163472 160 340 70 20 18634 30 18601 1,0018 19988 0,9323 18623 1,0006<br />
P163772 160 370 70 20 19839 124 19799 1,0020 20597 0,9632 20141 0,9850<br />
D42 68 1,0011 0,9491 0,9953<br />
P82013 80 200 100 30 14564 83 14560 1,0003 15246 0,9553 14570 0,9996<br />
P102213 100 220 100 30 15518 85 ⎯ ⎯ 16465 0,9425 15580 0,9960<br />
P102673 100 260 70 30 15437 51 15417 1,0013 16623 0,9287 15449 0,9992<br />
P122673 120 260 70 30 15624 72 15596 1,0018 16461 0,9492 15921 0,9813<br />
P122973 120 290 70 30 17006 107 16991 1,0009 17974 0,9461 17248 0,9860<br />
P143073 140 300 70 30 17924 92 17875 1,0027 19644 0,9124 18028 0,9942<br />
P143373 140 330 70 30 20738 97 20671 1,0032 22186 0,9347 20788 0,9976<br />
P163473 160 340 70 30 18402 94 18354 1,0026 20047 0,9179 18529 0,9931<br />
P163773 160 370 70 30 22073 170 22053 1,0009 23178 0,9523 22108 0,9984<br />
D43 95 1,0014 0,9377 0,9939<br />
96