Skip to content

You are here: Home / Homepages / Elena Fernandez / steiner / Steiner Traveling Salesman Problem

Steiner Traveling Salesman Problem

text/plain STSP_1D.txt — 2 KB

File contents

Results for STSP

Name_Instance	Best_Bound_0	Best_Integer_end	Best_Bound_end
25-1/3			595.0000		595.0000			595.0000
50-1/3			789.0000		789.0000			789.0000
75-1/3			828.1000		830.0000			830.0000
100-1/3			919.0000		919.0000			919.0000
125-1/3			1142.0000		1143.0000			1143.0000
150-1/3			1086.5000		1105.0000			1105.0000
175-1/3			1253.1977		1272.0000			1272.0000
200-1/3			1295.0000		1295.0000			1295.0000
225-1/3			1350.2669		1377.0000			1377.0000
250-1/3			1468.8857		1487.0000			1487.0000
275-1/3			1936.9562		1973.0000			1973.0000
300-1/3			1807.9000		1835.0000			1835.0000
325-1/3			1711.6439		1765.0000			1765.0000
350-1/3			2019.5960		2080.0000			2080.0000
375-1/3			1930.9183		1964.0000			1964.0000
400-1/3			2114.5914		2157.0000			2157.0000
425-1/3			2391.5578		2414.0000			2414.0000
450-1/3			2256.9747		2303.0000			2303.0000
475-1/3			2166.9322		2225.0000			2225.0000
500-1/3			2519.0813		2669.0000			2618.2110
25-2/3			737.0000		737.0000			737.0000
50-2/3			972.0000		978.0000			978.0000
75-2/3			1010.0000		1029.0000			1029.0000
100-2/3			1191.0000		1193.0000			1193.0000
125-2/3			1393.0000		1416.0000			1416.0000
150-2/3			1514.4000		1545.0000			1545.0000
175-2/3			1611.9793		1645.0000			1645.0000
200-2/3			1815.3707		1845.0000			1845.0000
225-2/3			1856.5162		1901.0000			1901.0000
250-2/3			1964.7024		1994.0000			1994.0000
275-2/3			2438.6321		2494.0000			2494.0000
300-2/3			2448.0000		2477.0000			2477.0000
325-2/3			2286.2917		2351.0000			2351.0000
350-2/3			2482.9008		2567.0000			2567.0000
375-2/3			2674.4808		2719.0000			2719.0000
400-2/3			2747.5875		2827.0000			2827.0000
425-2/3			2807.1667		2905.0000			2905.0000
450-2/3			2874.6417		2928.0000			2928.0000
475-2/3			2792.1793		2848.0000			2843.5000
500-2/3			3131.0033		3183.0000			3183.0000
25-3/3			894.0000		911.0000			911.0000
50-3/3			1095.5000		1107.0000			1107.0000
75-3/3			1251.0000		1251.0000			1251.0000
100-3/3			1430.0000		1445.0000			1445.0000
125-3/3			1562.0000		1582.0000			1582.0000
150-3/3			1720.4000		1733.0000			1733.0000
175-3/3			1872.3333		1891.0000			1891.0000
200-3/3			2010.5000		2018.0000			2018.0000
225-3/3			2170.0000		2181.0000			2181.0000
250-3/3			2311.0000		2330.0000			2330.0000
275-3/3			2821.5000		2873.0000			2873.0000
300-3/3			2666.5000		2710.0000			2710.0000
325-3/3			2614.7500		2708.0000			2708.0000
350-3/3			2915.0000		2977.0000			2977.0000
375-3/3			3071.7500		3097.0000			3097.0000
400-3/3			3070.7500		3132.0000			3132.0000
425-3/3			3300.5000		3351.0000			3351.0000
450-3/3			3287.8125		3342.0000			3342.0000
475-3/3			3277.6667		3316.0000			3316.0000
500-3/3			3507.1667		3558.0000			3558.0000