Table 5: Test results of the algorithms on the instances with the interval .

Problem number SRF MWCSA 　 VNS VNS + MWCSA Objective Objective ()/() 　 Objective ()/() Time Objective ()/() Time value () value () value () (sec) value () (sec) 1 20 2 4670 4681 100.24% 4103 87.86% 3.65 4100 87.79% 3.75 2   4 3762 3034 80.65% 2981 79.24% 3.70 2980 79.21% 3.69 3   6 2179 2077 95.32% 2048 93.99% 3.69 2048 93.99% 3.77 4   8 1166 1126 96.57% 1070 91.77% 3.66 1067 91.51% 3.62 5   10 1056 1037 98.20% 1037 98.20% 3.73 1037 98.20% 3.74 6 40 2 19603 19675 100.37% 17212 87.80% 23.44 17174 87.61% 25.33 7   4 9990 9373 93.82% 8871 88.80% 23.67 8866 88.75% 23.89 8   6 7720 6942 89.92% 6786 87.90% 24.45 6786 87.90% 24.49 9   8 6087 5481 90.04% 5442 89.40% 23.81 5433 89.26% 24.45 10   10 5067 4356 85.97% 4321 85.28% 24.70 4321 85.28% 24.33 11 60 2 40513 40049 98.85% 33051 81.58% 69.64 33014 81.49% 80.71 12   4 19380 17741 91.54% 15364 79.28% 69.82 15358 79.25% 75.96 13   6 15350 12530 81.63% 11737 76.46% 75.05 11722 76.36% 72.58 14   8 11725 10139 86.47% 9889 84.34% 74.55 9874 84.21% 73.80 15   10 9949 8786 88.31% 8699 87.44% 73.75 8685 87.30% 72.12 16 80 2 74532 75705 101.57% 61269 82.20% 152.41 61263 82.20% 199.07 17   4 41890 37588 89.73% 32807 78.32% 171.50 32798 78.30% 170.17 18   6 27990 23587 84.27% 21803 77.90% 155.46 21754 77.72% 160.16 19   8 19278 16845 87.38% 16162 83.84% 161.03 16117 83.60% 158.46 20   10 16916 14285 84.45% 13804 81.60% 169.19 13802 81.59% 170.30 21 100 2 108067 107291 99.28% 81743 75.64% 281.41 81426 75.35% 373.51 22   4 59031 56349 95.46% 48136 81.54% 294.00 48135 81.54% 325.10 23   6 43204 38473 89.05% 34873 80.72% 297.22 34774 80.49% 323.49 24   8 30485 26263 86.15% 23977 78.65% 295.55 23957 78.59% 308.85 25   10 19559 17986 91.96% 16919 86.50% 305.73 16853 86.16% 304.20 Average     　 　 91.49% 　 84.25% 　 　 84.15%