Summary of results of the DA 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 1067 1018 1006 1001 1000 999 999
1050 1009 1003 999 995 997 998
1093 1027 1014 1005 1002 1001 999
5,37 2,08 1,55 1,18 0,89 0,57 0,12
50 50 50 49 20 3 3
1.2 6 991 962 952 951 953
977 954 948 948 953
1010 971 958 954 954
4,25 2,30 1,46 1,15 1,12
50 50 50 27 2
1.3 6 973 940 921 911 909 908
965 931 914 907 907 906
985 953 929 919 919 910
5,16 3,69 2,45 1,70 1,51 1,14
50 50 50 48 32 17
2.1 6 1002 985 979 978 978
998 980 977 976 977
1007 989 983 980 979
2,74 1,47 0,95 0,59 0,38
50 50 48 48 7
2.2 6 975 950 947 948 949
962 945 944 944 949
987 956 953 949 950
3,85 1,96 1,69 1,40 0,99
50 50 45 18 2
2.3 6 919 906 905 905 905 906
915 902 903 901 903 906
923 911 907 906 906 906
3,09 2,07 1,95 1,71 1,42 1,22
50 50 29 22 10 1
3.1 6 810 797 792 791 792
806 794 789 788 790
816 801 796 795 794
3,34 2,66 2,41 1,95 1,62
50 50 49 30 15
3.2 5 746 730 723 719 718
739 725 719 715 715
765 736 728 724 720
5,56 4,25 3,84 3,12 2,37
50 50 50 46 25
3.3 5 701 697 696 698
698 694 692 696
711 702 699 699
2,80 2,17 1,59 1,43
50 49 29 6
4.1 5 694 686 684 686
688 681 682 686
700 692 686 686
4,31 3,29 2,41 2,07
50 50 40 1
4.2 5 682 678 678 680
676 676 677 679
686 681 680 680
2,82 2,11 1,71 1,15
50 44 21 2
4.3 5 697 693 693 694
691 689 690 694
703 698 696 694
3,37 2,39 1,77 1,35
50 41 17 2
5.1 11 1795 1772 1760 1753 1750 1746 1746 1746 1742 1747
1782 1757 1744 1743 1737 1736 1739 1741 1742 1747
1812 1789 1769 1762 1759 1755 1754 1750 1743 1747
4,71 3,69 3,13 2,81 2,52 2,20 2,07 1,92 1,52 1,54
50 50 50 48 41 29 27 11 2 1
5.2 11 1821 1797 1782 1771 1766 1762 1759 1760 1763 1759
1805 1782 1769 1753 1750 1751 1747 1749 1758 1756
1838 1816 1799 1783 1776 1769 1769 1765 1768 1762
6,11 4,94 4,21 3,58 3,23 2,93 2,64 2,47 2,42 1,96
50 50 50 49 45 39 30 17 5 3
5.3 10 1687 1647 1632 1623 1619 1618 1616 1617
1673 1632 1622 1615 1612 1613 1612 1613
1704 1666 1644 1637 1629 1626 1623 1623
7,41 5,02 4,09 3,47 3,03 2,70 2,28 1,99
50 50 49 47 40 28 18 4
6.1 11 1682 1652 1637 1632 1629 1629 1632
1661 1639 1626 1622 1621 1624 1627
1697 1665 1647 1643 1637 1636 1639
6,11 4,14 3,09 2,58 2,08 1,75 1,56
50 50 50 38 25 10 4
6.2 11 1666 1649 1645 1642 1643 1646 1645
1652 1639 1634 1638 1638 1644 1643
1675 1658 1653 1650 1648 1648 1648
4,38 3,21 2,85 2,51 2,30 2,25 1,87
50 50 47 17 11 3 2
6.3 11 1812 1784 1769 1760 1756 1753 1752 1752 1751 1750
1802 1771 1758 1751 1749 1744 1748 1745 1746 1750
1830 1795 1783 1774 1761 1761 1757 1758 1757 1751
6,81 5,12 4,21 3,59 3,20 2,83 2,57 2,32 2,02 1,67
47 50 50 49 37 34 21 15 9 2
7.1 10 1399 1374 1362 1357 1355 1354 1360
1384 1360 1349 1349 1347 1349 1359
1411 1385 1373 1367 1361 1360 1361
7,32 5,42 4,41 3,88 3,49 3,14 3,25
50 50 49 47 41 17 2
7.2 10 1333 1283 1268 1263 1259 1259 1262 1263
1322 1272 1258 1254 1249 1255 1257 1262
1352 1296 1277 1271 1267 1266 1266 1263
10,39 6,35 5,03 4,39 3,79 3,45 3,33 2,95
11 50 50 41 34 16 8 2
7.3 10 1323 1294 1284 1279 1277 1275 1274 1277 1281
1307 1283 1273 1269 1271 1269 1270 1271 1279
1346 1302 1293 1289 1289 1285 1279 1285 1284
9,04 6,69 5,80 5,25 4,97 4,66 4,38 4,27 4,30
49 50 50 43 29 21 8 7 2
8.1 10 1397 1341 1326 1319 1315 1315 1316 1315
1386 1327 1316 1311 1307 1310 1310 1313
1404 1359 1335 1325 1324 1324 1323 1317
11,81 7,27 5,87 5,09 4,50 4,16 3,87 3,47
4 50 50 49 35 20 12 3
8.2 10 1339 1288 1276 1269 1266 1265 1264 1265
1315 1282 1266 1262 1259 1258 1259 1262
1360 1299 1285 1279 1274 1272 1270 1268
11,56 7,15 5,95 5,16 4,60 4,26 3,81 3,43
37 50 50 43 35 18 5 2
8.3 9 1163 1151 1149 1149 1150
1148 1142 1141 1144 1145
1179 1162 1156 1153 1154
7,77 6,27 5,63 5,08 4,69
50 49 23 9 5
9.1 8 1932 1912 1900 1895 1898
1928 1904 1896 1892 1894
1960 1921 1919 1908 1904
2,04 1,56 1,22 0,94 0,90
50 50 50 48 8
9.2 8 1958 1922 1914 1912 1910 1912
1945 1916 1908 1907 1906 1912
1979 1934 1927 1918 1916 1912
3,29 2,23 2,15 2,04 1,76 1,53
50 50 49 42 15 1
9.3 8 1845 1796 1783 1778 1779 1781
1835 1786 1775 1770 1774 1781
1865 1813 1792 1787 1785 1781
3,68 2,05 1,64 1,18 0,91 0,70
50 50 49 42 6 1
10.1 8 1963 1937 1927 1922 1927
1953 1926 1915 1916 1923
1980 1948 1936 1933 1929
2,44 1,88 1,51 0,97 0,73
50 50 47 39 6
10.2 8 1880 1840 1818 1811 1807 1811
1866 1822 1807 1797 1801 1808
1922 1853 1833 1820 1814 1814
4,71 3,52 2,51 1,97 1,40 1,25
50 50 50 40 30 4
10.3 8 1883 1871 1872
1869 1862 1870
1902 1879 1875
1,99 0,96 0,49
50 50 22
11.1 7 1605 1582 1577 1577
1596 1578 1573 1575
1617 1591 1587 1581
2,31 1,13 0,93 0,57
50 50 45 13
11.2 7 1661 1630 1617 1614 1617 1620 1621
1650 1618 1608 1608 1610 1619 1619
1678 1648 1631 1624 1624 1620 1623
3,65 2,64 2,01 1,85 1,94 1,88 1,58
50 50 45 32 11 2 2
11.3 7 1575 1491 1470 1475
1540 1481 1466 1474
1692 1503 1480 1475
7,62 2,87 1,41 1,33
50 50 50 4
12.1 7 1534 1452 1454
1496 1443 1449
1650 1466 1461
8,79 2,61 2,09
49 50 14
12.2 7 1553 1542 1537 1539
1544 1531 1531 1533
1562 1554 1546 1543
3,87 3,04 2,43 2,01
50 49 35 7
12.3 7 1346 1330 1325 1323 1329
1335 1321 1320 1319 1329
1364 1341 1333 1327 1329
3,83 2,58 1,82 1,07 0,78
50 50 33 14 1
13.1 14 3391 3326 3303 3291 3283 3283 3286 3287 3283
3352 3289 3276 3276 3264 3265 3275 3284 3283
3450 3357 3325 3309 3306 3307 3304 3289 3283
6,23 4,38 3,61 3,08 2,66 2,46 2,30 2,03 1,58
21 50 46 43 28 23 8 2 1
13.2 16 4092 4041 3990 3960 3936 3920 3911 3906 3906 3905 3902 3902 3897
4084 4008 3964 3941 3914 3904 3899 3892 3890 3889 3889 3892 3897
4101 4074 4013 3977 3955 3935 3928 3923 3922 3913 3913 3910 3897
5,19 4,56 3,65 3,07 2,58 2,22 1,97 1,80 1,72 1,60 1,40 1,28 0,99
3 50 50 50 49 48 44 33 29 15 17 8 1
13.3 14 3595 3515 3476 3462 3460 3460 3461 3463
3595 3482 3443 3442 3446 3453 3453 3461
3595 3552 3509 3484 3482 3472 3474 3467
6,85 4,46 3,21 2,62 2,36 2,09 1,82 1,59
1 50 49 43 24 14 11 4
14.1 14 3399 3340 3327 3326 3325 3329 3334
3368 3317 3307 3309 3311 3323 3334
3439 3373 3351 3341 3335 3335 3334
6,95 4,88 4,22 3,89 3,50 3,26 3,04
50 50 46 27 12 3 1
14.2 14 3612 3585 3575 3569 3567 3562 3561
3593 3570 3562 3555 3552 3546 3554
3638 3599 3588 3584 3579 3573 3567
4,55 3,68 3,29 2,97 2,70 2,36 2,05
50 49 46 38 27 16 6
14.3 14 3262 3233 3220 3213 3210 3212 3214
3241 3205 3198 3200 3197 3204 3212
3285 3260 3238 3230 3226 3218 3216
5,64 4,56 3,95 3,53 3,18 2,99 2,78
50 50 42 33 21 11 2
15.1 13 3019 2899 2865 2840 2825 2816 2813 2814 2811 2817
2988 2862 2832 2820 2805 2797 2801 2806 2807 2817
3054 2927 2886 2861 2846 2834 2827 2823 2818 2817
10,19 6,20 5,09 4,17 3,51 3,01 2,74 2,55 2,16 2,13
11 50 50 50 36 40 21 13 8 1
15.2 13 2829 2793 2775 2766 2767 2764 2768 2773
2808 2769 2750 2748 2752 2756 2762 2773
2857 2821 2791 2786 2779 2770 2775 2773
6,38 4,98 4,20 3,64 3,37 2,97 2,81 2,59
50 49 49 40 23 13 4 1
15.3 13 2727 2698 2688 2683 2681 2681 2683
2698 2684 2669 2670 2669 2679 2683
2760 2720 2704 2698 2688 2683 2683
5,92 4,71 4,07 3,56 3,11 2,67 2,22
50 49 45 27 13 3 1
16.1 13 2737 2713 2703 2699 2704
2707 2688 2677 2676 2693
2768 2733 2726 2716 2712
5,91 4,63 3,82 3,18 2,75
50 48 43 35 4
16.2 12 2750 2646 2619 2607 2601 2603
2750 2621 2602 2589 2586 2588
2750 2674 2652 2631 2614 2610
11,23 6,79 5,33 4,38 3,66 3,18
1 50 50 45 32 18
16.3 13 2679 2643 2624 2616 2615 2619 2626 2620
2661 2622 2594 2600 2600 2601 2626 2620
2703 2663 2642 2632 2628 2632 2626 2620
7,04 5,46 4,54 3,95 3,55 3,29 3,09 2,35
50 50 48 32 15 4 1 1