## 5 Experiment Results
### Effectiveness Evaluation against the Known Optimal Solutions
\begin{table}
\begin{tabular}{c c c c c c c c c} \hline \hline \multicolumn{2}{c}{**VRPTW**} & \multicolumn{4}{c}{**R-VRPTWLST-ILS**} & \multicolumn{4}{c}{**R-VRPTWLST**} \\ \hline
**Solomon** & **Optimal** & **Created** & **THD** & **MHD** & **OD** & **Instances** & **THD** & **MHD** & **OD** \\
**Instances** & **Values** & **Values** & **Values** & **Values** & **Values** & **Values** & **Values** \\ \hline c101 & **828.94** & rcl011\_ILS & **828.94** & 297.32 & 1126.26 & rcl011 & 1077.21 & 501.45 & 1578.66 \\ c102 & **828.94** & rcl022\_ILS & **828.94** & 354.14 & 1183.07 & rcl02 & 1152.61 & 483.86 & 1636.47 \\ c103 & **828.06** & rcl03\_ILS & 872.47 & 396.32 & 1268.78 & rcl03 & 1322.09 & 454.68 & 1776.77 \\ c104 & **824.78** & rcl04\_ILS & 889.39 & 328.32 & 1217.71 & rcl04 & 1363.43 & 493.28 & 1856.71 \\ c105 & **828.94** & rcl05\_ILS & 865.09 & 337.55 & 1202.64 & rcl05 & 1208.96 & 540.41 & 1719.88 \\ c106 & **828.94** & rcl06\_ILS & **828.94** & 342.59 & 1171.53 & rcl06 & 1042.91 & 503.33 & 1546.24 \\ c107 & **828.94** & rcl07\_ILS & 863.70 & 387.76 & 1251.46 & rcl07 & 1184.06 & 610.14 & 1794.20 \\ c108 & **828.94** & rcl08\_ILS & **828.94** & 328.90 & 1157.84 & rcl08 & 1308.34 & 503.64 & 1811.98 \\ c109 & **828.94** & rcl09\_ILS & 921.55 & 315.65 & 1237.20 & rcl09 & 1395.12 & 520.08 & 1915.19 \\ c201 & **591.56** & r201\_ILS & **591.56** & 269.09 & 860.65 & r201 & 1139.93 & 650.83 & 1790.76 \\ c202 & **591.56** & r202\_ILS & 602.86 & 251.05 & 853.91 & r202 & 1166.14 & 582.65 & 1748.79 \\ c203 & **591.17** & r203\_ILS & 621.21 & 259.64 & 880.84 & r203 & 1266.77 & 563.16 & 1829.92 \\ c204 & **590.60** & r204\_ILS & 636.55 & 281.21 & 917.75 & r204 & 1276.85 & 587.60 & 1864.45 \\ c205 & **588.88** & r205\_ILS & **588.88** & 261.87 & 850.75 & r205 & 1330.27 & 545.47 & 1875.74 \\ c206 & **588.49** & r206\_ILS & 589.34 & 319.94 & 909.28 & r206 & 1252.41 & 604.03 & 1856.45 \\ c207 & **588.29** & rc207\_ILS & 588.32 & 263.74 & 852.07 & rc207 & 1247.46 & 643.71 & 1891.17 \\ c208 & **588.32** & r208\_ILS & 589.48 & 265.53 & 855.01 & r208 & 1271.96 & 605.51 & 1877.47 \\ r101 & **1645.79** & rr101\_ILS & 1670.84 & 35.61 & 1706.45 & rr101 & 1698.84 & 495.00 & 2193.85 \\ r102 & **1486.12** & rr102\_ILS & 1496.39 & 65.44 & 1561.83 & rr102 & 1616.63 & 414.36 & 2030.98 \\ r103 & **1292.68** & rr103\_ILS & 1298.04 & 179.67 & 1477.71 & rr103 & 1357.38 & 378.46 & 1735.84 \\ r104 & **1007.24** & rr104\_ILS & 1095.22 & 239.44 & 1334.65 & rr104 & 1254.61 & 474.88 & 1729.50 \\ r105 & 1377.11 & rr105\_ILS & 1434.26 & 78.09 & 1512.36 & rr105 & 1607.16 & 419.56 & 2026.72 \\ r106 & **1251.98** & rr106\_ILS & 1310.58 & 208.38 & 1518.96 & r106 & 1517.11 & 374.07 & 1891.18 \\ r107 & **1104.66** & rr107\_ILS & 1155.45 & 205.36 & 1360.81 & rr107 & 1228.81 & 523.98 & 1752.79 \\ r108 & **960.88** & rr108\_ILS & 1027.31 & 215.01 & 1242.31 & rr108 & 1082.84 & 563.21 & 1646.06 \\ r109 & **1194.73** & rr109\_ILS & 1217.34 & 164.01 & 1381.35 & rr109 & 1422.37 & 475.53 & 1897.91 \\ \hline \hline \end{tabular}
\end{table} 
Table 6: Comparison results of IIG on two types of R-VRPTWLST instances.