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. Testes computacionais para o Problema <strong>de</strong> Carteiro Rural Misto com<br />
Conversões Penalizadas<br />
INST. |N| |A| %AR |ER|<br />
CE C/CE C1 C/C1 C2 C/C2<br />
C T<br />
P4941 40 90 40 10 4098 1 4098 1 4329 0,9466 4101 0,9993<br />
P4971 40 90 70 10 4879 2 4879 1 5090 0,9585 4879 1<br />
P4911 40 90 100 10 6679 12 6679 1 6957 0,9600 6765 0,9873<br />
P41141 40 110 40 10 4246 1 4246 1 4327 0,9813 4315 0,9840<br />
P41171 40 110 70 10 6443 3 6443 1 6655 0,9681 6443 1<br />
P61441 60 140 40 10 5569 3 5569 1 5951 0,9358 5573 0,9993<br />
P61641 60 160 40 10 6727 10 6727 1 7038 0,9558 6844 0,9829<br />
P81741 80 170 40 10 7159 13 7159 1 7750 0,9237 7186 0,9962<br />
P82041 80 200 40 10 7852 3 7852 1 8239 0,9530 8277 0,9487<br />
P102241 100 220 40 10 8185 3 8185 1 8763 0,9340 8653 0,9459<br />
D11 5 1 0,9517 0,9844<br />
P4942 40 90 40 20 3768 1 3768 1 4164 0,9049 3810 0,9890<br />
P4972 40 90 70 20 5017 3 5017 1 5544 0,9049 5134 0,9772<br />
P4912 40 90 100 20 6436 1 6436 1 6759 0,9522 6541 0,9839<br />
P41142 40 110 40 20 4894 2 4894 1 5480 0,8931 4958 0,9871<br />
P41172 40 110 70 20 6478 18 6478 1 6848 0,9460 6626 0,9777<br />
P61442 60 140 40 20 5941 4 ⎯ ⎯ 6284 0,9454 5938 1,0005<br />
P61642 60 160 40 20 6915 15 ⎯ ⎯ 7327 0,9438 6932 0,9975<br />
P81742 80 170 40 20 7784 15 ⎯ ⎯ 8604 0,9047 8141 0,9561<br />
P82042 80 200 40 20 7913 16 7913 1 8559 0,9245 8014 0,9874<br />
P102242 100 220 40 20 9412 12 9404 1,0009 10095 0,9323 9630 0,9734<br />
D12 9 1.0001 0,9252 0,9830<br />
P4943 40 90 40 30 4129 5 4109 1,0049 4724 0,8740 4219 0,9787<br />
P4973 40 90 70 30 6041 7 6027 1,0023 6550 0,9223 6065 0,9960<br />
P4913 40 90 100 30 6909 6 6897 1,0017 7416 0,9316 6931 0,9968<br />
P41143 40 110 40 30 5150 2 5144 1,0012 5987 0,8602 5196 0,9911<br />
P41173 40 110 70 30 7031 6 7016 1,0021 7652 0,9188 7130 0,9861<br />
P61443 60 140 40 30 6234 6 6205 1,0047 7141 0,8730 6250 0,9974<br />
P61643 60 160 40 30 7154 4 7142 1,0017 7861 0,9101 7239 0,9883<br />
P81743 80 170 40 30 7428 7 7420 1,0011 8544 0,8694 7722 0,9619<br />
P82043 80 200 40 30 8696 12 8654 1,0049 9528 0,9127 8838 0,9839<br />
P102243 100 220 40 30 9381 13 9372 1,0010 10743 0,8732 9563 0,9810<br />
D13 7 1,0026 0,8945 0,9861<br />
92