Table 4: Test results of the algorithms on the instances with the interval 𝑈 [ 𝐷 0 . 5 , 𝐷 ] .

Problem
number
𝑛 𝑚 SRFMWCSA
 
VNSVNS + MWCSA
ObjectiveObjective( 𝐵 )/( 𝐴 )
 
Objective( 𝐶 )/( 𝐴 )TimeObjective( 𝐷 )/( 𝐴 )Time
value ( 𝐴 )value ( 𝐵 )value ( 𝐶 )(sec)value ( 𝐷 )(sec)

12025065493697.45%457690.35%3.68 457690.35%3.81
242405218690.89%214589.19%3.66 214589.19%3.70
361420129891.41%129691.27%3.67 129691.27%3.76
481172114697.78%114697.78%3.73 114697.78%3.75
5101567152897.51%152897.51%3.74 152897.51%3.73
64021708118299107.13%1532689.73%23.57 1531689.67%26.33
7410157955994.11%913389.92%24.56 913389.92%24.69
865847504086.20%494484.56%24.00 494384.54%23.70
983708337691.05%333489.91%23.87 333489.91%24.17
10104141377291.09%373390.15%24.67 373390.15%24.67
116023720240606109.15%3240987.12%74.86 3240687.11%85.56
124189041827596.67%1683189.03%73.84 1683089.03%76.31
136143211361895.09%1312291.63%72.86 1311391.56%74.14
1489488898094.65%879292.66%77.12 879292.66%75.39
151010032920391.74%899189.62%77.29 898889.59%78.05
168026193068725110.97%5465288.25%163.31 5465188.25%205.40
1742713728577105.31%2479091.35%167.83 2477691.30%169.78
186290032691492.80%2502286.27%175.63 2502186.27%177.12
198172911571590.89%1503786.96%162.31 1503286.94%164.65
2010129001221594.69%1186091.94%168.39 1185591.90%169.90
211002110757128605116.11%9838488.83%286.03 9835888.81%386.87
224507734969697.88%4415386.96%310.59 4415286.96%315.32
2363074531697103.10%2783490.53%319.17 2783390.53%319.76
248265622525495.08%2357688.76%320.56 2357388.75%288.13
2510243302246992.35%2150888.40%318.57 2150688.39%327.75

Average  97.24% 89.95%  89.93%