Summary of results of the DA-TS algorithm - large-scale instances

Inst. LB=k Distance (average, best, worst) / number of solutions / gap with LBd(k)
k k+1 k+2 k+3 k+4 k+5 k+6 k+7 k+8 k+9 k+10 k+11 k+12 k+13 k+14 k+15
L1 14 1544 1522 1511 1504 1501 1500 1499 1498 1503
1526 1509 1503 1496 1493 1493 1494 1495 1500
1556 1534 1522 1512 1510 1509 1505 1502 1504
6.53 5.04 4.25 3.76 3.45 3.26 3.10 2.88 3.05
50 50 50 50 43 41 34 11 3
L2 14 1594 1580 1573 1570 1567 1566 1565 1564 1564 1563
1587 1574 1567 1563 1563 1560 1561 1560 1560 1561
1604 1587 1579 1577 1575 1575 1571 1574 1573 1567
4.91 4.04 3.57 3.35 3.18 3.08 2.91 2.75 2.63 2.45
50 50 50 50 47 44 41 43 34 19
L3 14 1521 1499 1492 1488 1485 1485 1485 1484 1484
1508 1490 1483 1482 1478 1476 1478 1478 1481
1532 1515 1498 1496 1493 1493 1493 1492 1485
6.49 4.94 4.43 4.14 3.81 3.63 3.43 3.17 2.93
50 50 49 38 39 36 30 18 3
L4 14 1495 1480 1474 1471 1471 1471 1471
1480 1471 1468 1465 1466 1469 1469
1509 1487 1479 1477 1476 1474 1472
5.92 4.64 4.00 3.62 3.37 3.18 2.91
50 50 46 33 19 10 4
L5 18 2087 2051 2027 2017 2010 2007 2005 2003 2001 1998 1996 1995 1993 1993
2070 2033 2015 2007 1998 1996 1994 1996 1991 1991 1986 1984 1982 1982
2104 2073 2046 2032 2024 2019 2018 2016 2008 2007 2006 2005 2005 2004
9.40 7.55 6.28 5.78 5.40 5.24 5.12 5.04 4.89 4.76 4.60 4.47 4.29 4.17
38 50 50 48 45 42 43 39 41 39 39 39 41 39
L6 18 1969 1948 1937 1931 1927 1923 1921 1919 1916 1913 1912 1911 1912 1915
1943 1936 1926 1915 1910 1907 1909 1909 1905 1902 1906 1903 1907 1914
1989 1963 1950 1940 1939 1935 1933 1928 1923 1920 1918 1918 1917 1916
10.04 8.84 8.14 7.64 7.27 6.87 6.58 6.26 5.89 5.54 5.26 4.97 4.77 4.72
50 49 50 45 45 42 39 38 41 35 32 23 7 2
L7 18 2070 2048 2033 2024 2018 2016 2016 2013 2012 2012 2015 2016 2011
2048 2026 2017 2015 2006 2005 2009 2005 2005 2003 2013 2016 2011
2087 2061 2050 2035 2034 2024 2022 2020 2019 2017 2017 2016 2011
8.09 6.82 5.86 5.24 4.80 4.50 4.32 3.99 3.77 3.54 3.49 3.34 3.09
50 50 48 45 42 33 20 18 21 10 3 1 1
L8 18 2064 2034 2021 2013 2010 2004 2003 2001 1999 1999 1995 1996
2046 2014 2008 2001 1995 1996 1992 1993 1992 1993 1989 1992
2084 2049 2038 2024 2021 2013 2011 2010 2005 2006 2000 2006
9.86 8.16 7.31 6.73 6.37 5.92 5.66 5.40 5.11 4.94 4.59 4.46
50 50 50 45 44 40 24 24 19 14 11 9
L9 18 3336 3279 3249 3234 3227 3224 3222 3219
3300 3244 3227 3214 3207 3206 3206 3205
3388 3302 3271 3260 3254 3243 3242 3230
6.24 4.45 3.52 3.04 2.72 2.47 2.22 1.93
50 50 49 49 49 42 35 10
L10 17 3214 3175 3156 3146 3139 3135 3132 3128 3127 3128 3128
3186 3157 3135 3123 3126 3119 3119 3116 3116 3120 3128
3253 3200 3172 3169 3161 3154 3151 3145 3145 3136 3128
7.11 5.80 5.16 4.85 4.53 4.28 3.99 3.67 3.43 3.22 3.00
49 50 50 49 48 48 43 45 36 10 1
L11 17 3194 3160 3142 3132 3130 3129 3130 3133 3134
3174 3145 3128 3122 3118 3122 3123 3127 3134
3218 3175 3155 3145 3142 3140 3142 3138 3134
5.60 4.37 3.64 3.18 2.96 2.74 2.59 2.48 2.33
50 50 48 41 33 15 9 2 1
L12 17 3168 3119 3097 3085 3081 3077 3078 3082
3132 3086 3074 3072 3069 3068 3064 3082
3210 3145 3116 3094 3112 3085 3092 3082
6.45 4.78 3.99 3.49 3.20 2.88 2.72 2.64
50 50 49 42 31 19 14 1
L13 22 4240 4183 4149 4127 4117 4112 4106 4101 4097 4093 4088 4084 4083 4083
4203 4144 4120 4105 4094 4090 4089 4088 4082 4074 4070 4072 4061 4068
4285 4223 4182 4157 4141 4133 4132 4122 4120 4111 4107 4099 4104 4103
9.32 7.86 6.98 6.40 6.15 5.94 5.69 5.44 5.18 4.93 4.66 4.39 4.17 3.98
22 50 49 47 43 42 41 40 42 39 44 41 35 16
L14 22 4113 4087 4073 4063 4058 4052 4048 4044 4041 4036 4033 4030 4030 4040
4089 4050 4049 4042 4038 4039 4034 4025 4023 4023 4014 4015 4014 4039
4163 4125 4101 4084 4072 4072 4071 4057 4055 4051 4047 4045 4042 4040
8.92 8.14 7.64 7.23 6.91 6.62 6.33 6.03 5.75 5.43 5.11 4.80 4.55 4.56
49 48 47 44 36 35 43 40 35 39 36 27 13 2
L15 24 4604 4566 4543 4521 4506 4492 4480 4473 4469 4467 4464 4463 4461
4550 4534 4523 4493 4476 4463 4460 4458 4453 4457 4453 4454 4455
4633 4596 4565 4549 4532 4517 4500 4491 4490 4482 4474 4474 4473
6.99 6.11 5.55 4.99 4.55 4.16 3.79 3.53 3.31 3.15 2.96 2.78 2.59
41 48 48 47 48 46 45 39 33 31 21 18 4
L16 22 3862 3825 3795 3780 3768 3761 3756 3753 3752 3751 3752 3750 3747
3849 3797 3768 3761 3741 3740 3743 3740 3736 3740 3745 3746 3744
3879 3848 3818 3812 3788 3779 3769 3767 3763 3760 3759 3754 3750
8.68 7.51 6.51 5.91 5.39 5.01 4.72 4.44 4.25 4.04 3.89 3.63 3.35
7 50 47 42 38 32 31 17 16 9 6 4 3