## 5 Experiment Results
### Effectiveness of the Local Search Strategy
\begin{table}
\begin{tabular}{c c c c c c} \hline \hline \multirow{2}{*}{**Instances**} & \multirow{2}{*}{**Better Values**} & \multicolumn{2}{c}{**Algorithms**} & \multicolumn{2}{c}{**RPIs**} \\ \cline{3-6}  & & **IIG** & **IIG\_NL** & **IIG** & **IIG\_NL** \\ \hline rc101 & 1646.27 & **1646.27** & 1762.03 & **0.00** & 7.03 \\ rc102 & 1723.15 & **1723.15** & 1802.15 & **0.00** & 4.58 \\ rc103 & 1861.14 & **1861.14** & 1975.20 & **0.00** & 6.13 \\ rc104 & 2014.80 & **2014.80** & 2159.82 & **0.00** & 7.20 \\ rc105 & 1802.07 & **1802.07** & 1946.52 & **0.00** & 8.02 \\ rc106 & 1741.29 & **1741.29** & 1872.15 & **0.00** & 7.52 \\ rc107 & 1893.48 & **1893.48** & 2033.92 & **0.00** & 7.42 \\ rc108 & 2005.98 & **2005.98** & 2215.52 & **0.00** & 10.45 \\ rc109 & 1924.37 & **1924.37** & 1999.77 & **0.00** & 3.92 \\ rc201 & 1971.68 & **1971.68** & 2058.68 & **0.00** & 4.41 \\ rc202 & 1926.09 & **1926.09** & 2000.24 & **0.00** & 3.85 \\ rc203 & 1929.75 & 1993.15 & **1929.75** & 3.29 & **0.00** \\ rc204 & 2037.70 & **2037.70** & 2175.06 & **0.00** & 6.74 \\ rc205 & 1996.43 & **1996.43** & 2102.14 & **0.00** & 5.29 \\ rc206 & 1947.04 & **1947.04** & 2011.36 & **0.00** & 3.30 \\ rc207 & 2016.15 & **2016.15** & 2112.56 & **0.00** & 4.78 \\ rc208 & 2046.07 & 2046.07 & 2147.54 & **0.00** & 4.96 \\ rr101 & 2866.62 & 3022.86 & **2866.62** & 5.17 & **0.00** \\ rr102 & 2019.82 & 2033.62 & **2019.82** & 0.68 & **0.00** \\ rr103 & 1754.20 & 1794.85 & **1754.20** & 2.32 & **0.00** \\ rr104 & 1735.86 & **1735.86** & 1806.37 & **0.00** & 4.06 \\ rr105 & 2065.52 & **2065.52** & 2111.00 & **0.00** & 2.20 \\ rr106 & 1981.65 & **1981.65** & 2024.05 & **0.00** & 2.14 \\ rr107 & 1855.79 & **1855.79** & 1898.20 & **0.00** & 2.29 \\ rr108 & 1699.01 & **1699.01** & 1815.62 & **0.00** & 6.86 \\ rr109 & 1938.55 & 1938.55 & 2035.11 & **0.00** & 4.98 \\ rr110 & 1807.02 & **1807.02** & 1921.21 & **0.00** & 6.32 \\ rr111 & 1764.78 & **1764.78** & 1883.87 & **0.00** & 6.75 \\ rr112 & 1763.50 & **1763.50** & 1901.52 & **0.00** & 7.83 \\ rr201 & 2106.75 & **2106.75** & 2286.69 & **0.00** & 8.54 \\ rr202 & 1924.95 & **1924.95** & 2055.48 & **0.00** & 6.78 \\ rr203 & 1811.40 & **1811.40** & 2002.64 & **0.00** & 10.56 \\ r204 & 1612.58 & **1612.58** & 1766.06 & **0.00** & 9.52 \\ rr205 & 1859.54 & **1859.54** & 2008.47 & **0.00** & 8.01 \\ rr206 & 1857.82 & **1857.82** & 2016.67 & **0.00** & 8.55 \\ rr207 & 1701.91 & **1701.91** & 1825.76 & **0.00** & 7.28 \\ rr208 & 1598.95 & **1598.95** & 1735.23 & **0.00** & 8.52 \\ rr209 & 2026.87 & 2336.35 & **2026.87** & 15.27 & **0.00** \\ rr210 & 1782.63 & **1782.63** & 1905.31 & **0.00** & 6.88 \\ rr211 & 1735.94 & **1735.94** & 1859.30 & **0.00** & 7.11 \\ rrc101 & 2472.05 & **2472.05** & 2642.48 & **0.00** & 6.89 \\ rrc102 & 2309.12 & **2309.12** & 2387.87 & **0.00** & 3.41 \\ rrc103 & 2165.93 & **2165.93** & 2312.67 & **0.00** & 6.77 \\ rrc104 & 2045.94 & **2045.94** & 2186.47 & **0.00** & 6.87 \\ rrc105 & 2454.70 & **2454.70** & 2590.14 & **0.00** & 5.52 \\ rrc106 & 2333.60 & **2333.60** & 2498.16 & **0.00** & 7.05 \\ rrc107 & 2159.70 & **2159.70** & 2329.19 & **0.00** & 7.85 \\ rrc108 & 2172.61 & **2172.61** & 2379.28 & **0.00** & 9.51 \\ rrc201 & 2741.56 & **2741.56** & 2931.13 & **0.00** & 6.91 \\ rrc202 & 2560.35 & **2560.35** & 2803.59 & **0.00** & 9.50 \\ rrc203 & 2396.92 & **2396.92** & 2646.57 & **0.00** & 10.42 \\ rrc204 & 2245.18 & **2245.18** & 2502.46 & **0.00** & 11.46 \\ rrc205 & 2836.28 & 3165.74 & **2836.28** & 11.62 & **0.00** \\ rrc206 & 2614.92 & **2614.92** & 2820.25 & **0.00** & 7.85 \\ rrc207 & 2380.57 & **2380.57** & 2502.09 & **0.00** & 5.10 \\ rrc208 & 2248.49 & **2248.49** & 2426.44 & **0.00** & 7.91 \\ Mean & 2016.77 & 2018.88 & 2144.75 & 0.11 & 6.32 \\ \hline \hline \end{tabular}
\end{table} 
Table 4: Comparison results of the IIG and IIG_NL.