Results for SMDTSP with 2 depots Columns 2-4 correspond to CA-SMDTSP, the columns 5-7 correspond to CO-SMDTSP model, and the columns 8-10 correspond to NO-SMDTSP model Name_Instance Best_Bound_0 Best_Integer_end Best_Bound_end Best_Bound_0 Best_Integer_end Best_Bound_end Best_Bound_0 Best_Integer_end Best_Bound_end 25-1/3 490.0000 502 502.0000 490.0000 502 502.0000 502.0000 502 502.0000 50-1/3 687.0000 759 759.0000 672.0000 759 759.0000 693.0000 759 759.0000 75-1/3 796.9063 837 837.0000 796.9062 837 837.0000 788.3056 830 830.0000 100-1/3 803.5714 864 864.0000 803.5714 864 864.0000 807.0000 864 864.0000 125-1/3 1072.5905 1133 1133.0000 1072.5905 1133 1133.0000 1085.4000 1133 1133.0000 150-1/3 1020.9084 1108 1108.0000 1007.6884 1105 1105.0000 1034.5000 1105 1105.0000 175-1/3 1226.5893 1285 1285.0000 1194.2225 1272 1272.0000 1203.6667 1272 1272.0000 200-1/3 1264.5170 1299 1299.0000 1249.1682 1295 1295.0000 1248.1470 1295 1295.0000 225-1/3 1314.2917 1379 1379.0000 1306.6833 1377 1377.0000 1318.7969 1377 1377.0000 250-1/3 1447.0740 1483 1483.0000 1447.7778 1483 1483.0000 1448.1518 1483 1483.0000 275-1/3 1874.6803 1967 1967.0000 1875.1803 1967 1967.0000 1880.4167 1967 1967.0000 300-1/3 1722.9524 1818 1818.0000 1715.1098 1818 1818.0000 1723.4630 1818 1818.0000 325-1/3 1669.1979 1768 1768.0000 1672.1680 1756 1756.0000 1660.7390 1756 1756.0000 350-1/3 1952.9076 2041 2041.0000 1941.7500 2041 2041.0000 1934.6833 2041 2041.0000 375-1/3 1858.9667 1961 1961.0000 1839.9524 1961 1961.0000 1865.0392 1961 1961.0000 400-1/3 2022.2206 2158 2158.0000 2031.7955 2158 2158.0000 2016.8834 2157 2157.0000 425-1/3 2297.4608 2405 2405.0000 2308.9286 2405 2405.0000 2308.2204 2405 2405.0000 450-1/3 2198.3892 2304 2304.0000 2189.5539 2303 2303.0000 2194.8800 2303 2303.0000 475-1/3 2105.8660 2218 2218.0000 2105.8667 2218 2218.0000 2116.9705 2218 2218.0000 500-1/3 2505.3770 2625 2625.0000 2505.3770 2625 2625.0000 2496.7708 2625 2625.0000 25-2/3 658.0000 658 658.0000 658.0000 658 658.0000 658.0000 658 658.0000 50-2/3 967.5000 971 971.0000 967.5000 971 971.0000 968.0000 971 971.0000 75-2/3 1028.5000 1068 1068.0000 1028.5000 1068 1068.0000 1009.5000 1029 1029.0000 100-2/3 1162.0000 1187 1187.0000 1145.3333 1187 1187.0000 1153.8333 1187 1187.0000 125-2/3 1351.5000 1413 1413.0000 1344.5000 1413 1413.0000 1351.8333 1413 1413.0000 150-2/3 1464.3333 1547 1547.0000 1468.0000 1547 1547.0000 1484.0000 1545 1545.0000 175-2/3 1584.5000 1631 1631.0000 1584.5000 1631 1631.0000 1575.0000 1631 1631.0000 200-2/3 1797.8333 1836 1836.0000 1795.3333 1836 1836.0000 1797.3333 1836 1836.0000 225-2/3 1824.3750 1897 1897.0000 1824.2404 1897 1897.0000 1825.1833 1897 1897.0000 250-2/3 1948.0256 1993 1993.0000 1940.6667 1993 1993.0000 1944.7500 1993 1993.0000 275-2/3 2420.0000 2482 2482.0000 2416.2500 2482 2482.0000 2406.5000 2482 2482.0000 300-2/3 2335.8333 2456 2456.0000 2343.6458 2456 2456.0000 2354.9167 2456 2456.0000 325-2/3 2230.0824 2359 2359.0000 2224.5417 2368 2349.2857 2227.1000 2351 2351.0000 350-2/3 2415.1667 2534 2534.0000 2416.0000 2534 2534.0000 2416.5000 2534 2534.0000 375-2/3 2621.1667 2714 2714.0000 2620.6667 2714 2714.0000 2643.6250 2714 2714.0000 400-2/3 2696.3750 2817 2817.0000 2688.3750 2817 2817.0000 2681.7333 2817 2817.0000 425-2/3 2751.5000 2906 2906.0000 2746.7500 2906 2906.0000 2753.6250 2905 2905.0000 450-2/3 2841.2965 2926 2926.0000 2828.6667 2926 2926.0000 2830.4811 2926 2926.0000 475-2/3 2771.0833 2836 2836.0000 2771.0833 2836 2836.0000 2764.6471 2836 2836.0000 500-2/3 3035.6667 3183 3183.0000 3042.0333 3183 3183.0000 3061.7719 3183 3183.0000 25-3/3 838.0000 875 875.0000 838.0000 875 875.0000 838.0000 875 875.0000 50-3/3 1037.0000 1047 1047.0000 1044.3333 1047 1047.0000 1034.5000 1047 1047.0000 75-3/3 1258.5000 1294 1294.0000 1258.5000 1294 1294.0000 1250.5000 1251 1251.0000 100-3/3 1428.0000 1443 1443.0000 1427.0000 1443 1443.0000 1427.0000 1443 1443.0000 125-3/3 1548.5000 1572 1572.0000 1548.5000 1572 1572.0000 1548.5000 1572 1572.0000 150-3/3 1709.0000 1729 1729.0000 1709.0000 1729 1729.0000 1711.0000 1729 1729.0000 175-3/3 1861.1667 1882 1882.0000 1861.3333 1882 1882.0000 1861.3333 1882 1882.0000 200-3/3 2004.0000 2009 2009.0000 2004.5000 2009 2009.0000 2005.0000 2009 2009.0000 225-3/3 2166.1667 2182 2182.0000 2166.1667 2182 2182.0000 2165.6667 2181 2181.0000 250-3/3 2307.1250 2328 2328.0000 2306.5000 2328 2328.0000 2308.2000 2328 2328.0000 275-3/3 2817.0000 2870 2870.0000 2817.0000 2870 2870.0000 2815.0000 2870 2870.0000 300-3/3 2637.7500 2709 2709.0000 2637.7500 2709 2709.0000 2655.5000 2709 2709.0000 325-3/3 2589.5000 2710 2710.0000 2589.0000 2710 2710.0000 2588.5000 2708 2708.0000 350-3/3 2839.8333 2935 2935.0000 2845.5833 2935 2935.0000 2832.7500 2935 2935.0000 375-3/3 3042.0000 3094 3094.0000 3028.0000 3094 3094.0000 3032.5000 3094 3094.0000 400-3/3 3053.0000 3129 3129.0000 3057.0000 3129 3129.0000 3054.0000 3129 3129.0000 425-3/3 3282.5000 3352 3352.0000 3282.5000 3352 3352.0000 3264.5000 3351 3351.0000 450-3/3 3276.5000 3337 3324.7578 3277.5000 3342 3322.5156 3279.5000 3333 3333.0000 475-3/3 3251.6667 3311 3311.0000 3251.0000 3311 3311.0000 3251.6250 3311 3311.0000 500-3/3 3487.2500 3554 3542.5582 3485.2500 3552 3552.0000 3485.0000 3552 3552.0000