Results for SMDTSP with 4 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 582.0000 582 582.0000 438.0000 438 438.0000 438.0000 438 438.0000 50-1/3 699.0000 764 764.0000 699.0000 764 764.0000 671.2500 759 759.0000 75-1/3 773.6667 820 820.0000 751.7333 796 796.0000 769.0000 794 794.0000 100-1/3 822.0270 875 875.0000 775.0195 851 851.0000 775.0195 851 851.0000 125-1/3 1048.6964 1109 1109.0000 1044.2738 1095 1095.0000 1054.0000 1095 1095.0000 150-1/3 999.8333 1106 1106.0000 981.3333 1097 1097.0000 999.6000 1097 1097.0000 175-1/3 1177.2500 1279 1279.0000 1169.0000 1265 1265.0000 1167.8333 1265 1265.0000 200-1/3 1256.8333 1307 1307.0000 1236.0000 1295 1295.0000 1254.0000 1295 1295.0000 225-1/3 1233.1414 1332 1332.0000 1231.1414 1330 1330.0000 1247.0000 1330 1330.0000 250-1/3 1445.4167 1485 1485.0000 1445.1429 1479 1479.0000 1445.2500 1479 1479.0000 275-1/3 1858.4711 1963 1963.0000 1861.0000 1963 1963.0000 1869.8636 1963 1963.0000 300-1/3 1700.7976 1802 1802.0000 1720.0833 1802 1802.0000 1726.6771 1802 1802.0000 325-1/3 1648.4458 1752 1752.0000 1648.4458 1752 1752.0000 1640.3750 1750 1750.0000 350-1/3 1948.0417 2033 2033.0000 1939.9794 2031 2031.0000 1939.3659 2031 2031.0000 375-1/3 1823.8214 1946 1946.0000 1815.0625 1940 1940.0000 1829.2750 1939 1939.0000 400-1/3 2025.2989 2140 2140.0000 2013.9899 2140 2140.0000 1992.9439 2139 2139.0000 425-1/3 2280.9735 2392 2392.0000 2281.0101 2392 2392.0000 2286.9097 2392 2392.0000 450-1/3 2171.6425 2275 2275.0000 2167.7965 2267 2267.0000 2193.3126 2267 2267.0000 475-1/3 2081.5345 2179 2179.0000 2081.5345 2179 2179.0000 2077.8667 2179 2177.0040 500-1/3 2493.9375 2589 2581.1287 2493.2616 2590 2580.6239 2458.3523 2586 2586.0000 25-2/3 760.0000 760 760.0000 630.0000 630 630.0000 630.0000 630 630.0000 50-2/3 932.5000 967 967.0000 932.5000 967 967.0000 932.5000 967 967.0000 75-2/3 1008.0000 1033 1033.0000 1008.0000 1033 1033.0000 1001.5000 1029 1029.0000 100-2/3 1154.5000 1186 1186.0000 1145.5000 1186 1186.0000 1161.0000 1186 1186.0000 125-2/3 1340.7000 1381 1381.0000 1330.0000 1373 1373.0000 1332.8333 1373 1373.0000 150-2/3 1472.5000 1551 1551.0000 1468.0000 1539 1539.0000 1494.7500 1539 1539.0000 175-2/3 1565.0000 1625 1625.0000 1544.2500 1609 1609.0000 1552.5000 1609 1609.0000 200-2/3 1788.7500 1835 1835.0000 1786.5000 1832 1832.0000 1789.9444 1830 1830.0000 225-2/3 1828.3333 1886 1886.0000 1826.0000 1884 1884.0000 1826.5833 1884 1884.0000 250-2/3 1948.2222 1992 1992.0000 1938.3333 1986 1986.0000 1939.5000 1986 1986.0000 275-2/3 2387.0000 2482 2482.0000 2401.2500 2482 2482.0000 2420.8333 2482 2482.0000 300-2/3 2328.8333 2447 2447.0000 2330.3333 2447 2447.0000 2340.8750 2447 2447.0000 325-2/3 2215.5000 2328 2328.0000 2222.0000 2328 2328.0000 2221.0000 2328 2328.0000 350-2/3 2398.8333 2525 2525.0000 2398.8333 2525 2525.0000 2403.1667 2525 2525.0000 375-2/3 2582.5357 2674 2674.0000 2588.7857 2674 2674.0000 2581.2500 2674 2674.0000 400-2/3 2690.4167 2804 2804.0000 2687.5000 2804 2804.0000 2698.5333 2804 2804.0000 425-2/3 2728.5000 2891 2891.0000 2718.2500 2891 2891.0000 2733.5000 2891 2891.0000 450-2/3 2788.7500 2880 2880.0000 2789.3333 2886 2870.3333 2778.7500 2880 2880.0000 475-2/3 2735.0406 2811 2811.0000 2735.0406 2811 2811.0000 2735.5972 2811 2811.0000 500-2/3 3017.9167 3155 3155.0000 3011.5833 3155 3155.0000 3031.8929 3155 3155.0000 25-3/3 913.0000 987 987.0000 913.0000 987 987.0000 838.0000 875 875.0000 50-3/3 1034.0000 1043 1043.0000 1034.0000 1043 1043.0000 1034.0000 1043 1043.0000 75-3/3 1243.0000 1276 1276.0000 1243.0000 1276 1276.0000 1242.0000 1246 1246.0000 100-3/3 851.0000 851 851.0000 851.0000 851 851.0000 810.5000 851 851.0000 125-3/3 1535.0000 1546 1546.0000 1535.0000 1546 1546.0000 1533.5000 1546 1546.0000 150-3/3 1697.0000 1710 1710.0000 1702.0000 1710 1710.0000 1698.5000 1710 1710.0000 175-3/3 1845.0000 1862 1862.0000 1845.0000 1862 1862.0000 1846.5000 1862 1862.0000 200-3/3 2000.5000 2016 2016.0000 2000.5000 2016 2016.0000 2002.7500 2009 2009.0000 225-3/3 2166.7500 2187 2187.0000 2168.0833 2187 2187.0000 2165.6667 2180 2180.0000 250-3/3 2303.0000 2332 2332.0000 2304.0000 2332 2332.0000 2308.2500 2328 2328.0000 275-3/3 2812.0000 2862 2862.0000 2812.0000 2862 2862.0000 2818.0000 2861 2861.0000 300-3/3 2632.0000 2705 2705.0000 2632.0000 2705 2705.0000 2638.5000 2705 2705.0000 325-3/3 2587.0000 2691 2691.0000 2589.0000 2691 2691.0000 2592.5000 2691 2691.0000 350-3/3 2834.5000 2932 2932.0000 2832.2500 2932 2932.0000 2847.0000 2932 2932.0000 375-3/3 3009.0000 3080 3080.0000 3011.0000 3080 3080.0000 3020.5000 3080 3080.0000 400-3/3 3051.0000 3130 3130.0000 3050.5000 3130 3130.0000 3055.5000 3129 3129.0000 425-3/3 3260.0000 3349 3349.0000 3260.0000 3349 3349.0000 3213.0000 3342 3342.0000 450-3/3 3256.5000 3322 3311.9773 3256.5000 3325 3309.1867 3262.5000 3318 3318.0000 475-3/3 3229.5000 3293 3293.0000 3221.5000 3293 3293.0000 3226.0000 3293 3293.0000 500-3/3 3453.8214 3518 3510.3000 3450.5000 3520 3508.2000 3456.1250 3518 3518.0000