International Scholarly Research Notices

Research Article

Consistent Neighborhood Search for Combinatorial Optimization

Table 2

Comparison of CNS-FAPP with others methods.
FAPP T S - V N H + C P L S - C C T a b u CNS-FAPP
𝑘 𝑉 1 𝑆 𝑉 2 𝑘 𝑉 1 𝑆 𝑉 2 𝑘 𝑉 1 𝑆 𝑉 2 𝑘 𝑉 1 𝑆 𝑉 2 𝑘 𝑉 1 𝑆 𝑉 2
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 1047037474603 11 36 13267 11 3947 40473
40-3000 11 39 16755 4 77 1562 8 20 1261 11 867 13684 4 64 1252