Skip to content

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

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

text/plain SMDTSP_4D.txt — 6 KB

File contents

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