Summary of results of the DA + reduce Tmax 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 1019 1007 1002 1002 1005
1049 1008 1002 997 1000 1005
1084 1031 1019 1010 1006 1006
5,35 2,19 1,62 1,29 1,11 1,19
50 50 50 48 25 2
1.2 6 991 960 951 951 952
982 954 947 949 951
1002 969 957 955 954
4,28 2,18 1,36 1,14 0,95
50 50 49 30 4
1.3 6 975 941 922 913 910 910 911
964 933 916 907 906 907 909
990 955 932 929 927 924 915
5,35 3,83 2,57 1,95 1,65 1,30 1,06
50 50 50 50 36 18 4
2.1 6 1001 984 979 977 978
996 981 975 975 977
1007 987 983 980 979
2,67 1,43 0,91 0,52 0,43
50 50 48 45 7
2.2 6 977 950 946 946 947
966 944 943 944 947
990 956 952 949 947
4,09 1,89 1,58 1,26 0,76
50 50 47 12 1
2.3 6 919 907 905 904 904
912 903 903 901 901
928 915 908 907 906
3,13 2,13 1,94 1,66 1,32
50 50 39 24 12
3.1 6 810 797 792 791 791
806 791 789 788 789
819 804 796 794 793
3,26 2,66 2,39 1,87 1,52
50 50 49 38 5
3.2 5 746 730 722 719 717 720
737 726 717 716 715 720
752 741 729 723 721 720
5,59 4,26 3,74 3,12 2,28 1,88
50 50 50 45 22 1
3.3 5 701 698 696 697 699
697 694 692 696 699
710 703 701 699 699
2,75 2,20 1,63 1,36 1,09
50 47 35 8 1
4.1 5 694 686 684 684
688 681 681 683
702 689 686 685
4,27 3,22 2,42 1,83
50 50 45 6
4.2 5 681 678 678 678
675 675 676 677
686 682 681 679
2,72 2,01 1,64 0,95
50 46 16 2
4.3 5 698 693 693 694
690 688 690 692
703 698 696 694
3,45 2,39 1,82 1,25
50 40 24 5
5.1 11 1796 1770 1756 1749 1745 1739 1738 1738 1739 1747 1742
1781 1756 1746 1741 1738 1733 1732 1732 1736 1744 1742
1806 1783 1765 1756 1753 1750 1751 1748 1744 1750 1742
4,77 3,53 2,91 2,56 2,22 1,81 1,62 1,42 1,32 1,55 1,02
50 50 50 49 48 37 26 13 7 2 1
5.2 11 1824 1797 1779 1769 1761 1758 1755 1754 1755
1807 1784 1768 1757 1754 1751 1746 1742 1751
1844 1816 1794 1784 1770 1766 1765 1761 1761
6,24 4,99 4,03 3,48 2,96 2,67 2,40 2,14 1,95
50 50 50 50 47 40 35 23 7
5.3 10 1686 1643 1628 1619 1614 1611 1613
1670 1631 1620 1608 1605 1602 1606
1704 1660 1642 1633 1624 1621 1617
7,31 4,81 3,88 3,18 2,70 2,26 2,05
50 50 49 50 46 31 12
6.1 11 1684 1649 1633 1627 1624 1624 1626
1673 1638 1624 1619 1619 1623 1626
1697 1661 1644 1639 1632 1625 1627
6,21 3,98 2,87 2,29 1,79 1,48 1,24
50 50 50 47 34 12 2
6.2 11 1668 1648 1643 1640 1640 1641 1640
1657 1636 1633 1633 1635 1636 1640
1680 1659 1655 1651 1645 1649 1640
4,56 3,19 2,70 2,38 2,13 1,94 1,53
50 50 47 34 17 7 1
6.3 11 1814 1783 1766 1757 1752 1749 1748 1747 1748 1744
1802 1776 1756 1747 1744 1741 1739 1741 1742 1744
1828 1799 1779 1770 1760 1759 1758 1756 1756 1744
6,93 5,08 4,07 3,40 2,95 2,60 2,30 2,04 1,82 1,29
50 50 50 50 47 37 27 13 9 1
7.1 10 1401 1375 1360 1355 1353 1352 1352 1350
1388 1362 1350 1345 1348 1348 1348 1347
1416 1385 1371 1366 1362 1360 1356 1352
7,50 5,46 4,28 3,72 3,33 2,99 2,64 2,14
50 50 50 49 40 22 8 4
7.2 10 1329 1281 1265 1259 1255 1256 1256
1320 1268 1258 1253 1247 1250 1252
1341 1296 1274 1266 1263 1261 1258
10,02 6,20 4,82 4,06 3,50 3,16 2,79
14 50 50 43 37 23 10
7.3 10 1324 1293 1283 1276 1273 1271 1271 1272 1273
1310 1281 1273 1268 1265 1267 1266 1267 1271
1337 1309 1291 1286 1280 1277 1279 1276 1275
9,12 6,62 5,71 5,04 4,66 4,32 4,11 3,91 3,61
50 50 50 50 34 30 11 10 2
8.1 10 1395 1340 1325 1317 1313 1310 1310 1311 1312
1387 1329 1313 1309 1304 1302 1304 1307 1311
1399 1353 1335 1329 1320 1317 1318 1316 1314
11,60 7,14 5,81 4,92 4,33 3,73 3,44 3,13 2,79
4 50 50 50 44 26 12 8 3
8.2 10 1341 1287 1273 1265 1262 1261 1262 1261 1264
1324 1279 1257 1257 1256 1255 1255 1258 1264
1369 1297 1283 1273 1270 1266 1266 1266 1264
11,68 7,07 5,69 4,81 4,33 3,94 3,63 3,09 2,92
28 50 50 46 36 21 11 3 1
8.3 9 1164 1150 1147 1146 1146 1147
1153 1143 1140 1141 1141 1147
1178 1157 1154 1153 1152 1147
7,80 6,14 5,46 4,85 4,33 3,86
50 50 32 17 9 1
9.1 8 1931 1911 1899 1893 1895
1929 1904 1896 1892 1894
1944 1915 1903 1898 1896
2,00 1,50 1,13 0,85 0,76
50 50 50 49 2
9.2 8 1960 1921 1913 1911 1907
1945 1916 1908 1906 1905
1981 1934 1921 1917 1913
3,40 2,16 2,10 2,00 1,64
50 50 50 39 16
9.3 8 1844 1797 1786 1781 1783 1781
1833 1788 1775 1771 1777 1779
1857 1815 1796 1792 1790 1782
3,67 2,10 1,82 1,35 1,19 0,67
50 50 50 45 11 2
10.1 8 1965 1936 1925 1920 1922
1952 1928 1915 1914 1921
1978 1946 1932 1926 1923
2,54 1,85 1,42 0,86 0,51
47 50 49 41 3
10.2 8 1882 1839 1817 1811 1806 1809
1858 1825 1806 1805 1801 1806
1913 1853 1831 1823 1813 1812
4,83 3,48 2,46 1,99 1,39 1,11
50 50 50 43 27 11
10.3 8 1886 1872 1871
1870 1863 1869
1900 1884 1874
2,12 1,02 0,45
50 49 28
11.1 7 1604 1582 1577 1576
1596 1578 1573 1575
1615 1589 1581 1580
2,26 1,13 0,90 0,46
50 50 42 13
11.2 7 1659 1630 1616 1613 1613 1611
1649 1618 1610 1608 1609 1611
1674 1645 1636 1621 1620 1611
3,57 2,62 2,00 1,84 1,71 1,35
50 50 50 30 15 1
11.3 7 1577 1490 1471 1473 1478
1545 1472 1466 1473 1478
1618 1502 1481 1474 1478
7,77 2,81 1,50 1,23 0,95
50 50 50 2 1
12.1 7 1529 1451 1451
1491 1443 1449
1596 1464 1460
8,45 2,52 1,94
50 50 15
12.2 7 1551 1540 1535 1536
1542 1532 1529 1532
1562 1550 1543 1539
3,77 2,92 2,30 1,79
50 49 36 6
12.3 7 1347 1328 1324 1324
1334 1319 1320 1320
1368 1338 1330 1327
3,91 2,48 1,74 1,12
50 50 33 18
13.1 14 3374 3326 3302 3286 3280 3283 3280 3274
3335 3298 3284 3271 3268 3264 3275 3274
3405 3371 3346 3309 3298 3302 3286 3274
5,71 4,35 3,56 2,92 2,58 2,44 2,11 1,63
16 50 49 45 28 15 5 1
13.2 16 4039 3984 3952 3924 3907 3899 3893 3888 3888 3884 3889
4016 3962 3922 3905 3890 3888 3883 3876 3877 3876 3881
4068 4001 3977 3943 3924 3919 3918 3912 3908 3902 3898
4,49 3,48 2,85 2,27 1,86 1,66 1,44 1,27 1,15 0,94 0,93
50 50 50 49 49 42 44 34 28 21 6
13.3 14 3512 3475 3463 3460 3461 3462 3471
3481 3440 3442 3443 3441 3448 3471
3541 3503 3483 3491 3483 3474 3471
4,36 3,16 2,65 2,33 2,12 1,86 1,81
50 50 39 29 18 9 1
14.1 14 3400 3337 3320 3315 3314 3321 3327
3365 3301 3296 3300 3303 3313 3327
3441 3379 3353 3337 3334 3330 3327
6,97 4,79 4,02 3,54 3,17 3,01 2,84
50 50 48 39 21 6 1
14.2 14 3613 3581 3570 3564 3561 3557 3560 3564 3561
3594 3566 3559 3551 3550 3550 3548 3564 3561
3640 3597 3588 3579 3575 3570 3575 3564 3561
4,55 3,58 3,15 2,82 2,55 2,21 2,02 1,83 1,42
50 50 46 45 34 24 12 2 1
14.3 14 3262 3230 3212 3204 3200 3201 3203 3201
3240 3213 3197 3188 3185 3190 3194 3201
3297 3255 3231 3224 3218 3211 3208 3202
5,65 4,46 3,71 3,24 2,85 2,66 2,42 2,02
50 50 48 44 30 13 7 2
15.1 13 3006 2901 2857 2829 2815 2806 2801 2801 2800
2975 2872 2836 2816 2800 2789 2788 2794 2789
3035 2928 2885 2849 2829 2823 2814 2812 2810
9,74 6,27 4,80 3,78 3,13 2,65 2,29 2,07 1,77
10 50 50 50 48 37 26 14 5
15.2 13 2825 2787 2763 2758 2755 2753 2757
2801 2760 2746 2749 2745 2745 2754
2855 2813 2792 2770 2769 2763 2761
6,23 4,76 3,76 3,34 2,94 2,58 2,38
50 50 50 33 24 21 6
15.3 13 2729 2695 2681 2676 2674 2679 2678
2694 2672 2667 2662 2664 2674 2678
2755 2720 2698 2686 2686 2684 2678
6,02 4,59 3,82 3,30 2,86 2,61 2,02
50 49 50 35 26 5 1
16.1 13 2736 2711 2699 2696 2696
2722 2695 2680 2675 2687
2763 2740 2723 2708 2702
5,89 4,52 3,65 3,05 2,45
50 49 43 32 10
16.2 12 2646 2614 2602 2597 2595 2600
2618 2595 2589 2584 2582 2594
2673 2637 2615 2610 2605 2604
6,76 5,13 4,19 3,49 2,88 2,51
50 49 43 35 26 5
16.3 13 2674 2638 2619 2611 2608 2607 2608 2613
2642 2615 2598 2593 2591 2600 2600 2612
2707 2657 2639 2623 2620 2615 2615 2614
6,86 5,26 4,32 3,73 3,27 2,83 2,39 2,07
50 50 50 39 27 11 6 2