| The comparison between the initial and reformed SSDs for random instances SET 1 | |||||||||||||
| Instance | Initial | ¡¡ | Optmized | ¡¡ | Ratio (Optimized/Initial) | ||||||||
| Tasks | Distance | Subgraph | Active | Inactive | ¡¡ | Extra-flights | Extra-distance | Subg | ¡¡ | Flight | Distance | Subg | |
| R1 | 50 | 217833 | 58 | 42 | 16 | 29 | 31000 | 44 | 58.00% | 14.20% | 75.90% | ||
| R2 | 100 | 445255 | 26 | 20 | 6 | 62 | 80885 | 19 | 62.00% | 18.20% | 73.10% | ||
| R3 | 150 | 666925 | 18 | 17 | 1 | 118 | 139530 | 11 | 78.70% | 20.90% | 61.10% | ||
| R4 | 100 | 399107 | 108 | 75 | 33 | 69 | 73916 | 86 | 69.00% | 18.50% | 79.60% | ||
| R5 | 200 | 785009 | 58 | 40 | 18 | 131 | 156815 | 31 | 65.50% | 20.00% | 53.40% | ||
| R6 | 300 | 1270606 | 29 | 19 | 10 | 161 | 206765 | 25 | 53.70% | 16.30% | 86.20% | ||
| R7 | 150 | 633762 | 163 | 112 | 51 | 102 | 88623 | 124 | 68.00% | 14.00% | 76.10% | ||
| R8 | 300 | 1302087 | 74 | 56 | 18 | 163 | 183152 | 52 | 54.30% | 14.10% | 70.30% | ||
| R9 | 450 | 1789981 | 36 | 19 | 17 | 263 | 405737 | 28 | 58.40% | 22.70% | 77.80% | ||
| R10 | 200 | 865380 | 218 | 158 | 60 | 146 | 109225 | 170 | 73.00% | 12.60% | 78.00% | ||
| R11 | 400 | 1715256 | 104 | 75 | 29 | 282 | 258225 | 69 | 70.50% | 15.10% | 66.30% | ||
| R12 | 600 | 2606841 | 51 | 39 | 12 | 387 | 398595 | 37 | 64.50% | 15.30% | 72.50% | ||
| R13 | 250 | 1050985 | 278 | 202 | 76 | 187 | 156406 | 213 | 74.80% | 14.90% | 76.60% | ||
| R14 | 500 | 2025897 | 123 | 80 | 43 | 315 | 284843 | 85 | 63.00% | 14.10% | 69.10% | ||
| R15 | 750 | 3001421 | 59 | 42 | 17 | 422 | 370752 | 41 | 56.30% | 12.40% | 69.50% | ||
| R16 | 300 | 1301787 | 321 | 231 | 90 | 196 | 154287 | 251 | 65.30% | 11.90% | 78.20% | ||
| R17 | 600 | 2504951 | 151 | 107 | 44 | 405 | 440164 | 96 | 67.50% | 17.60% | 63.60% | ||
| R18 | 900 | 3975147 | 80 | 57 | 23 | 610 | 868266 | 54 | 67.80% | 21.80% | 67.50% | ||
| R19 | 350 | 1594071 | 381 | 283 | 98 | 258 | 198284 | 288 | 73.70% | 12.40% | 75.60% | ||
| R20 | 700 | 2933709 | 187 | 131 | 56 | 535 | 453575 | 139 | 76.40% | 15.50% | 74.30% | ||
| R21 | 1050 | 3931531 | 92 | 65 | 27 | 679 | 607446 | 67 | 64.70% | 15.50% | 72.80% | ||
| R22 | 400 | 1755719 | 438 | 312 | 126 | 279 | 241109 | 336 | 69.80% | 13.70% | 76.70% | ||
| R23 | 800 | 3288881 | 211 | 136 | 75 | 559 | 443982 | 154 | 69.90% | 13.50% | 73.00% | ||
| R24 | 1200 | 4936897 | 99 | 68 | 31 | 802 | 750839 | 74 | 66.80% | 15.20% | 74.70% | ||
| R25 | 450 | 1799277 | 491 | 361 | 130 | 329 | 225847 | 370 | 73.10% | 12.60% | 75.40% | ||
| R26 | 900 | 3668517 | 227 | 156 | 71 | 634 | 585916 | 156 | 70.40% | 16.00% | 68.70% | ||
| R27 | 1350 | 5360120 | 122 | 82 | 40 | 975 | 1030781 | 79 | 72.20% | 19.20% | 64.80% | ||
| R28 | 500 | 2235948 | 543 | 401 | 142 | 337 | 294211 | 409 | 67.40% | 13.20% | 75.30% | ||
| R29 | 1000 | 4010203 | 259 | 187 | 72 | 675 | 552201 | 183 | 67.50% | 13.80% | 70.70% | ||
| R30 | 1500 | 6007348 | 119 | 80 | 39 | 1069 | 985748 | 76 | 71.30% | 16.40% | 63.90% | ||
| Mean | ¡¡ | ¡¡ | 171 | 122 | 49 | ¡¡ | 373 | 359238 | 126 | ¡¡ | 67.10% | 15.70% | 72.00% |