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

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

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

Saved successfully!

Ooh no, something went wrong!