Skip to content

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

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

text/plain SMDTSP_7D.txt — 6 KB

File contents

Results for SMDTSP with 7 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			396.0000		396					396.0000		396.0000		396					396.0000		396.0000		396					396.0000
50-1/3			652.0000		683					683.0000		652.0000		683					683.0000		656.0000		683					683.0000
75-1/3			797.0000		843					843.0000		749.5000		790					790.0000		742.3333		777					777.0000
100-1/3			786.0000		851					851.0000		733.8333		811					811.0000		754.0000		798					798.0000
125-1/3			1087.1667		1131				1131.0000		1036.5000		1087				1087.0000		1048.0000		1087				1087.0000
150-1/3			989.0000		1087				1087.0000		969.0000		1083				1083.0000		969.0000		1083				1083.0000
175-1/3			1168.6333		1255				1255.0000		1166.3333		1241				1241.0000		1161.2500		1238				1238.0000
200-1/3			1247.2556		1313				1313.0000		1239.3226		1301				1301.0000		1227.3908		1294				1294.0000
225-1/3			1223.9000		1316				1316.0000		1216.3636		1314				1314.0000		1234.1964		1314				1314.0000
250-1/3			1464.5778		1515				1515.0000		1458.5000		1479				1479.0000		1443.8514		1479				1479.0000
275-1/3			1859.2842		1975				1975.0000		1859.6923		1963				1963.0000		1861.6000		1961				1961.0000
300-1/3			1653.1071		1734				1734.0000		1650.9405		1734				1734.0000		1648.6115		1734				1734.0000
325-1/3			1601.7492		1694				1694.0000		1599.1571		1690				1690.0000		1611.5469		1690				1690.0000
350-1/3			1936.8465		2034				2034.0000		1941.6113		2029				2029.0000		1935.2083		2028				2028.0000
375-1/3			1799.6882		1997				1979.5000		1787.6250		1944				1944.0000		1814.3125		1939				1939.0000
400-1/3			2019.5481		2160				2160.0000		1993.5493		2138				2138.0000		2009.8333		2137				2137.0000
425-1/3			2221.0488		2352				2352.0000		2228.9266		2352				2352.0000		2242.0375		2349				2349.0000
450-1/3			2158.9323		2255				2255.0000		2157.2778		2247				2247.0000		2157.4605		2239				2239.0000
475-1/3			2069.7917		2159				2159.0000		2066.5833		2149				2149.0000		2067.1074		2149				2149.0000
500-1/3			2478.4276		2577				2572.4167		2474.5118		2585				2563.0627		2433.5444		2572				2572.0000
25-2/3			663.0000		682					682.0000		663.0000		682					682.0000		630.0000		630					630.0000
50-2/3			871.2500		927					927.0000		871.2500		927					927.0000		871.2500		927					927.0000
75-2/3			988.0000		1014				1014.0000		989.0000		1014				1014.0000		978.6667		991					991.0000
100-2/3			1131.5000		1184				1184.0000		1119.0000		1166				1166.0000		1136.0000		1166				1166.0000
125-2/3			1340.0000		1400				1400.0000		1320.0000		1394				1394.0000		1319.5000		1373				1373.0000
150-2/3			1471.5000		1535				1535.0000		1465.0000		1524				1524.0000		1466.7500		1522				1522.0000
175-2/3			1555.5000		1617				1617.0000		1557.5000		1601				1601.0000		1532.2500		1601				1601.0000
200-2/3			1779.0833		1850				1850.0000		1776.2500		1849				1849.0000		1786.5000		1827				1827.0000
225-2/3			1817.2500		1887				1887.0000		1820.2500		1885				1885.0000		1829.5000		1882				1882.0000
250-2/3			1955.0000		1998				1998.0000		1939.5000		1986				1986.0000		1938.3333		1984				1984.0000
275-2/3			2372.7500		2501				2501.0000		2387.0000		2501				2501.0000		2387.5000		2482				2482.0000
300-2/3			2284.8333		2393				2393.0000		2286.3333		2393				2393.0000		2286.2667		2393				2393.0000
325-2/3			2231.4000		2303				2303.0000		2219.4000		2299				2299.0000		2237.5000		2299				2299.0000
350-2/3			2389.5000		2530				2530.0000		2393.1667		2523				2523.0000		2396.3333		2521				2521.0000
375-2/3			2619.7000		2694				2694.0000		2588.2500		2678				2667.5823		2605.3500		2670				2670.0000
400-2/3			2683.5417		2799				2799.0000		2684.9583		2799				2799.0000		2683.7500		2797				2797.0000
425-2/3			2704.6000		2851				2851.0000		2707.8500		2851				2851.0000		2711.7083		2851				2851.0000
450-2/3			2788.8333		2868				2868.0000		2786.8333		2868				2868.0000		2790.1111		2862				2862.0000
475-2/3			2716.9167		2801				2801.0000		2710.3500		2793				2793.0000		2725.1672		2793				2793.0000
500-2/3			3023.0962		3135				3135.0000		3025.2833		3134				3134.0000		3029.6389		3134				3134.0000
25-3/3			838.0000		875					875.0000		838.0000		875					875.0000		838.0000		875					875.0000
50-3/3			1008.0000		1026				1026.0000		1008.0000		1026				1026.0000		1008.0000		1026				1026.0000
75-3/3			1243.0000		1278				1278.0000		1243.0000		1278				1278.0000		1243.0000		1246				1246.0000
100-3/3			1412.0000		1455				1455.0000		1413.0000		1455				1455.0000		1405.0000		1436				1436.0000
125-3/3			1531.8333		1587				1587.0000		1531.0000		1587				1587.0000		1530.0000		1546				1546.0000
150-3/3			1684.0000		1701				1701.0000		1685.5000		1701				1701.0000		1685.5000		1701				1701.0000
175-3/3			1846.0000		1875				1875.0000		1846.6667		1875				1875.0000		1846.6667		1861				1861.0000
200-3/3			1996.0000		2014				2014.0000		1995.1250		2014				2014.0000		1994.5000		2002				2002.0000
225-3/3			2160.6667		2186				2186.0000		2162.6667		2186				2186.0000		2160.6667		2180				2180.0000
250-3/3			2283.1818		2312				2312.0000		2284.0000		2312				2312.0000		2285.0000		2308				2308.0000
275-3/3			2789.5000		2870				2870.0000		2789.5000		2870				2870.0000		2798.5000		2858				2858.0000
300-3/3			2624.0000		2677				2677.0000		2620.0000		2677				2677.0000		2619.0000		2677				2677.0000
325-3/3			2541.5000		2608				2608.0000		2542.0000		2608				2608.0000		2548.5000		2608				2608.0000
350-3/3			2823.0000		2919				2919.0000		2823.0000		2919				2919.0000		2815.5000		2919				2919.0000
375-3/3			3021.5000		3073				3073.0000		3015.5000		3073				3073.0000		3032.5000		3073				3073.0000
400-3/3			3042.5000		3121				3121.0000		3026.0000		3121				3121.0000		3045.0000		3120				3120.0000
425-3/3			3252.5000		3336				3320.0000		3252.0000		3332				3321.6251		3204.5000		3320				3320.0000
450-3/3			3252.0000		3339				3300.6420		3251.0000		3338				3300.9653		3252.5000		3316				3309.4476
475-3/3			3207.0000		3284				3284.0000		3203.8333		3288				3279.5993		3208.8333		3280				3280.0000
500-3/3			3439.0000		3510				3496.8058		3438.5000		3507				3505.6250		3442.1667		3507				3507.0000