Algoritmos Heurísticos de Cobertura de Arcos
Algoritmos Heurísticos de Cobertura de Arcos
Algoritmos Heurísticos de Cobertura de Arcos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Tabela 6.1. Continuação<br />
INST. |N| |A| %AR |ER| C T CE C/CE C1 C/C1 C2 C/C2<br />
P4944 40 90 40 40 4740 17 ⎯ ⎯ 5614 0,8443 4822 0,9830<br />
P4974 40 90 70 40 6153 15 ⎯ ⎯ 6793 0,9058 6161 0,9987<br />
P4914 40 90 100 40 7583 14 ⎯ ⎯ 8151 0,9303 7644 0,9920<br />
P41144 40 110 40 40 5678 9 5647 1,0055 6648 0,8641 5700 0,9961<br />
P41174 40 110 70 40 7266 16 7222 1,0061 7920 0,9174 7395 0,9826<br />
P61444 60 140 40 40 6511 16 6498 1,0020 7317 0,8898 6527 0,9975<br />
P61644 60 160 40 40 7886 12 7848 1,0048 8645 0,9122 7953 0,9916<br />
P81744 80 170 40 40 7958 16 7948 1,0013 9796 0,8124 8268 0,9625<br />
P82044 80 200 40 40 8361 36 ⎯ ⎯ 9560 0,8746 8559 0,9769<br />
P102244 100 220 40 40 9194 14 9165 1,0032 10263 0,8958 9552 0,9625<br />
D14 17 1,0038 0,8847 0,9843<br />
P41111 40 110 100 10 8046 4 8046 1 8393 0,9587 8046 1<br />
P61471 60 140 70 10 8508 4 8508 1 8783 0,9687 8518 0,9988<br />
P61671 60 160 70 10 10128 26 10124 1,0004 10436 0,9705 10124 1,0004<br />
P81771 80 170 70 10 9557 10 9557 1 10118 0,9446 9570 0,9986<br />
P102641 100 260 40 10 9841 9 9837 1,0004 10222 0,9627 10010 0,9831<br />
P122641 120 260 40 10 11381 4 11378 1,0003 11910 0,9556 11653 0,9767<br />
P122941 120 290 40 10 11108 5 11108 1 11710 0,9486 11272 0,9855<br />
P143041 140 300 40 10 11565 8 11561 1,0003 12235 0,9452 12095 0,9562<br />
P143341 140 330 40 10 14483 10 14430 1,0037 14874 0,9737 14734 0,9830<br />
P163441 160 340 40 10 13027 11 13019 1,0006 13623 0,9563 13602 0,9577<br />
D21 9 1,0006 0,9582 0,9840<br />
P41112 40 110 100 20 8528 25 8520 1,0009 9056 0,9417 8543 0,9982<br />
P61472 60 140 70 20 8752 14 8752 1 9679 0,9042 8752 1<br />
P61672 60 160 70 20 10462 17 10458 1,0004 10924 0,9577 10515 0,9950<br />
P81772 80 170 70 20 9514 21 ⎯ ⎯ 10564 0,9006 9748 0,9760<br />
P102642 100 260 40 20 10220 19 10222 1 10865 0,9406 10304 0,9918<br />
P122642 120 260 40 20 11487 11 11480 1,0006 12734 0,9021 11791 0,9742<br />
P122942 120 290 40 20 11619 23 11612 1,0006 12608 0,9216 11688 0,9941<br />
P143042 140 300 40 20 12426 35 12416 1,0008 13335 0,9318 13066 0,9510<br />
P143342 140 330 40 20 13653 35 13642 1,0008 14474 0,9433 13991 0,9758<br />
P163442 160 340 40 20 13473 33 13459 1,0010 14873 0,9059 13890 0,9700<br />
D22 23 1,0005 0,9250 0,9826<br />
93