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<br />
CIA<br />
|N| |A| %AR |ER| C T CE C/CE C1 C/C1 C2 C/C2<br />
P61412 60 140 100 20 10879 27 10879 1 11307 0,9621 10879 1<br />
P61612 60 160 100 20 13073 36 13073 1 13284 0,9841 13184 0,9916<br />
P81712 80 170 100 20 12365 29 12346 1,0015 13321 0,9282 12449 0,9933<br />
P82072 80 200 70 20 11540 27 11522 1,0016 11962 0,9647 11651 0,9905<br />
P102272 100 220 70 20 12585 37 12577 1,0006 13356 0,9423 13107 0,9602<br />
P163742 160 370 40 20 14742 24 14711 1,0021 15918 0,9261 15269 0,9655<br />
P183842 180 380 40 20 15206 18 15204 1,0001 16633 0,9142 15721 0,9672<br />
P184042 180 400 40 20 15685 28 15679 1,0004 17383 0,9023 16119 0,9731<br />
P204242 200 420 40 20 16491 43 ⎯ ⎯ 17380 0,9488 17114 0,9636<br />
P204442 200 440 40 20 18315 66 18299 1,0009 19701 0,9296 18958 0,9661<br />
D32 34 1,0008 0,9403 0,9771<br />
P61413 60 140 100 30 10769 59 10721 1,0045 11423 0,9427 10843 0,9932<br />
P61613 60 160 100 30 13104 42 13103 1,0001 13816 0,9485 13227 0,9907<br />
P81713 80 170 100 30 12862 46 ⎯ ⎯ 13842 0,9292 12937 0,9942<br />
P82073 80 200 70 30 12282 45 12258 1,0020 13218 0,9292 12356 0,9940<br />
P102273 100 220 70 30 12440 57 12429 1,0009 13473 0,9233 12526 0,9931<br />
P163743 160 370 40 30 14175 34 14036 1,0099 15822 0,8959 14531 0,9755<br />
P183843 180 380 40 30 15445 52 15428 1,0011 17189 0,8985 16024 0,9639<br />
P184043 180 400 40 30 16254 54 16203 1,0031 17839 0,9111 16638 0,9769<br />
P204243 200 420 40 30 16668 51 16625 1,0026 18433 0,9042 17053 0,9774<br />
P204443 200 440 40 30 18378 71 18325 1,0029 20334 0,9038 18936 0,9705<br />
D33 51 1,0030 0,9187 0,9829<br />
P61414 60 140 100 40 11604 58 ⎯ ⎯ 12761 0,9093 11593 1,0009<br />
P61614 60 160 100 40 13411 69 13391 1,0015 14354 0,9343 13456 0,9967<br />
P81714 80 170 100 40 13334 80 ⎯ ⎯ 14552 0,9163 13394 0,9955<br />
P82074 80 200 70 40 11766 30 ⎯ ⎯ 12878 0,9137 11805 0,9967<br />
P102274 100 220 70 40 13189 73 ⎯ ⎯ 14231 0,9268 13622 0,9682<br />
P163744 160 370 40 40 15321 88 ⎯ ⎯ 17040 0,8991 15650 0,9790<br />
P183844 180 380 40 40 16797 86 ⎯ ⎯ 18827 0,8922 17225 0,9752<br />
P184044 180 400 40 40 16791 95 ⎯ ⎯ 19008 0,8834 17318 0,9696<br />
P204244 200 420 40 40 17364 71 ⎯ ⎯ 18899 0,9188 17662 0,9831<br />
P204444 200 440 40 40 19003 87 ⎯ ⎯ 21876 0,8687 19393 0,9799<br />
D34 74 1,0015 0,9062 0,9845<br />
95