## 5 Experiment Results
### Comparison with Two Efficient Heuristic Algorithms
\begin{table}
\begin{tabular}{c c c c c c c c c} \hline \hline \multicolumn{2}{c}{**VRPTW**} & \multicolumn{5}{c}{**R-VRPTWLST-ILS**} & \multicolumn{5}{c}{**R-VRPTWLST**} \\ \hline
**Solomon** & **Optimal** & **Created** & **THD** & **MHD** & **OD** & **Instances** & **THD** & **MHD** & **OD** \\
**Instances** & **Values** & **Instances** & **Values** & **Values** & **Values** & **Values** & **Values** & **Values** \\ \hline r110 & **1118.59** & rr110\_ILS & 1164.19 & 119.73 & 1283.93 & rr110 & 1329.92 & 420.04 & 1749.96 \\ r111 & **1096.72** & rr111\_ILS & 1159.99 & 196.36 & 1348.35 & rr111 & 1277.32 & 432.00 & 1709.33 \\ r112 & **982.14** & rr112\_ILS & 1029.39 & 180.29 & 1209.67 & rr112 & 1272.21 & 425.08 & 1697.29 \\ r201 & **1252.37** & rr201\_ILS & 1298.18 & 403.21 & 1701.39 & rr201 & 1509.41 & 537.99 & 2047.40 \\ r202 & **1191.70** & rr202\_ILS & 1195.17 & 391.44 & 1586.61 & rr202 & 1296.83 & 534.97 & 1831.80 \\ r203 & **939.54** & rr203\_ILS & 997.57 & 315.94 & 1313.51 & rr203 & 1187.71 & 509.94 & 1697.65 \\ r204 & **825.52** & rr204\_ILS & 867.36 & 435.27 & 1302.64 & rr204 & 1035.20 & 535.18 & 1570.38 \\ r205 & **994.42** & rr205\_ILS & 1107.30 & 354.30 & 1461.61 & rr205 & 1369.13 & 452.50 & 1821.63 \\ r206 & **906.14** & rr206\_ILS & 986.62 & 354.26 & 1340.87 & rr206 & 1272.80 & 547.01 & 1819.81 \\ r207 & **893.33** & rr207\_ILS & 918.39 & 421.88 & 1340.27 & rr207 & 1171.63 & 520.17 & 1691.80 \\ r208 & **726.75** & rr208\_ILS & 774.68 & 136.96 & 911.65 & rr208 & 1034.95 & 509.60 & 1544.55 \\ r209 & **909.16** & rr209\_ILS & 978.53 & 519.05 & 1497.59 & rr209 & 1242.30 & 564.37 & 1806.67 \\ r210 & **939.34** & rr210\_ILS & 1022.58 & 348.64 & 1371.23 & rr210 & 1294.41 & 472.94 & 1767.35 \\ r211 & **892.71** & rr211\_ILS & 915.17 & 321.97 & 1237.14 & rr211 & 1149.17 & 545.19 & 1694.36 \\ rc101 & **1696.94** & rrc101\_ILS & 1720.54 & 200.93 & 1921.47 & rrc101 & 1879.91 & 537.97 & 2417.88 \\ rc102 & **1554.75** & rrc102\_ILS & 1562.46 & 237.48 & 1799.94 & rrc102 & 1716.54 & 550.34 & 2266.88 \\ rc103 & **1261.67** & rrc103\_ILS & 1332.53 & 320.72 & 1653.24 & rrc103 & 1518.68 & 266.25 & 2084.93 \\ rc104 & **1135.48** & rrc104\_ILS & 1214.76 & 349.70 & 1564.46 & rrc104 & 1460.12 & 564.49 & 2024.61 \\ rc105 & **1629.44** & rrc105\_ILS & 1665.63 & 226.02 & 1891.65 & rrc105 & 1758.08 & 630.80 & 2388.88 \\ r106 & **1424.73** & rrc106\_ILS & 1481.60 & 314.20 & 1795.80 & rrc106 & 1591.53 & 574.08 & 2165.61 \\ rc107 & **1230.48** & rrc107\_ILS & 1260.39 & 333.83 & 1594.21 & rrc107 & 1495.99 & 593.71 & 2089.70 \\ rc108 & **1139.82** & rrc108\_ILS & 1208.48 & 374.53 & 1583.01 & rrc108 & 1516.41 & 617.01 & 2133.42 \\ rc201 & **1406.91** & rrc201\_ILS & 1451.38 & 451.13 & 1902.52 & rrc201 & 1798.77 & 711.08 & 2509.85 \\ rc202 & **1367.09** & rrc202\_ILS & 1404.60 & 480.92 & 1885.53 & rrc202 & 1682.92 & 724.20 & 2407.12 \\ rc203 & **1049.62** & rrc203\_ILS & 1131.16 & 452.35 & 1583.51 & rrc203 & 1538.99 & 723.38 & 2262.37 \\ rc204 & **798.41** & rrc204\_ILS & 877.53 & 133.71 & 1011.25 & rrc204 & 1576.20 & 648.57 & 2224.77 \\ rc205 & **1297.19** & rrc205\_ILS & 1390.44 & 430.08 & 1820.52 & rrc205 & 1887.67 & 627.22 & 2515.19 \\ rc206 & **1146.32** & rrc206\_ILS & 1197.44 & 219.54 & 1416.97 & rrc206 & 1811.11 & 693.55 & 2504.66 \\ rc207 & **1061.14** & rrc207\_ILS & 1082.12 & 181.30 & 1263.42 & rrc207 & 1487.43 & 675.30 & 2162.73 \\ rc208 & **828.14** & rrc208\_ILS & 894.30 & 329.86 & 1224.16 & rrc208 &  
\begin{table}
\begin{tabular}{c c c c c c c c} \hline \hline \multirow{2}{*}{**Instances**} & \multirow{2}{*}{**Best-Known**} & \multicolumn{4}{c}{**Algorithms**} & \multicolumn{4}{c}{**RPIs**} \\ \cline{3-8}  & & **IIG** & **DI** & **TSH** & **IIG** & **DI** & **TSH** \\ \hline rc101 & 1578.66 & **1578.66** & 1676.79 & 1732.33 & **0.00** & 0.06 & 0.10 \\ rc102 & 1636.47 & **1636.47** & 1765.23 & 1961.10 & **0.00** & 0.08 & 0.20 \\ rc103 & 1776.77 & **1776.77** & 1856.43 & 1813.18 & **0.00** & 0.04 & 0.02 \\ rc104 & 1856.71 & **1856.71** & 1901.38 & 2030.77 & **0.00** & 0.02 & 0.09 \\ rc105 & 1719.88 & **1719.88** & 1817.41 & 1832.61 & **0.00** & 0.06 & 0.07 \\ rc106 & 1546.24 & **1546.24** & 1765.18 & 1977.82 & **0.00** & 0.14 & 0.28 \\ rc107 & 1794.20 & **1794.20** & 1894.03 & 2047.19 & **0.00** & 0.06 & 0.14 \\ rc108 & 1811.98 & **1811.98** & 2035.64 & 2064.53 & **0.00** & 0.12 & 0.14 \\ rc109 & 1901.80 & 1915.19 & **1901.80** & 2184.02 & 0.01 & **0.00** & 0.15 \\ rc201 & 1790.76 & **1790.76** & 1993.16 & 2037.44 & **0.00** & 0.11 & 0.14 \\ rc202 & 1748.79 & **1748.79** & 1961.77 & 2093.95 & **0.00** & 0.12 & 0.20 \\ rc203 & 1829.92 & **1829.92** & 1977.69 & 2038.81 & **0.00** & 0.08 & 0.11 \\ rc204 & 1864.45 & **1864.45** & 2057.87 & 2039.72 & **0.00** & 0.10 & 0.09 \\ rc205 & 1875.74 & **1875.74** & 2081.99 & 2098.25 & **0.00** & 0.11 & 0.12 \\ rc206 & 1815.31 & 1856.45 & **1815.31** & 2026.22 & 0.02 & **0.00** & 0.12 \\ rc207 & 1891.17 & **1891.17** & 2097.25 & 2084.41 & **0.00** & 0.11 & 0.10 \\ rc208 & 1807.60 & 1877.47 & 2115.49 & **1807.60** & 0.04 & 0.17 & **0.00** \\ rr101 & 2066.81 & 2193.85 & 2398.23 & **2066.81** & 0.06 & 0.16 & **0.00** \\ rr102 & 1973.20 & 2030.98 & **1973.20** & 2070.14 & 0.03 & **0.00** & 0.05 \\ rr103 & 1701.48 & 1735.84 & **1701.48** & 1889.48 & 0.02 & **0.00** & 0.11 \\ rr104 & 1709.25 & 1729.50 & **1709.25** & 1791.51 & 0.01 & **0.00** & 0.05 \\ rr105 & 1899.16 & 2026.72 & 2084.20 & **1899.16** & 0.07 & 0.10 & **0.00** \\ rr106 & 1758.03 & 1891.18 & 1946.39 & **1758.03** & 0.08 & 0.11 & **0.00** \\ rr107 & 1752.79 & **1752.79** & 1807.77 & 1826.68 & **0.00** & 0.03 & 0.04 \\ rr108 & 1646.06 & **1646.06** & 1807.17 & 1763.29 & **0.00** & 0.10 & 0.07 \\ rr109 & 1813.14 & 1897.91 & 1981.40 & **1813.14** & 0.05 & 0.09 & **0.00** \\ rr110 & 1749.96 & **1749.96** & 1905.14 & 1956.02 & **0.00** & 0.09 & 0.12 \\ rr111 & 1709.33 & **1709.33** & 1774.36 & 1916.03 & **0.00** & 0.04 & 0.12 \\ rr112 & 1697.29 & **1697.29** & 1842.53 & 1882.52 & **0.00** & 0.09 & 0.11 \\ rr201 & 2047.40 & **2047.40** & 2125.49 & 2177.37 & **0.00** & 0.04 & 0.06 \\ rr202 & 1831.80 & **1831.80** & 2007.04 & 1996.64 & **0.00** & 0.10 & 0.09 \\ rr203 & 1697.65 & **1697.65** & 1890.90 & 1927.94 & **0.00** & 0.11 & 0.14 \\ rr204 & 1570.38 & **1570.38** & 1701.69 & 1929.08 & **0.00** & 0.08 & 0.23 \\ rr205 & 1821.63 & **1821.63** & 1876.99 & 2178.59 & **0.00** & 0.03 & 0.20 \\ rr206 & 1819.81 & **1819.81** & 1962.74 & 1959.20 & **0.00** & 0.08 & 0.08 \\ rr207 & 1691.80 & **1691.80** & 1804.68 & 1961.28 & **0.00** & 0.07 & 0.16 \\ rr208 & 1544.55 & **1544.55** & 1708.31 & 1923.56 & **0.00** & 0.11 & 0.25 \\ rr209 & 1727.37 & 1806.67 & **1727.37** & 1915.69 & 0.05 & **0.00** & 0.11 \\ rr210 & 1767.35 & **1767.35** & 1834.68 & 2073.05 & **0.00** & 0.04 & 0.17 \\ rr211 & 1694.36 & **1694.36** & 1809.62 & 1760.74 & **0.00** & 0.07 & 0.04 \\ rrc101 & 2417.88 & **2417.88** & 2513.64 & 2452.82 & **0.00** & 0.04 & 0.01 \\ rrc102 & 2263.87 & 2266.88 & 2391.28 & **2263.87** & **0.00** & 0.06 & 0.00 \\ rrc103 & 1906.91 & 2084.93 & 2268.32 & **1906.91** & 0.09 & 0.19 & **0.00** \\ rrc104 & 2024.61 & **2024.61** & 2132.79 & 2176.89 & **0.00** & 0.05 & 0.08 \\ rrc105 & 2253.53 & 2388.88 & 2531.48 & **2253.53** & 0.06 & 0.12 & **0.00** \\ rrc106 & 2165.61 & **2165.61** & 2242.50 & 2399.76 & **0.00** & 0.12 & 0.11 \\ rrc107 & 2089.70 & 2089.70 & 2165.82 & 2148.35 & **0.00** & 0.04 & 0.03 \\ rrc108 & 1979.60 & 2133.42 & **1979.60** & 2328.98 & 0.08 & **0.00** & 0.18 \\ rrc201