V 126 w(0.08)p 1804 831 V 99 w(1.35)p 2051 831 V 98 w(1.42)p2299 831 V 126 w(0.07)p 2573 831 V 639 834 1936 4 v 637934 4 100 v 689 904 a(dsj1000)p 1035 934 V 125 w(2.07)p1282 934 V 98 w(2.23)p 1529 934 V 126 w(0.16)p 1804 934V 99 w(1.32)p 2051 934 V 98 w(1.32)p 2299 934 V 126 w(0.00)p2573 934 V 639 937 1936 4 v 637 1037 4 100 v 689 1007a(pr1002)p 1035 1037 V 150 w(2.28)p 1282 1037 V 98 w(2.60)p1529 1037 V 126 w(0.32)p 1804 1037 V 99 w(1.80)p 20511037 V 98 w(1.85)p 2299 1037 V 126 w(0.05)p 2573 1037V 639 1040 1936 4 v 637 1140 4 100 v 689 1110 a(p)r(cb1173)p1035 1140 V 98 w(2.39)p 1282 1140 V 98 w(2.38)p 15291140 V 99 w(-0.01)p 1804 1140 V 98 w(1.58)p 2051 1140V 98 w(1.73)p 2299 1140 V 126 w(0.15)p 2573 1140 V 6391143 1936 4 v 637 1243 4 100 v 689 1213 a(pr2392)p 10351243 V 150 w(2.90)p 1282 1243 V 98 w(2.94)p 1529 1243V 126 w(0.04)p 1804 1243 V 99 w(2.06)p 2051 1243 V 98w(1.96)p 2299 1243 V 98 w(-0.10)p 2573 1243 V 639 12461936 4 v 637 1346 4 100 v 689 1316 a(p)r(cb3038)p 10351346 V 98 w(2.05)p 1282 1346 V 98 w(2.06)p 1529 1346V 126 w(0.01)p 1804 1346 V 99 w(1.40)p 2051 1346 V 98w(1.43)p 2299 1346 V 126 w(0.03)p 2573 1346 V 639 13491936 4 v 637 1449 4 100 v 689 1419 a(fnl4461)p 1035 1449V 135 w(1.55)p 1282 1449 V 98 w(1.63)p 1529 1449 V 126w(0.08)p 1804 1449 V 99 w(1.12)p 2051 1449 V 98 w(1.14)p2299 1449 V 126 w(0.02)p 2573 1449 V 639 1452 1936 4v 637 1552 4 100 v 689 1522 a(pla7397)p 1035 1552 V 118w(2.06)p 1282 1552 V 98 w(2.01)p 1529 1552 V 99 w(-0.05)p1804 1552 V 98 w(0.99)p 2051 1552 V 98 w(1.03)p 22991552 V 126 w(0.04)p 2573 1552 V 639 1555 1936 4 v 6391857 a(table.tsp.tsplib.few.hk-estimate.p)r(ct.out)p639 1886 1796 4 v 637 1986 4 100 v 689 1956 a(\0153795)p949 1986 V 98 w(3.86)p 1197 1986 V 98 w(4.25)p 1444 1986V 98 w(0.39)p 1691 1986 V 99 w(1.34)p 1938 1986 V 98w(1.49)p 2186 1986 V 98 w(0.15)p 2433 1986 V 639 19891796 4 v 639 2291 a(table.tsp.tsplib.few.optimal.p)r(ct.out)p639 2319 1936 4 v 637 2419 4 100 v 689 2389 a(lin318)p1035 2419 V 179 w(0.84)p 1282 2419 V 98 w(1.33)p 15292419 V 126 w(0.49)p 1804 2419 V 99 w(0.43)p 2051 2419V 98 w(0.74)p 2299 2419 V 126 w(0.31)p 2573 2419 V 6392422 1936 4 v 637 2522 4 100 v 689 2492 a(p)r(cb442)p1035 2522 V 140 w(0.96)p 1282 2522 V 98 w(0.93)p 15292522 V 99 w(-0.03)p 1804 2522 V 98 w(0.55)p 2051 2522V 98 w(0.52)p 2299 2522 V 98 w(-0.03)p 2573 2522 V 6392525 1936 4 v 637 2625 4 100 v 689 2595 a(att532)p 10352625 V 165 w(0.83)p 1282 2625 V 98 w(0.91)p 1529 2625V 126 w(0.08)p 1804 2625 V 99 w(0.38)p 2051 2625 V 98w(0.44)p 2299 2625 V 126 w(0.06)p 2573 2625 V 639 26281936 4 v 637 2728 4 100 v 689 2698 a(dsj1000)p 1035 2728V 125 w(1.45)p 1282 2728 V 98 w(1.61)p 1529 2728 V 126w(0.16)p 1804 2728 V 99 w(0.71)p 2051 2728 V 98 w(0.71)p2299 2728 V 126 w(0.00)p 2573 2728 V 639 2731 1936 4v 637 2830 4 100 v 689 2801 a(pr1002)p 1035 2830 V 150w(1.38)p 1282 2830 V 98 w(1.70)p 1529 2830 V 126 w(0.32)p1804 2830 V 99 w(0.90)p 2051 2830 V 98 w(0.95)p 22992830 V 126 w(0.05)p 2573 2830 V 639 2834 1936 4 v 6372933 4 100 v 689 2904 a(p)r(cb1173)p 1035 2933 V 98 w(1.42)p1282 2933 V 98 w(1.41)p 1529 2933 V 99 w(-0.01)p 18042933 V 98 w(0.61)p 2051 2933 V 98 w(0.76)p 2299 2933V 126 w(0.15)p 2573 2933 V 639 2937 1936 4 v 637 30364 100 v 689 3006 a(pr2392)p 1035 3036 V 150 w(1.66)p1282 3036 V 98 w(1.70)p 1529 3036 V 126 w(0.04)p 18043036 V 99 w(0.84)p 2051 3036 V 98 w(0.73)p 2299 3036V 98 w(-0.11)p 2573 3036 V 639 3040 1936 4 v 637 31394 100 v 689 3109 a(p)r(cb3038)p 1035 3139 V 98 w(1.23)p1282 3139 V 98 w(1.24)p 1529 3139 V 126 w(0.01)p 18043139 V 99 w(0.58)p 2051 3139 V 98 w(0.62)p 2299 3139V 126 w(0.04)p 2573 3139 V 639 3143 1936 4 v 637 32424 100 v 689 3212 a(\0153795)p 1035 3242 V 183 w(2.79)p1282 3242 V 98 w(3.17)p 1529 3242 V 126 w(0.38)p 18043242 V 99 w(0.30)p 2051 3242 V 98 w(0.44)p 2299 3242V 126 w(0.14)p 2573 3242 V 639 3246 1936 4 v 637 33454 100 v 689 3315 a(fnl4461)p 1035 3345 V 135 w(1.00)p1282 3345 V 98 w(1.07)p 1529 3345 V 126 w(0.07)p 18043345 V 99 w(0.57)p 2051 3345 V 98 w(0.59)p 2299 3345V 126 w(0.02)p 2573 3345 V 639 3349 1936 4 v 637 34484 100 v 689 3418 a(pla7397)p 1035 3448 V 118 w(1.47)p1282 3448 V 98 w(1.42)p 1529 3448 V 99 w(-0.05)p 18043448 V 98 w(0.41)p 2051 3448 V 98 w(0.45)p 2299 3448V 126 w(0.04)p 2573 3448 V 639 3451 1936 4 v 639 3754a(table.tsp.tsplib.few.hk.time.out)p 639 3781 2172 4v 637 3881 4 100 v 689 3851 a(lin318)p 1035 3881 V 221w(0.72)p 1323 3881 V 139 w(0.19)p 1612 3881 V 99 w(3.79)p1859 3881 V 222 w(3.25)p 2231 3881 V 182 w(0.57)p 25613881 V 98 w(5.70)p 2809 3881 V 639 3884 2172 4 v 6373984 4 100 v 689 3954 a(p)r(cb442)p 1035 3984 V 182 w(0.94)p1323 3984 V 139 w(0.34)p 1612 3984 V 99 w(2.76)p 18593984 V 222 w(4.46)p 2231 3984 V 182 w(1.70)p 2561 3984V 98 w(2.62)p 2809 3984 V 639 3987 2172 4 v 637 40874 100 v 689 4057 a(att532)p 1035 4087 V 207 w(1.06)p1323 4087 V 139 w(0.49)p 1612 4087 V 99 w(2.16)p 18594087 V 222 w(4.97)p 2231 4087 V 182 w(2.29)p 2561 4087V 98 w(2.17)p 2809 4087 V 639 4090 2172 4 v 637 41904 100 v 689 4160 a(dsj1000)p 1035 4190 V 125 w(16.99)p1323 4190 V 139 w(2.70)p 1612 4190 V 99 w(6.29)p 18594190 V 139 w(166.98)p 2231 4190 V 139 w(21.84)p 25614190 V 98 w(7.65)p 2809 4190 V 639 4193 2172 4 v 6374293 4 100 v 689 4263 a(pr1002)p 1035 4293 V 192 w(4.15)p1323 4293 V 139 w(1.45)p 1612 4293 V 99 w(2.86)p 18594293 V 181 w(18.98)p 2231 4293 V 181 w(6.31)p 2561 4293V 98 w(3.01)p 2809 4293 V 639 4296 2172 4 v 637 43964 100 v 689 4366 a(p)r(cb1173)p 1035 4396 V 140 w(1.41)p1323 4396 V 139 w(0.94)p 1612 4396 V 99 w(1.50)p 18594396 V 222 w(7.13)p 2231 4396 V 182 w(4.12)p 2561 4396V 98 w(1.73)p 2809 4396 V 639 4399 2172 4 v 637 44994 100 v 689 4469 a(pr2392)p 1035 4499 V 192 w(3.59)p1323 4499 V 139 w(2.39)p 1612 4499 V 99 w(1.50)p 18594499 V 181 w(22.74)p 2231 4499 V 139 w(13.23)p 2561 4499V 98 w(1.72)p 2809 4499 V 639 4502 2172 4 v 637 46024 100 v 689 4572 a(p)r(cb3038)p 1035 4602 V 140 w(3.19)p1323 4602 V 139 w(2.40)p 1612 4602 V 99 w(1.33)p 18594602 V 181 w(26.14)p 2231 4602 V 139 w(15.71)p 2561 4602V 98 w(1.66)p 2809 4602 V 639 4605 2172 4 v 637 47054 100 v 689 4675 a(fnl4461)p 1035 4705 V 177 w(4.05)p1323 4705 V 139 w(4.08)p 1612 4705 V 99 w(0.99)p 18594705 V 181 w(38.07)p 2231 4705 V 139 w(27.80)p 2561 4705V 98 w(1.37)p 2809 4705 V 639 4708 2172 4 v 637 48084 100 v 689 4778 a(pla7397)p 1035 4808 V 118 w(53.33)p1323 4808 V 98 w(34.88)p 1612 4808 V 98 w(1.53)p 18594808 V 98 w(1057.16)p 2231 4808 V 97 w(535.95)p 25614808 V 97 w(1.97)p 2809 4808 V 639 4811 2172 4 v eop%%Page: 2 22 1 bop 515 232 a Fb(No)n(v)n(em)n(b)r(er)26 b(26,)h(1998#1)2017b Fa(2)639 498 y(table.tsp.tsplib.few.hk-estimate.time.out)p639 527 2169 4 v 637 626 4 100 v 689 596 a(\0153795)p949 626 V 98 w(148.06)p 1280 626 V 97 w(51.37)p 1568626 V 98 w(2.88)p 1816 626 V 98 w(3345.49)p 2187 626V 97 w(1598.92)p 2559 626 V 97 w(2.09)p 2806 626 V 639630 2169 4 v 639 932 a(table.tsp.tsplib.few.optimal.time.out)p639 960 2255 4 v 637 1059 4 100 v 689 1029 a(lin318)p1035 1059 V 262 w(0.72)p 1365 1059 V 140 w(0.19)p 16541059 V 98 w(3.79)p 1901 1059 V 223 w(3.25)p 2273 1059V 223 w(0.57)p 2644 1059 V 98 w(5.70)p 2892 1059 V 6391063 2255 4 v 637 1162 4 100 v 689 1132 a(p)r(cb442)p1035 1162 V 223 w(0.94)p 1365 1162 V 140 w(0.34)p 16541162 V 98 w(2.76)p 1901 1162 V 223 w(4.46)p 2273 1162V 223 w(1.70)p 2644 1162 V 98 w(2.62)p 2892 1162 V 6391166 2255 4 v 637 1265 4 100 v 689 1235 a(att532)p 10351265 V 248 w(1.06)p 1365 1265 V 140 w(0.49)p 1654 1265V 98 w(2.16)p 1901 1265 V 223 w(4.97)p 2273 1265 V 223w(2.29)p 2644 1265 V 98 w(2.17)p 2892 1265 V 639 12682255 4 v 637 1368 4 100 v 689 1338 a(dsj1000)p 1035 1368V 167 w(16.99)p 1365 1368 V 139 w(2.70)p 1654 1368 V98 w(6.29)p 1901 1368 V 140 w(166.98)p 2273 1368 V 180w(21.84)p 2644 1368 V 98 w(7.65)p 2892 1368 V 639 13712255 4 v 637 1471 4 100 v 689 1441 a(pr1002)p 1035 1471V 233 w(4.15)p 1365 1471 V 140 w(1.45)p 1654 1471 V 98w(2.86)p 1901 1471 V 181 w(18.98)p 2273 1471 V 223 w(6.31)p2644 1471 V 98 w(3.01)p 2892 1471 V 639 1474 2255 4 v637 1574 4 100 v 689 1544 a(p)r(cb1173)p 1035 1574 V181 w(1.41)p 1365 1574 V 140 w(0.94)p 1654 1574 V 98w(1.50)p 1901 1574 V 223 w(7.13)p 2273 1574 V 223 w(4.12)p2644 1574 V 98 w(1.73)p 2892 1574 V 639 1577 2255 4 v637 1677 4 100 v 689 1647 a(pr2392)p 1035 1677 V 233w(3.59)p 1365 1677 V 140 w(2.39)p 1654 1677 V 98 w(1.50)p1901 1677 V 181 w(22.74)p 2273 1677 V 181 w(13.23)p 26441677 V 98 w(1.72)p 2892 1677 V 639 1680 2255 4 v 6371780 4 100 v 689 1750 a(p)r(cb3038)p 1035 1780 V 181w(3.19)p 1365 1780 V 140 w(2.40)p 1654 1780 V 98 w(1.33)p1901 1780 V 181 w(26.14)p 2273 1780 V 181 w(15.71)p 26441780 V 98 w(1.66)p 2892 1780 V 639 1783 2255 4 v 6371883 4 100 v 689 1853 a(\0153795)p 1035 1883 V 183 w(148.06)p1365 1883 V 97 w(51.37)p 1654 1883 V 98 w(2.88)p 19011883 V 98 w(3345.49)p 2273 1883 V 97 w(1598.92)p 26441883 V 97 w(2.09)p 2892 1883 V 639 1886 2255 4 v 6371986 4 100 v 689 1956 a(fnl4461)p 1035 1986 V 218 w(4.05)p1365 1986 V 140 w(4.08)p 1654 1986 V 98 w(0.99)p 19011986 V 181 w(38.07)p 2273 1986 V 181 w(27.80)p 2644 1986V 98 w(1.37)p 2892 1986 V 639 1989 2255 4 v 637 20894 100 v 689 2059 a(pla7397)p 1035 2089 V 160 w(53.33)p1365 2089 V 97 w(34.88)p 1654 2089 V 98 w(1.53)p 19012089 V 98 w(1057.16)p 2273 2089 V 139 w(535.95)p 26442089 V 97 w(1.97)p 2892 2089 V 639 2092 2255 4 v 6392394 a(table.tsp.tsplib.man)n(y)-7 b(.hk.p)r(ct.out)p639 2422 2706 4 v 637 2522 4 100 v 689 2492 a(lin318)p1035 2522 V 179 w(1.18)p 1282 2522 V 98 w(1.57)p 15292522 V 126 w(0.39)p 1804 2522 V 99 w(0.71)p 2051 2522V 98 w(1.02)p 2299 2522 V 126 w(0.31)p 2573 2522 V 98w(0.62)p 2821 2522 V 98 w(1.38)p 3068 2522 V 126 w(0.76)p3343 2522 V 639 2525 2706 4 v 637 2625 4 100 v 689 2595a(p)r(cb442)p 1035 2625 V 140 w(1.51)p 1282 2625 V 98w(1.60)p 1529 2625 V 126 w(0.09)p 1804 2625 V 99 w(1.07)p2051 2625 V 98 w(1.15)p 2299 2625 V 126 w(0.08)p 25732625 V 98 w(0.92)p 2821 2625 V 98 w(0.82)p 3068 2625V 98 w(-0.10)p 3343 2625 V 639 2628 2706 4 v 637 27284 100 v 689 2698 a(att532)p 1035 2728 V 165 w(1.87)p1282 2728 V 98 w(1.84)p 1529 2728 V 99 w(-0.03)p 18042728 V 98 w(1.40)p 2051 2728 V 98 w(1.35)p 2299 2728V 98 w(-0.05)p 2573 2728 V 98 w(1.12)p 2821 2728 V 98w(1.07)p 3068 2728 V 98 w(-0.05)p 3343 2728 V 639 27312706 4 v 637 2830 4 100 v 689 2801 a(dsj1000)p 1035 2830V 125 w(1.96)p 1282 2830 V 98 w(2.23)p 1529 2830 V 126w(0.27)p 1804 2830 V 99 w(1.27)p 2051 2830 V 98 w(1.47)p2299 2830 V 126 w(0.20)p 2573 2830 V 98 w(0.98)p 28212830 V 98 w(0.96)p 3068 2830 V 98 w(-0.02)p 3343 2830V 639 2834 2706 4 v 637 2933 4 100 v 689 2904 a(pr1002)p1035 2933 V 150 w(2.18)p 1282 2933 V 98 w(2.48)p 15292933 V 126 w(0.30)p 1804 2933 V 99 w(1.84)p 2051 2933V 98 w(1.83)p 2299 2933 V 98 w(-0.01)p 2573 2933 V 98w(1.26)p 2821 2933 V 98 w(1.33)p 3068 2933 V 126 w(0.07)p3343 2933 V 639 2937 2706 4 v 637 3036 4 100 v 689 3006a(p)r(cb1173)p 1035 3036 V 98 w(2.38)p 1282 3036 V 98w(2.19)p 1529 3036 V 99 w(-0.19)p 1804 3036 V 98 w(1.66)p2051 3036 V 98 w(1.63)p 2299 3036 V 98 w(-0.03)p 25733036 V 98 w(1.10)p 2821 3036 V 98 w(1.05)p 3068 3036V 98 w(-0.05)p 3343 3036 V 639 3040 2706 4 v 637 31394 100 v 689 3109 a(pr2392)p 1035 3139 V 150 w(3.02)p1282 3139 V 98 w(2.84)p 1529 3139 V 99 w(-0.18)p 18043139 V 98 w(2.01)p 2051 3139 V 98 w(1.96)p 2299 3139V 98 w(-0.05)p 2573 3139 V 98 w(1.40)p 2821 3139 V 98w(1.56)p 3068 3139 V 126 w(0.16)p 3343 3139 V 639 31432706 4 v 637 3242 4 100 v 689 3212 a(p)r(cb3038)p 10353242 V 98 w(2.03)p 1282 3242 V 98 w(1.98)p 1529 3242V 99 w(-0.05)p 1804 3242 V 98 w(1.38)p 2051 3242 V 98w(1.41)p 2299 3242 V 126 w(0.03)p 2573 3242 V 98 w(1.02)p2821 3242 V 98 w(1.02)p 3068 3242 V 126 w(0.00)p 3343