Summary of results of the DA-TS algorithm

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
1.1 6 1065 1015 1006 1000 1001 1004
1046 1008 1003 997 999 1004
1083 1025 1016 1009 1006 1004
5,21 1,83 1,48 1,08 0,98 1,06
50 50 50 50 14 1
1.2 6 985 958 950 949 950
974 953 945 947 950
998 963 955 952 950
3,66 1,92 1,18 0,97 0,77
50 50 50 27 1
1.3 6 971 935 921 910 908 907 909
964 930 914 907 905 906 909
981 946 926 919 915 910 909
4,85 3,12 2,41 1,63 1,39 0,99 0,82
50 50 50 48 31 24 1
2.1 6 1001 984 979 977 979
996 980 976 975 977
1007 988 985 980 980
2,62 1,42 0,86 0,52 0,47
50 50 50 37 5
2.2 6 973 949 946 946 948
967 944 943 944 948
985 952 952 948 948
3,72 1,84 1,60 1,24 0,82
50 50 45 16 1
2.3 6 917 904 903 902 903
912 901 901 901 901
923 908 905 904 903
2,92 1,88 1,70 1,45 1,19
50 50 42 19 6
3.1 6 808 794 790 788 791
806 791 787 786 791
813 798 794 792 791
3,11 2,25 2,05 1,52 1,48
50 50 50 31 1
3.2 5 743 728 721 717 716 720
736 726 717 715 715 720
749 731 725 721 719 720
5,13 4,01 3,56 2,93 2,16 1,85
50 50 50 43 27 1
3.3 5 699 696 694 696
694 692 692 695
703 701 698 697
2,45 1,95 1,40 1,26
50 50 32 4
4.1 5 691 685 683 683
687 682 680 682
697 688 685 684
3,89 3,07 2,24 1,69
50 50 41 2
4.2 5 679 676 677 677
676 675 676 677
683 680 678 677
2,38 1,83 1,50 0,80
50 44 5 1
4.3 5 696 691 692 692
690 687 690 692
701 696 694 692
3,20 2,02 1,69 1,06
50 44 12 1
5.1 11 1790 1765 1754 1748 1741 1737 1735 1735 1737 1735
1778 1754 1745 1741 1733 1730 1731 1732 1733 1735
1810 1778 1765 1764 1750 1748 1740 1741 1740 1735
4,43 3,28 2,80 2,48 2,01 1,69 1,44 1,28 1,20 0,86
50 50 49 50 47 39 19 13 7 1
5.2 11 1866 1814 1788 1773 1763 1756 1753 1753 1752 1752
1866 1797 1776 1763 1751 1745 1743 1745 1744 1750
1866 1831 1804 1786 1771 1768 1762 1761 1760 1754
8,26 5,68 4,41 3,67 3,09 2,70 2,39 2,24 2,02 1,79
1 50 50 50 49 48 38 27 15 3
5.3 10 1679 1638 1622 1615 1611 1609 1608 1613
1666 1623 1615 1610 1606 1605 1605 1613
1700 1648 1631 1623 1616 1615 1610 1613
6,88 4,44 3,51 2,96 2,51 2,10 1,72 1,73
50 50 50 48 45 28 8 1
6.1 11 1678 1646 1633 1626 1624 1624 1627
1665 1636 1623 1617 1618 1621 1627
1692 1656 1642 1639 1633 1628 1628
5,85 3,81 2,83 2,22 1,77 1,46 1,27
50 50 50 45 32 8 2
6.2 11 1663 1646 1642 1640 1639 1640
1653 1638 1636 1636 1634 1637
1678 1656 1655 1650 1649 1642
4,21 3,06 2,67 2,36 2,05 1,85
50 50 46 35 20 5
6.3 11 1807 1778 1761 1752 1748 1746 1745 1744 1745 1744 1750
1798 1769 1754 1745 1738 1738 1737 1738 1742 1744 1750
1817 1788 1768 1759 1753 1751 1751 1750 1750 1744 1750
6,48 4,78 3,75 3,13 2,71 2,41 2,11 1,85 1,64 1,31 1,33
49 50 50 49 46 32 26 17 7 2 1
7.1 10 1394 1367 1354 1351 1350 1349 1349
1384 1356 1344 1342 1344 1343 1347
1403 1380 1369 1359 1357 1357 1351
6,98 4,88 3,83 3,39 3,09 2,77 2,42
50 50 50 46 30 21 6
7.2 10 1322 1277 1263 1257 1253 1253 1254 1256
1308 1266 1255 1249 1247 1250 1254 1256
1341 1289 1272 1262 1261 1257 1255 1256
9,42 5,91 4,64 3,90 3,33 2,97 2,67 2,42
10 50 50 44 33 24 4 1
7.3 10 1317 1289 1279 1272 1269 1269 1268 1268 1269
1302 1281 1271 1266 1265 1264 1264 1265 1269
1334 1299 1288 1282 1279 1275 1273 1273 1269
8,55 6,28 5,39 4,68 4,33 4,10 3,83 3,60 3,27
49 50 50 50 35 22 12 7 1
8.1 10 1396 1336 1322 1314 1309 1308 1308 1311 1309
1380 1328 1314 1308 1302 1303 1304 1310 1308
1408 1344 1331 1323 1317 1313 1313 1311 1310
11,74 6,86 5,58 4,72 4,03 3,63 3,29 3,09 2,51
4 50 50 50 43 20 15 5 2
8.2 10 1328 1285 1270 1263 1260 1259 1259 1259 1259
1314 1277 1262 1256 1254 1253 1254 1258 1259
1342 1294 1279 1272 1266 1263 1262 1261 1259
10,59 6,85 5,49 4,63 4,12 3,80 3,35 2,98 2,54
28 50 50 47 45 20 9 3 1
8.3 9 1159 1146 1143 1142 1142
1148 1138 1135 1138 1141
1169 1157 1151 1148 1143
7,36 5,80 5,07 4,52 3,98
50 50 36 16 2
9.1 8 1932 1910 1899 1893 1894
1928 1903 1896 1892 1894
1951 1922 1913 1904 1894
2,03 1,48 1,12 0,83 0,70
50 50 50 49 3
9.2 8 1957 1921 1911 1907 1904 1908
1945 1916 1907 1902 1899 1908
1970 1933 1920 1913 1910 1908
3,21 2,18 1,97 1,81 1,43 1,33
50 50 50 37 19 1
9.3 8 1841 1793 1781 1775 1776
1829 1786 1775 1771 1774
1864 1803 1790 1781 1782
3,46 1,87 1,54 1,05 0,75
50 50 50 43 4
10.1 8 1960 1934 1923 1919 1920
1949 1924 1913 1914 1919
1975 1942 1932 1925 1922
2,29 1,75 1,30 0,80 0,41
50 50 47 39 5
10.2 8 1873 1835 1814 1808 1803 1808
1861 1823 1800 1797 1798 1807
1885 1846 1825 1814 1811 1809
4,32 3,22 2,24 1,79 1,20 1,06
50 50 50 45 32 6
10.3 8 1884 1868 1871
1865 1860 1869
1910 1875 1873
2,03 0,80 0,44
50 50 21
11.1 7 1600 1580 1576 1575
1594 1578 1573 1575
1608 1586 1581 1580
1,99 1,01 0,87 0,44
50 50 43 12
11.2 7 1653 1625 1613 1611 1611 1615
1646 1618 1608 1608 1608 1615
1661 1636 1625 1617 1617 1616
3,14 2,27 1,77 1,67 1,57 1,59
50 50 50 27 9 2
11.3 7 1563 1485 1469
1535 1470 1466
1599 1501 1473
6,79 2,48 1,34
50 50 50
12.1 7 1521 1449 1450
1484 1441 1449
1592 1459 1455
7,83 2,40 1,85
49 50 12
12.2 7 1610 1550 1538 1534 1536
1610 1539 1531 1528 1536
1610 1561 1548 1539 1536
7,03 3,69 2,78 2,19 1,84
1 50 49 35 1
12.3 7 1343 1327 1323 1325
1334 1321 1318 1323
1361 1336 1329 1328
3,59 2,41 1,65 1,22
50 50 35 14
13.1 14 3376 3319 3291 3276 3269 3271 3268 3276
3342 3286 3268 3258 3257 3258 3264 3276
3442 3342 3317 3293 3284 3283 3276 3276
5,77 4,14 3,22 2,62 2,21 2,08 1,75 1,36
21 50 49 45 28 18 8 1
13.2 16 4091 4031 3979 3945 3921 3904 3896 3888 3887 3886 3883 3891
4089 3998 3961 3925 3906 3887 3880 3878 3879 3876 3876 3883
4094 4053 3998 3963 3942 3922 3918 3908 3907 3905 3895 3900
5,18 4,30 3,34 2,66 2,19 1,79 1,56 1,33 1,24 1,12 0,92 1,00
2 50 50 50 50 47 44 43 29 18 16 2
13.3 14 3500 3460 3451 3450 3453 3454
3463 3435 3435 3433 3446 3451
3526 3487 3477 3472 3468 3456
4,01 2,74 2,32 2,03 1,86 1,61
50 50 42 24 6 3
14.1 14 3388 3331 3317 3312 3311 3311
3364 3310 3303 3298 3304 3307
3425 3362 3344 3328 3323 3316
6,59 4,59 3,92 3,44 3,09 2,73
50 50 49 35 15 8
14.2 14 3608 3579 3567 3560 3557 3555 3555 3559
3584 3559 3555 3542 3544 3546 3551 3559
3636 3598 3583 3573 3566 3565 3562 3559
4,43 3,51 3,07 2,71 2,41 2,14 1,86 1,67
50 50 46 43 29 22 7 1
14.3 14 3251 3223 3210 3202 3199 3200 3201
3228 3196 3190 3191 3189 3192 3196
3287 3248 3232 3214 3211 3210 3208
5,29 4,25 3,64 3,17 2,83 2,63 2,37
50 49 49 39 28 13 5
15.1 13 2990 2893 2851 2824 2810 2801 2798 2796 2798
2949 2864 2834 2804 2801 2788 2786 2789 2791
3022 2921 2869 2844 2825 2812 2807 2804 2806
9,16 5,98 4,58 3,59 2,95 2,45 2,16 1,89 1,69
12 50 50 50 46 46 29 14 8
15.2 13 2814 2780 2759 2755 2753 2752 2756
2796 2757 2743 2743 2741 2743 2751
2838 2799 2776 2767 2762 2762 2760
5,82 4,48 3,62 3,22 2,85 2,51 2,34
50 50 50 38 27 18 3
15.3 13 2720 2690 2680 2675 2675 2678
2697 2674 2662 2662 2666 2672
2741 2715 2692 2686 2683 2682
5,65 4,37 3,76 3,27 2,89 2,57
50 50 48 35 20 6
16.1 13 2732 2706 2696 2693 2697 2695
2712 2687 2680 2679 2691 2695
2754 2719 2712 2704 2703 2695
5,70 4,36 3,56 2,92 2,49 1,75
50 50 44 25 7 1
16.2 12 2638 2611 2599 2594 2595 2599
2616 2593 2587 2582 2589 2597
2665 2627 2614 2603 2603 2602
6,48 5,00 4,07 3,39 2,86 2,47
50 50 48 36 13 3
16.3 13 2667 2629 2612 2603 2603 2603 2607
2641 2608 2593 2590 2591 2593 2607
2686 2653 2630 2625 2623 2615 2607
6,58 4,92 4,04 3,43 3,08 2,67 2,36
50 50 49 36 24 8 1