Research Article
Consistent Neighborhood Search for Combinatorial Optimization
Table 2
Comparison of CNS-FAPP with others methods.
| FAPP | - | + | - | | CNS-FAPP | | | | | | | | | | | | | | | |
| 01-0200 | 4 | 4 | 56 | 4 | 6 | 279 | 4 | 14 | 165 | 5 | 1 | 281 | 4 | 14 | 233 | 02-0250 | 2 | 7 | 86 | 2 | 18 | 248 | 2 | 21 | 160 | 11 | 1 | 1274 | 2 | 20 | 195 | 03-0300 | 7 | 10 | 341 | 7 | 27 | 1076 | 7 | 16 | 420 | 7 | 13 | 589 | 7 | 32 | 892 | 04-0300 | 1 | 31 | 0 | 1 | 164 | 0 | 3 | 9 | 224 | 7 | 1 | 3678 | 1 | 184 | 0 | 05-0350 | 11 | 1 | 372 | 11 | 892 | 12364 | 11 | 1 | 1467 | 11 | 7 | 2284 | 11 | 364 | 5694 | 06-0500 | 5 | 12 | 246 | 5 | 53 | 1029 | 7 | 15 | 879 | 7 | 15 | 1210 | 5 | 31 | 811 | 07-0600 | 9 | 22 | 714 | 9 | 132 | 4419 | 10 | 28 | 3070 | 9 | 33 | 1585 | 9 | 106 | 3375 | 08-0700 | 5 | 16 | 266 | 5 | 53 | 1359 | 5 | 37 | 691 | 5 | 26 | 625 | 5 | 73 | 1225 | 09-0800 | 3 | 28 | 195 | 3 | 63 | 937 | 4 | 24 | 573 | 10 | 1 | 3678 | 3 | 104 | 846 | 10-0900 | 6 | 18 | 475 | 6 | 82 | 2365 | 6 | 39 | 1146 | 8 | 5 | 2871 | 6 | 103 | 2003 | 11-1000 | 8 | 8 | 1015 | 8 | 119 | 5206 | 9 | 30 | 3736 | 10 | 1 | 5108 | 8 | 119 | 4191 | 12-1500 | 3 | 83 | 1698 | 7 | 180 | 6538 | 11 | 17 | 2634 | 9 | 70 | 7682 | 2 | 62 | 1310 | 13-2000 | 3 | 49 | 2003 | 7 | 229 | 7503 | 11 | 59 | 6164 | 10 | 13 | 9651 | 5 | 132 | 3645 | 14-2500 | 4 | 35 | 3485 | 8 | 18 | 10661 | 11 | 3 | 5574 | 10 | 101 | 15718 | 5 | 217 | 5045 | 15-3000 | 5 | 15 | 1569 | 7 | 333 | 9988 | 11 | 46 | 9523 | 10 | 61 | 14010 | 5 | 192 | 4727 | 16-0260 | 11 | 5 | 56 | 11 | 572 | 5779 | 11 | 67 | 913 | 11 | 5 | 57 | 11 | 514 | 5189 | 17-0300 | 4 | 4 | 34 | 4 | 4 | 36 | 4 | 4 | 35 | 4 | 4 | 34 | 4 | 4 | 36 | 18-0350 | 8 | 4 | 55 | 8 | 4 | 55 | 8 | 4 | 57 | 8 | 4 | 55 | 8 | 4 | 59 | 19-0350 | 6 | 2 | 51 | 6 | 3 | 79 | 6 | 2 | 53 | 6 | 2 | 51 | 6 | 3 | 70 | 20-0420 | 10 | 5 | 97 | 10 | 6 | 145 | 10 | 5 | 99 | 10 | 5 | 97 | 10 | 7 | 142 | 21-0500 | 4 | 2 | 10 | 4 | 2 | 12 | 4 | 2 | 11 | 4 | 2 | 10 | 4 | 2 | 12 | 22-1750 | 7 | 15 | 187 | 7 | 16 | 356 | 7 | 16 | 194 | 7 | 15 | 187 | 7 | 25 | 503 | 23-1800 | 9 | 16 | 187 | 9 | 17 | 197 | 9 | 16 | 189 | 9 | 16 | 187 | 9 | 17 | 197 | 24-2000 | 7 | 6 | 71 | 7 | 7 | 90 | 7 | 7 | 79 | 7 | 6 | 71 | 7 | 9 | 91 | 25-2230 | 3 | 7 | 32 | 3 | 7 | 33 | 3 | 7 | 33 | 3 | 7 | 32 | 3 | 7 | 33 | 26-2300 | 7 | 9 | 74 | 7 | 10 | 81 | 7 | 9 | 74 | 7 | 9 | 74 | 7 | 10 | 86 | 27-2550 | 11 | 4 | 64 | 5 | 7 | 46 | 5 | 8 | 37 | 5 | 4 | 20 | 5 | 11 | 54 | 28-2800 | 3 | 13 | 32 | 3 | 32 | 129 | 3 | 25 | 58 | 3 | 13 | 32 | 3 | 42 | 142 | 29-2900 | 6 | 25 | 239 | 6 | 28 | 351 | 6 | 25 | 212 | 6 | 25 | 212 | 6 | 25 | 310 | 30-3000 | 11 | 1166 | 12029 | 7 | 17 | 602 | 7 | 16 | 190 | 7 | 13 | 148 | 7 | 48 | 1045 | 31-0400 | 5 | 4 | 1180 | 5 | 161 | 2131 | 5 | 34 | 1151 | 5 | 16 | 1400 | 5 | 117 | 1896 | 32-0550 | 10 | 52 | 1739 | 6 | 16 | 388 | 6 | 5 | 71 | 11 | 25 | 2166 | 6 | 10 | 235 | 33-0650 | 5 | 7 | 66 | 5 | 16 | 332 | 5 | 7 | 77 | 11 | 5 | 1310 | 5 | 10 | 235 | 34-0750 | 4 | 2 | 46 | 4 | 35 | 767 | 4 | 6 | 213 | 10 | 1 | 1701 | 4 | 22 | 565 | 35-1500 | 7 | 3 | 1280 | 6 | 74 | 1919 | 6 | 16 | 431 | 11 | 24 | 5870 | 6 | 62 | 1375 | 36-2000 | 7 | 99 | 2153 | 9 | 3 | 2478 | 8 | 25 | 970 | 11 | 16 | 4652 | 7 | 63 | 1643 | 37-2250 | 11 | 3 | 12229 | 5 | 56 | 1745 | 8 | 13 | 975 | 11 | 14 | 10353 | 5 | 51 | 1288 | 38-2500 | 11 | 79 | 14058 | 3 | 39 | 572 | 3 | 14 | 174 | 11 | 53 | 13355 | 9 | 125 | 6717 | 39-2750 | 3 | 356 | 2844 | 3 | 2567 | 10470 | 3 | 747 | 4603 | 11 | 36 | 13267 | 11 | 3947 | 40473 | 40-3000 | 11 | 39 | 16755 | 4 | 77 | 1562 | 8 | 20 | 1261 | 11 | 867 | 13684 | 4 | 64 | 1252 |
|
|