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

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

120246704681100.24%410387.86%3.65 410087.79%3.75
243762303480.65%298179.24%3.70 298079.21%3.69
362179207795.32%204893.99%3.69 204893.99%3.77
481166112696.57%107091.77%3.66 106791.51%3.62
5101056103798.20%103798.20%3.73 103798.20%3.74
64021960319675100.37%1721287.80%23.44 1717487.61%25.33
749990937393.82%887188.80%23.67 886688.75%23.89
867720694289.92%678687.90%24.45 678687.90%24.49
986087548190.04%544289.40%23.81 543389.26%24.45
10105067435685.97%432185.28%24.70 432185.28%24.33
11602405134004998.85%3305181.58%69.64 3301481.49%80.71
124193801774191.54%1536479.28%69.82 1535879.25%75.96
136153501253081.63%1173776.46%75.05 1172276.36%72.58
148117251013986.47%988984.34%74.55 987484.21%73.80
15109949878688.31%869987.44%73.75 868587.30%72.12
168027453275705101.57%6126982.20%152.41 6126382.20%199.07
174418903758889.73%3280778.32%171.50 3279878.30%170.17
186279902358784.27%2180377.90%155.46 2175477.72%160.16
198192781684587.38%1616283.84%161.03 1611783.60%158.46
2010169161428584.45%1380481.60%169.19 1380281.59%170.30
21100210806710729199.28%8174375.64%281.41 8142675.35%373.51
224590315634995.46%4813681.54%294.00 4813581.54%325.10
236432043847389.05%3487380.72%297.22 3477480.49%323.49
248304852626386.15%2397778.65%295.55 2395778.59%308.85
2510195591798691.96%1691986.50%305.73 1685386.16%304.20

Average  91.49% 84.25%  84.15%