Algoritmos Heurísticos de Cobertura de Arcos

Tabela 6.1. Continuação
INST. |N| |A| %AR |ER| C T CE C/CE C1 C/C1 C2 C/C2
P102613 100 260 100 30 18709 111 18705 1,0002 19628 0,9532 18761 0,9972
P122613 120 260 100 30 18172 143 ⎯ ⎯ 18922 0,9604 18127 1,0025
P122913 120 290 100 30 21394 181 21351 1,0020 22517 0,9501 21404 0,9995
P143013 140 300 100 30 20130 159 ⎯ ⎯ 21715 0,9270 20130 1
P183873 180 380 70 30 21311 210 ⎯ ⎯ 23394 0,9110 21347 0,9983
P184073 180 400 70 30 22789 180 22700 1,0039 24533 0,9289 23091 0,9869
P204273 200 420 70 30 22225 159 ⎯ ⎯ 23522 0,9449 22213 1,0005
P204473 200 440 70 30 25631 281 25586 1,0018 27377 0,9362 25672 0,9984
D53 178 1,0020 0,9390 0,9979
P102614 100 260 100 40 19204 290 ⎯ ⎯ 20359 0,9433 19225 0,9989
P122614 120 260 100 40 18676 255 ⎯ ⎯ 19586 0,9535 18677 0,9999
P122914 120 290 100 40 21086 277 ⎯ ⎯ 22363 0,9429 21225 0,9935
P143014 140 300 100 40 21008 181 ⎯ ⎯ 22951 0,9153 21064 0,9973
P183874 180 380 70 40 21420 182 ⎯ ⎯ 23939 0,8948 21530 0,9949
P184074 180 400 70 40 22114 285 ⎯ ⎯ 23374 0,9461 22393 0,9875
P204274 200 420 70 40 23002 213 ⎯ ⎯ 24612 0,9346 23184 0,9921
P204474 200 440 70 40 26636 419 ⎯ ⎯ 29145 0,9139 26672 0,9987
D54 263 0,9306 0,9954
P143311 140 330 100 10 24982 152 24982 1 25560 0,9774 25091 0,9957
P163411 160 340 100 10 20714 90 20696 1,0009 21466 0,9650 20696 1,0009
P163711 160 370 100 10 25722 32 25692 1,0012 26213 0,9813 25775 0,9979
P183811 180 380 100 10 24169 73 24157 1,0005 24946 0,9689 24218 0,9980
P184011 180 400 100 10 26089 111 25997 1,0035 26317 0,9913 26003 1,0033
P204211 200 420 100 10 25321 91 25309 1,0005 26006 0,9737 25393 0,9972
P204411 200 440 100 10 29660 271 29536 1,0042 30054 0,9869 29573 1,0029
D61 117 1,0015 0,9778 0,9994
98