Skip to content

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

Steiner Location Traveling Salesman Problem

text/plain SLTSP.txt — 6 KB

File contents

Results for SLTSP

Columns 2-4 correspond to set p=2, the columns 5-7 correspond to set p=4, and the columns 8-10 correspond to set p=10

Name_Instance	Best_Bound_0(p=2)	Best_Integer_end(p=2)	Best_Bound_end(p=2)	Best_Bound_0(p=4)	Best_Integer_end(p=4)	Best_Bound_end(p=4)	Best_Bound_0(p=10)	Best_Integer_end(p=10)	Best_Bound_end(p=10)
25-1/3			393.0000			502						502.0000			376.0000			404						404.0000			392.0000			392						392.0000
50-1/3			669.2113			762						762.0000			659.4650			684						684.0000			658.5000			684						684.0000
75-1/3			745.7558			777						777.0000			738.0694			760						760.0000			739.0694			759						759.0000
100-1/3			789.9500			895						895.0000			773.6667			798						798.0000			770.0667			798						798.0000
125-1/3			1049.0000			1135					1135.0000			1044.7381			1087					1087.0000			1046.0000			1087					1087.0000
150-1/3			1038.8325			1120					1120.0000			1039.6738			1083					1083.0000			1040.8750			1071					1071.0000
175-1/3			1202.6202			1261					1261.0000			1179.9670			1245					1245.0000			1177.8333			1216					1216.0000
200-1/3			1228.5489			1284					1284.0000			1229.8513			1283					1283.0000			1242.0333			1283					1283.0000
225-1/3			1301.9167			1426					1426.0000			1303.3833			1353					1353.0000			1302.7500			1344					1344.0000
250-1/3			1452.4444			1469					1469.0000			1440.5185			1455					1455.0000			1439.2222			1453					1453.0000
275-1/3			1887.5788			1975					1975.0000			1878.1306			1959					1959.0000			1881.3000			1946					1946.0000
300-1/3			1749.7167			1829					1829.0000			1720.7333			1779					1779.0000			1701.9112			1752					1752.0000
325-1/3			1647.1083			1751					1751.0000			1634.4379			1700					1700.0000			1626.9722			1700					1700.0000
350-1/3			1968.7833			2054					2054.0000			1970.0750			2016					2016.0000			1956.2264			2016					2016.0000
375-1/3			1873.0375			1939					1939.0000			1875.7849			1939					1939.0000			1875.7849			1939					1939.0000
400-1/3			2044.7284			2141					2141.0000			2032.9448			2141					2141.0000			2036.5393			2134					2134.0000
425-1/3			2346.9551			2442					2442.0000			2323.0812			2442					2442.0000			2322.7625			2389					2389.0000
450-1/3			2185.4677			2299					2299.0000			2156.3503			2247					2247.0000			2148.6854			2218					2218.0000
475-1/3			2121.0759			2242					2232.1667			2097.5589			2202					2202.0000			2096.1256			2183					2183.0000
500-1/3			2474.3777			2634					2609.6667			2467.5500			2633					2633.0000			2468.3685			2557					2557.0000
25-2/3			590.0000			658						658.0000			576.0000			582						582.0000			570.0000			570						570.0000
50-2/3			929.5000			971						971.0000			937.5000			969						969.0000			946.0000			966						966.0000
75-2/3			983.9370			1016					1016.0000			982.6000			992						992.0000			984.2500			992						992.0000
100-2/3			1126.3750			1210					1210.0000			1103.5000			1141					1141.0000			1104.0000			1141					1141.0000
125-2/3			1351.1917			1387					1387.0000			1354.9208			1373					1373.0000			1347.2333			1373					1373.0000
150-2/3			1483.6597			1531					1531.0000			1478.3333			1522					1522.0000			1479.0000			1512					1512.0000
175-2/3			1575.0435			1624					1624.0000			1557.3214			1599					1599.0000			1554.7202			1591					1591.0000
200-2/3			1775.6667			1824					1824.0000			1773.4444			1808					1808.0000			1775.5833			1801					1801.0000
225-2/3			1841.5333			1882					1882.0000			1830.0000			1857					1857.0000			1829.9000			1854					1854.0000
250-2/3			1898.2083			1938					1938.0000			1883.0833			1918					1918.0000			1883.4333			1913					1913.0000
275-2/3			2425.4375			2488					2488.0000			2416.7500			2477					2477.0000			2420.5000			2477					2477.0000
300-2/3			2369.0556			2456					2444.6094			2335.1250			2421					2421.0000			2330.1250			2359					2359.0000
325-2/3			2247.9500			2344					2344.0000			2239.9375			2317					2317.0000			2241.0000			2280					2280.0000
350-2/3			2440.5240			2534					2534.0000			2437.1894			2521					2521.0000			2428.7792			2521					2521.0000
375-2/3			2633.4861			2710					2710.0000			2627.5611			2698					2698.0000			2630.4333			2683					2683.0000
400-2/3			2738.1250			2815					2815.0000			2730.4583			2807					2807.0000			2731.6875			2790					2790.0000
425-2/3			2759.8092			2875					2875.0000			2750.3265			2867					2867.0000			2749.3467			2848					2848.0000
450-2/3			2821.2500			2911					2892.9500			2785.8750			2873					2873.0000			2784.5500			2841					2841.0000
475-2/3			2751.9512			2833					2816.3333			2736.5333			2810					2810.0000			2732.2417			2793					2793.0000
500-2/3			3091.8406			3155					3155.0000			3084.4313			3139					3139.0000			3080.1297			3132					3132.0000
25-3/3			810.0000			847						847.0000			807.0000			819						819.0000			802.0000			819						819.0000
50-3/3			1020.0000			1047					1047.0000			1008.0000			1026					1026.0000			1009.5000			1020					1020.0000
75-3/3			1240.0000			1246					1246.0000			1236.0000			1241					1241.0000			1240.0000			1241					1241.0000
100-3/3			1414.0000			1436					1436.0000			1423.0000			1431					1431.0000			1423.0000			1431					1431.0000
125-3/3			1533.5000			1563					1563.0000			1531.0000			1546					1546.0000			1528.0000			1532					1532.0000
150-3/3			1697.3750			1721					1721.0000			1683.6667			1705					1705.0000			1679.5000			1696					1696.0000
175-3/3			1839.3333			1877					1877.0000			1834.1667			1862					1862.0000			1834.0000			1858					1858.0000
200-3/3			1989.1667			2005					2005.0000			1976.2500			1992					1992.0000			1979.3750			1986					1986.0000
225-3/3			2156.5000			2172					2172.0000			2155.0000			2165					2165.0000			2155.0000			2161					2161.0000
250-3/3			2268.5000			2298					2298.0000			2264.5000			2291					2291.0000			2264.5000			2290					2290.0000
275-3/3			2798.5000			2864					2864.0000			2790.5000			2854					2854.0000			2781.5000			2850					2850.0000
300-3/3			2616.6250			2695					2695.0000			2623.3333			2681					2681.0000			2615.5000			2663					2663.0000
325-3/3			2542.0000			2666					2666.0000			2542.5000			2629					2629.0000			2543.5000			2607					2607.0000
350-3/3			2818.7500			2935					2935.0000			2807.5000			2925					2925.0000			2825.0000			2919					2919.0000
375-3/3			3016.5000			3083					3083.0000			3012.0000			3070					3070.0000			3030.5000			3064					3064.0000
400-3/3			3027.0000			3127					3127.0000			3022.5000			3122					3119.0000			3025.7500			3119					3119.0000
425-3/3			3203.5000			3329					3329.0000			3194.5000			3320					3320.0000			3207.5000			3320					3320.0000
450-3/3			3241.5000			3315					3305.5000			3224.5000			3291					3280.2500			3220.5000			3267					3267.0000
475-3/3			3226.7500			3306					3300.5000			3216.5000			3290					3290.0000			3205.2500			3278					3278.0000
500-3/3			3436.0000			3530					3530.0000			3427.3333			3508					3504.0000			3423.0000			3494					3494.0000