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

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

12025859506286.40%500185.36%3.71 500185.36%3.90
243274258979.08%258779.02%3.58 258378.89%3.77
361792167693.53%165592.35%3.65 165592.35%3.71
481299124796.00%119992.30%3.68 119992.30%3.73
5101324130998.87%126995.85%3.71 126795.69%3.76
6402170561401382.16%1336178.34%23.00 1330778.02%23.73
7411530961483.38%951382.51%23.57 950882.46%24.38
867833689087.96%680086.81%23.05 679786.77%23.56
984684429991.78%420189.69%23.60 419889.62%23.67
10103858346589.81%343489.01%24.15 342888.85%24.71
11602479174103085.63%3920481.82%73.04 3914981.70%71.14
124285472265179.35%2223477.89%72.34 2218477.71%67.62
136173781361678.35%1350477.71%70.08 1347477.53%70.38
148125771028881.80%1012280.48%69.37 1012180.47%72.68
151010346869584.04%857382.86%71.59 854882.62%68.72
16802730476632190.79%5873680.41%157.50 5839279.94%181.86
174413783377981.64%3273479.11%160.57 3268779.00%132.71
186279552214479.21%2167977.55%152.83 2167177.52%142.25
198205691620078.76%1605578.05%157.20 1601377.85%136.14
2010154791272082.18%1256981.20%160.32 1251680.86%152.90
21100212610110882886.30%9877978.33%288.47 9802677.74%290.95
224588004668479.39%4521476.89%295.09 4485876.29%277.00
236466293571776.60%3467874.37%307.01 3446673.92%240.82
248352332760278.34%2727577.41%286.20 2714377.04%263.09
2510290842290678.76%2275378.23%299.92 2262977.81%303.41

Average  84.40% 82.14%  81.93%