Skip to content

You are here: Home / Homepages / Elena Fernandez / steiner / Steiner Multi-depot Traveling Salesman Problems (|D|=2)

Steiner Multi-depot Traveling Salesman Problems (|D|=2)

text/plain SMDTSP_2D.txt — 6 KB

File contents

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