3242 V 639 3246 2706 4 v 637 3345 4 100 v 689 3315 a(fnl4461)p1035 3345 V 135 w(1.54)p 1282 3345 V 98 w(1.64)p 15293345 V 126 w(0.10)p 1804 3345 V 99 w(1.10)p 2051 3345V 98 w(1.15)p 2299 3345 V 126 w(0.05)p 2573 3345 V 98w(0.76)p 2821 3345 V 98 w(0.76)p 3068 3345 V 126 w(0.00)p3343 3345 V 639 3349 2706 4 v 637 3448 4 100 v 689 3418a(pla7397)p 1035 3448 V 118 w(1.91)p 1282 3448 V 98 w(2.00)p1529 3448 V 126 w(0.09)p 1804 3448 V 99 w(1.01)p 20513448 V 98 w(1.00)p 2299 3448 V 98 w(-0.01)p 2573 3448V 98 w(0.74)p 2821 3448 V 98 w(0.76)p 3068 3448 V 126w(0.02)p 3343 3448 V 639 3451 2706 4 v 639 3754 a(table.tsp.tsplib.man)n(y)g(.hk-estimate.p)r(ct.out)p 639 3783 2565 4 v 6373882 4 100 v 689 3852 a(\0153795)p 949 3882 V 98 w(4.66)p1197 3882 V 98 w(3.06)p 1444 3882 V 98 w(-1.60)p 17193882 V 98 w(1.46)p 1966 3882 V 98 w(1.58)p 2213 3882V 99 w(0.12)p 2460 3882 V 98 w(1.48)p 2708 3882 V 98w(1.77)p 2955 3882 V 98 w(0.29)p 3202 3882 V 639 38862565 4 v eop%%Page: 3 33 2 bop 515 232 a Fb(No)n(v)n(em)n(b)r(er)26 b(26,)h(1998#1)2017b Fa(3)639 498 y(table.tsp.tsplib.man)n(y)-7 b(.optimal.p)r(ct.out)p639 525 2706 4 v 637 625 4 100 v 689 595 a(lin318)p 1035625 V 179 w(0.90)p 1282 625 V 98 w(1.28)p 1529 625 V126 w(0.38)p 1804 625 V 99 w(0.42)p 2051 625 V 98 w(0.74)p2299 625 V 126 w(0.32)p 2573 625 V 98 w(0.33)p 2821 625V 98 w(1.09)p 3068 625 V 126 w(0.76)p 3343 625 V 639628 2706 4 v 637 728 4 100 v 689 698 a(p)r(cb442)p 1035728 V 140 w(0.96)p 1282 728 V 98 w(1.04)p 1529 728 V126 w(0.08)p 1804 728 V 99 w(0.52)p 2051 728 V 98 w(0.59)p2299 728 V 126 w(0.07)p 2573 728 V 98 w(0.37)p 2821 728V 98 w(0.27)p 3068 728 V 98 w(-0.10)p 3343 728 V 639731 2706 4 v 637 831 4 100 v 689 801 a(att532)p 1035831 V 165 w(0.89)p 1282 831 V 98 w(0.86)p 1529 831 V99 w(-0.03)p 1804 831 V 98 w(0.42)p 2051 831 V 98 w(0.37)p2299 831 V 98 w(-0.05)p 2573 831 V 98 w(0.15)p 2821 831V 98 w(0.10)p 3068 831 V 98 w(-0.05)p 3343 831 V 639834 2706 4 v 637 934 4 100 v 689 904 a(dsj1000)p 1035934 V 125 w(1.33)p 1282 934 V 98 w(1.61)p 1529 934 V126 w(0.28)p 1804 934 V 99 w(0.65)p 2051 934 V 98 w(0.86)p2299 934 V 126 w(0.21)p 2573 934 V 98 w(0.37)p 2821 934V 98 w(0.35)p 3068 934 V 98 w(-0.02)p 3343 934 V 639937 2706 4 v 637 1037 4 100 v 689 1007 a(pr1002)p 10351037 V 150 w(1.28)p 1282 1037 V 98 w(1.58)p 1529 1037V 126 w(0.30)p 1804 1037 V 99 w(0.94)p 2051 1037 V 98w(0.93)p 2299 1037 V 98 w(-0.01)p 2573 1037 V 98 w(0.37)p2821 1037 V 98 w(0.44)p 3068 1037 V 126 w(0.07)p 33431037 V 639 1040 2706 4 v 637 1140 4 100 v 689 1110 a(p)r(cb1173)p1035 1140 V 98 w(1.41)p 1282 1140 V 98 w(1.22)p 15291140 V 99 w(-0.19)p 1804 1140 V 98 w(0.69)p 2051 1140V 98 w(0.66)p 2299 1140 V 98 w(-0.03)p 2573 1140 V 98w(0.14)p 2821 1140 V 98 w(0.09)p 3068 1140 V 98 w(-0.05)p3343 1140 V 639 1143 2706 4 v 637 1243 4 100 v 689 1213a(pr2392)p 1035 1243 V 150 w(1.79)p 1282 1243 V 98 w(1.60)p1529 1243 V 99 w(-0.19)p 1804 1243 V 98 w(0.79)p 20511243 V 98 w(0.74)p 2299 1243 V 98 w(-0.05)p 2573 1243V 98 w(0.18)p 2821 1243 V 98 w(0.34)p 3068 1243 V 126w(0.16)p 3343 1243 V 639 1246 2706 4 v 637 1346 4 100v 689 1316 a(p)r(cb3038)p 1035 1346 V 98 w(1.21)p 12821346 V 98 w(1.16)p 1529 1346 V 99 w(-0.05)p 1804 1346V 98 w(0.56)p 2051 1346 V 98 w(0.60)p 2299 1346 V 126w(0.04)p 2573 1346 V 98 w(0.21)p 2821 1346 V 98 w(0.20)p3068 1346 V 98 w(-0.01)p 3343 1346 V 639 1349 2706 4v 637 1449 4 100 v 689 1419 a(\0153795)p 1035 1449 V183 w(3.58)p 1282 1449 V 98 w(2.00)p 1529 1449 V 99 w(-1.58)p1804 1449 V 98 w(0.42)p 2051 1449 V 98 w(0.53)p 22991449 V 126 w(0.11)p 2573 1449 V 98 w(0.44)p 2821 1449V 98 w(0.73)p 3068 1449 V 126 w(0.29)p 3343 1449 V 6391452 2706 4 v 637 1552 4 100 v 689 1522 a(fnl4461)p 10351552 V 135 w(0.99)p 1282 1552 V 98 w(1.08)p 1529 1552V 126 w(0.09)p 1804 1552 V 99 w(0.55)p 2051 1552 V 98w(0.60)p 2299 1552 V 126 w(0.05)p 2573 1552 V 98 w(0.21)p2821 1552 V 98 w(0.21)p 3068 1552 V 126 w(0.00)p 33431552 V 639 1555 2706 4 v 637 1655 4 100 v 689 1625 a(pla7397)p1035 1655 V 118 w(1.32)p 1282 1655 V 98 w(1.41)p 15291655 V 126 w(0.09)p 1804 1655 V 99 w(0.43)p 2051 1655V 98 w(0.42)p 2299 1655 V 98 w(-0.01)p 2573 1655 V 98w(0.16)p 2821 1655 V 98 w(0.17)p 3068 1655 V 126 w(0.01)p3343 1655 V 639 1658 2706 4 v 639 1960 a(table.tsp.tsplib.man)n(y)g(.hk.time.out)p 639 1988 3204 4 v 637 2087 4 100 v 6892058 a(lin318)p 1035 2087 V 221 w(0.68)p 1323 2087 V139 w(0.19)p 1612 2087 V 99 w(3.58)p 1859 2087 V 222w(3.40)p 2231 2087 V 182 w(0.54)p 2561 2087 V 98 w(6.30)p2809 2087 V 223 w(25.78)p 3222 2087 V 222 w(3.83)p 35942087 V 98 w(6.73)p 3841 2087 V 639 2091 3204 4 v 6372190 4 100 v 689 2160 a(p)r(cb442)p 1035 2190 V 182 w(0.86)p1323 2190 V 139 w(0.35)p 1612 2190 V 99 w(2.46)p 18592190 V 222 w(4.24)p 2231 2190 V 182 w(1.86)p 2561 2190V 98 w(2.28)p 2809 2190 V 223 w(37.57)p 3222 2190 V 180w(12.63)p 3594 2190 V 98 w(2.97)p 3841 2190 V 639 21943204 4 v 637 2293 4 100 v 689 2263 a(att532)p 1035 2293V 207 w(1.11)p 1323 2293 V 139 w(0.48)p 1612 2293 V 99w(2.31)p 1859 2293 V 222 w(4.91)p 2231 2293 V 182 w(2.21)p2561 2293 V 98 w(2.22)p 2809 2293 V 223 w(37.99)p 32222293 V 180 w(15.28)p 3594 2293 V 98 w(2.49)p 3841 2293V 639 2297 3204 4 v 637 2396 4 100 v 689 2366 a(dsj1000)p1035 2396 V 125 w(15.76)p 1323 2396 V 139 w(2.43)p 16122396 V 99 w(6.49)p 1859 2396 V 139 w(149.84)p 2231 2396V 139 w(18.47)p 2561 2396 V 98 w(8.11)p 2809 2396 V 140w(1606.73)p 3222 2396 V 138 w(162.12)p 3594 2396 V 97w(9.91)p 3841 2396 V 639 2400 3204 4 v 637 2499 4 100v 689 2469 a(pr1002)p 1035 2499 V 192 w(3.93)p 1323 2499V 139 w(1.44)p 1612 2499 V 99 w(2.73)p 1859 2499 V 181w(18.18)p 2231 2499 V 181 w(6.31)p 2561 2499 V 98 w(2.88)p2809 2499 V 181 w(132.58)p 3222 2499 V 180 w(48.33)p3594 2499 V 98 w(2.74)p 3841 2499 V 639 2503 3204 4 v637 2602 4 100 v 689 2572 a(p)r(cb1173)p 1035 2602 V140 w(1.35)p 1323 2602 V 139 w(0.90)p 1612 2602 V 99w(1.50)p 1859 2602 V 222 w(6.82)p 2231 2602 V 182 w(3.69)p2561 2602 V 98 w(1.85)p 2809 2602 V 223 w(51.55)p 32222602 V 180 w(25.64)p 3594 2602 V 98 w(2.01)p 3841 2602V 639 2605 3204 4 v 637 2705 4 100 v 689 2675 a(pr2392)p1035 2705 V 192 w(3.76)p 1323 2705 V 139 w(2.45)p 16122705 V 99 w(1.53)p 1859 2705 V 181 w(21.44)p 2231 2705V 139 w(12.76)p 2561 2705 V 98 w(1.68)p 2809 2705 V 181w(157.18)p 3222 2705 V 180 w(89.64)p 3594 2705 V 98 w(1.75)p3841 2705 V 639 2708 3204 4 v 637 2808 4 100 v 689 2778a(p)r(cb3038)p 1035 2808 V 140 w(3.19)p 1323 2808 V 139w(2.31)p 1612 2808 V 99 w(1.38)p 1859 2808 V 181 w(26.58)p2231 2808 V 139 w(14.67)p 2561 2808 V 98 w(1.81)p 28092808 V 181 w(197.38)p 3222 2808 V 139 w(114.89)p 35942808 V 97 w(1.72)p 3841 2808 V 639 2811 3204 4 v 6372911 4 100 v 689 2881 a(fnl4461)p 1035 2911 V 177 w(4.05)p1323 2911 V 139 w(3.71)p 1612 2911 V 99 w(1.09)p 18592911 V 181 w(38.02)p 2231 2911 V 139 w(27.38)p 2561 2911V 98 w(1.39)p 2809 2911 V 181 w(286.95)p 3222 2911 V139 w(215.42)p 3594 2911 V 97 w(1.33)p 3841 2911 V 6392914 3204 4 v 637 3014 4 100 v 689 2984 a(pla7397)p 10353014 V 118 w(54.23)p 1323 3014 V 98 w(36.68)p 1612 3014V 98 w(1.48)p 1859 3014 V 98 w(1119.83)p 2231 3014 V97 w(467.14)p 2561 3014 V 97 w(2.40)p 2809 3014 V 98w(10329.43)p 3222 3014 V 96 w(3802.79)p 3594 3014 V 97w(2.72)p 3841 3014 V 639 3017 3204 4 v 639 3319 a(table.tsp.tsplib.man)n(y)g(.hk-estimate.time.out)p 639 3349 3243 4 v 637 34484 100 v 689 3418 a(\0153795)p 949 3448 V 98 w(150.20)p1280 3448 V 97 w(49.57)p 1568 3448 V 98 w(3.03)p 18163448 V 98 w(3396.92)p 2187 3448 V 97 w(1555.52)p 25593448 V 97 w(2.18)p 2806 3448 V 98 w(30859.90)p 3220 3448V 96 w(14139.33)p 3633 3448 V 96 w(2.18)p 3880 3448 V639 3451 3243 4 v 639 3754 a(table.tsp.tsplib.man)n(y)g(.optimal.time.out)p 639 3781 3328 4 v 637 3881 4 100v 689 3851 a(lin318)p 1035 3881 V 262 w(0.68)p 1365 3881V 140 w(0.19)p 1654 3881 V 98 w(3.58)p 1901 3881 V 223w(3.40)p 2273 3881 V 223 w(0.54)p 2644 3881 V 98 w(6.30)p2892 3881 V 223 w(25.78)p 3305 3881 V 263 w(3.83)p 37183881 V 99 w(6.73)p 3965 3881 V 639 3884 3328 4 v 6373984 4 100 v 689 3954 a(p)r(cb442)p 1035 3984 V 223 w(0.86)p1365 3984 V 140 w(0.35)p 1654 3984 V 98 w(2.46)p 19013984 V 223 w(4.24)p 2273 3984 V 223 w(1.86)p 2644 3984V 98 w(2.28)p 2892 3984 V 223 w(37.57)p 3305 3984 V 222w(12.63)p 3718 3984 V 98 w(2.97)p 3965 3984 V 639 39873328 4 v 637 4087 4 100 v 689 4057 a(att532)p 1035 4087V 248 w(1.11)p 1365 4087 V 140 w(0.48)p 1654 4087 V 98w(2.31)p 1901 4087 V 223 w(4.91)p 2273 4087 V 223 w(2.21)p2644 4087 V 98 w(2.22)p 2892 4087 V 223 w(37.99)p 33054087 V 222 w(15.28)p 3718 4087 V 98 w(2.49)p 3965 4087V 639 4090 3328 4 v 637 4190 4 100 v 689 4160 a(dsj1000)p1035 4190 V 167 w(15.76)p 1365 4190 V 139 w(2.43)p 16544190 V 98 w(6.49)p 1901 4190 V 140 w(149.84)p 2273 4190V 180 w(18.47)p 2644 4190 V 98 w(8.11)p 2892 4190 V 140w(1606.73)p 3305 4190 V 179 w(162.12)p 3718 4190 V 98w(9.91)p 3965 4190 V 639 4193 3328 4 v 637 4293 4 100v 689 4263 a(pr1002)p 1035 4293 V 233 w(3.93)p 1365 4293V 140 w(1.44)p 1654 4293 V 98 w(2.73)p 1901 4293 V 181w(18.18)p 2273 4293 V 223 w(6.31)p 2644 4293 V 98 w(2.88)p2892 4293 V 181 w(132.58)p 3305 4293 V 222 w(48.33)p3718 4293 V 98 w(2.74)p 3965 4293 V 639 4296 3328 4 v637 4396 4 100 v 689 4366 a(p)r(cb1173)p 1035 4396 V181 w(1.35)p 1365 4396 V 140 w(0.90)p 1654 4396 V 98w(1.50)p 1901 4396 V 223 w(6.82)p 2273 4396 V 223 w(3.69)p2644 4396 V 98 w(1.85)p 2892 4396 V 223 w(51.55)p 33054396 V 222 w(25.64)p 3718 4396 V 98 w(2.01)p 3965 4396V 639 4399 3328 4 v 637 4499 4 100 v 689 4469 a(pr2392)p1035 4499 V 233 w(3.76)p 1365 4499 V 140 w(2.45)p 16544499 V 98 w(1.53)p 1901 4499 V 181 w(21.44)p 2273 4499V 181 w(12.76)p 2644 4499 V 98 w(1.68)p 2892 4499 V 181w(157.18)p 3305 4499 V 222 w(89.64)p 3718 4499 V 98 w(1.75)p3965 4499 V 639 4502 3328 4 v 637 4602 4 100 v 689 4572a(p)r(cb3038)p 1035 4602 V 181 w(3.19)p 1365 4602 V 140w(2.31)p 1654 4602 V 98 w(1.38)p 1901 4602 V 181 w(26.58)p2273 4602 V 181 w(14.67)p 2644 4602 V 98 w(1.81)p 28924602 V 181 w(197.38)p 3305 4602 V 180 w(114.89)p 37184602 V 98 w(1.72)p 3965 4602 V 639 4605 3328 4 v 6374705 4 100 v 689 4675 a(\0153795)p 1035 4705 V 183 w(150.20)p1365 4705 V 97 w(49.57)p 1654 4705 V 98 w(3.03)p 19014705 V 98 w(3396.92)p 2273 4705 V 97 w(1555.52)p 26444705 V 97 w(2.18)p 2892 4705 V 98 w(30859.90)p 3305 4705V 96 w(14139.33)p 3718 4705 V 97 w(2.18)p 3965 4705 V639 4708 3328 4 v 637 4808 4 100 v 689 4778 a(fnl4461)p1035 4808 V 218 w(4.05)p 1365 4808 V 140 w(3.71)p 16544808 V 98 w(1.09)p 1901 4808 V 181 w(38.02)p 2273 4808V 181 w(27.38)p 2644 4808 V 98 w(1.39)p 2892 4808 V 181w(286.95)p 3305 4808 V 180 w(215.43)p 3718 4808 V 98w(1.33)p 3965 4808 V 639 4811 3328 4 v 637 4910 4 100v 689 4881 a(pla7397)p 1035 4910 V 160 w(54.23)p 13654910 V 97 w(36.68)p 1654 4910 V 98 w(1.48)p 1901 4910V 98 w(1119.83)p 2273 4910 V 139 w(467.14)p 2644 4910V 97 w(2.40)p 2892 4910 V 98 w(10329.43)p 3305 4910 V138 w(3802.79)p 3718 4910 V 97 w(2.72)p 3965 4910 V 6394914 3328 4 v eop%%Page: 4 44 3 bop 515 232 a Fb(No)n(v)n(em)n(b)r(er)26 b(26,)h(1998#1)2017b Fa(4)639 498 y(table.tsp.b)r(en.few.hk)-5 b(a.p)r(ct.out)p639 525 2490 4 v 637 625 4 100 v 689 595 a(uni.820.1000)p1422 625 V 371 w(1.89)p 1711 625 V 140 w(1.86)p 2000625 V 98 w(-0.03)p 2275 625 V 140 w(1.22)p 2563 625 V139 w(1.40)p 2852 625 V 126 w(0.18)p 3127 625 V 639 6282490 4 v 637 728 4 100 v 689 698 a(uni.840.1000)p 1422728 V 371 w(1.92)p 1711 728 V 140 w(1.72)p 2000 728 V98 w(-0.20)p 2275 728 V 140 w(1.20)p 2563 728 V 139 w(1.33)p2852 728 V 126 w(0.13)p 3127 728 V 639 731 2490 4 v 637831 4 100 v 689 801 a(uni.860.1000)p 1422 831 V 371 w(1.87)p1711 831 V 140 w(1.99)p 2000 831 V 126 w(0.12)p 2275831 V 140 w(1.29)p 2563 831 V 139 w(1.42)p 2852 831 V126 w(0.13)p 3127 831 V 639 834 2490 4 v 637 934 4 100v 689 904 a(uni.880.1000)p 1422 934 V 371 w(1.52)p 1711