Summary of results of the DA + intra-route 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 1066 1017 1006 1002 1000 997 1000
1053 1009 1003 999 995 996 999
1109 1032 1011 1005 1002 1000 1001
5,29 2,01 1,51 1,20 0,92 0,36 0,25
50 50 50 47 31 7 3
1.2 6 986 960 951 950 951
974 954 946 948 951
999 968 955 953 951
3,82 2,12 1,27 1,06 0,88
50 50 50 24 1
1.3 6 970 937 920 912 909 908 910
963 929 914 907 906 906 910
992 946 933 918 914 910 910
4,81 3,32 2,40 1,76 1,46 1,06 0,91
50 50 50 49 33 25 1
2.1 6 1001 984 979 978 978
996 980 977 976 977
1009 990 982 980 979
2,64 1,45 0,95 0,59 0,45
50 50 50 46 11
2.2 6 975 949 947 946
967 944 943 944
985 953 949 949
3,86 1,82 1,62 1,26
50 50 47 13
2.3 6 918 906 904 904 904 903
912 903 900 901 903 903
923 910 908 907 905 903
3,01 2,00 1,85 1,61 1,31 0,94
50 50 38 21 10 1
3.1 6 808 795 790 790 791
805 793 788 786 790
815 800 794 793 792
3,11 2,44 2,14 1,75 1,52
50 50 47 30 5
3.2 5 743 728 721 719 717 720
736 724 719 715 715 720
755 735 726 723 720 720
5,16 4,05 3,62 3,10 2,31 1,90
50 50 50 43 25 1
3.3 5 699 696 695 698
694 692 692 698
707 701 700 699
2,49 1,95 1,54 1,50
50 48 22 2
4.1 5 692 686 684 683
686 682 681 682
698 689 686 684
3,99 3,17 2,37 1,67
50 50 40 4
4.2 5 678 677 677
675 675 676
682 679 678
2,34 1,89 1,52
50 37 8
4.3 5 695 693 692
689 688 691
703 697 696
3,12 2,28 1,69
50 40 14
5.1 11 1794 1771 1759 1754 1750 1748 1747 1745 1746 1749 1748
1776 1755 1750 1741 1738 1734 1737 1740 1742 1745 1748
1810 1788 1771 1764 1761 1760 1755 1751 1750 1752 1748
4,66 3,60 3,11 2,85 2,51 2,29 2,11 1,86 1,74 1,67 1,36
50 50 48 45 39 31 17 16 8 3 1
5.2 11 1818 1794 1779 1772 1765 1761 1760 1758 1758 1759 1757
1799 1780 1771 1763 1755 1748 1749 1753 1754 1759 1757
1835 1804 1787 1783 1776 1769 1768 1763 1763 1760 1757
5,93 4,76 4,01 3,64 3,21 2,89 2,65 2,38 2,16 1,96 1,59
50 50 48 48 41 40 23 21 12 2 1
5.3 10 1679 1643 1628 1621 1617 1615 1614 1615 1620
1668 1628 1619 1611 1610 1607 1610 1611 1620
1696 1656 1636 1635 1629 1622 1621 1618 1620
6,85 4,77 3,87 3,31 2,90 2,48 2,14 1,83 1,81
50 50 49 48 34 31 17 9 1
6.1 11 1681 1649 1636 1630 1627 1629 1632 1633
1666 1638 1622 1618 1622 1625 1631 1633
1696 1662 1651 1640 1636 1635 1633 1633
6,04 3,97 3,04 2,48 1,98 1,75 1,59 1,21
50 50 50 42 29 7 3 1
6.2 11 1665 1648 1644 1643 1642 1645 1644
1656 1640 1636 1639 1636 1640 1644
1682 1658 1656 1655 1655 1650 1644
4,33 3,16 2,77 2,56 2,24 2,15 1,80
50 50 43 22 14 6 1
6.3 11 1808 1782 1766 1759 1754 1751 1749 1749 1749 1751
1797 1770 1754 1750 1746 1744 1741 1738 1745 1750
1823 1793 1780 1768 1761 1761 1757 1758 1751 1752
6,57 5,02 4,03 3,49 3,06 2,72 2,39 2,15 1,87 1,72
49 50 50 47 39 34 23 16 3 3
7.1 10 1397 1371 1359 1354 1353 1353 1355
1382 1361 1350 1346 1346 1348 1353
1411 1381 1371 1360 1359 1357 1357
7,15 5,18 4,19 3,68 3,35 3,01 2,87
50 50 50 48 30 15 3
7.2 10 1323 1279 1264 1259 1258 1257 1258
1317 1271 1255 1249 1252 1252 1255
1333 1288 1272 1266 1264 1264 1263
9,54 6,02 4,73 4,13 3,68 3,27 3,01
7 50 50 41 30 22 3
7.3 10 1318 1291 1283 1278 1275 1274 1274 1274 1272
1305 1276 1274 1271 1267 1268 1268 1272 1272
1333 1299 1294 1286 1282 1281 1277 1277 1272
8,62 6,46 5,74 5,15 4,76 4,56 4,36 4,05 3,56
49 50 50 47 40 21 9 6 1
8.1 10 1393 1338 1324 1318 1315 1315 1314 1314
1386 1323 1312 1303 1308 1311 1310 1312
1396 1349 1332 1325 1323 1321 1318 1317
11,45 6,97 5,74 5,01 4,47 4,17 3,77 3,34
8 50 50 49 34 21 5 3
8.2 10 1331 1286 1273 1268 1265 1265 1265 1263 1265
1319 1275 1260 1260 1259 1260 1261 1263 1265
1350 1297 1283 1278 1271 1270 1267 1263 1265
10,86 7,01 5,74 5,07 4,53 4,30 3,85 3,27 2,95
24 50 49 39 28 21 6 1 1
8.3 9 1162 1150 1148 1147 1150
1149 1140 1136 1144 1146
1173 1158 1152 1150 1154
7,61 6,15 5,50 4,94 4,68
50 50 29 11 2
9.1 8 1929 1910 1899 1894 1897
1928 1903 1896 1892 1894
1942 1921 1915 1902 1901
1,92 1,48 1,12 0,87 0,86
50 50 50 47 5
9.2 8 1955 1920 1913 1910 1907 1911
1945 1916 1908 1902 1901 1909
1969 1933 1919 1915 1915 1915
3,14 2,09 2,07 1,95 1,63 1,50
50 50 49 39 18 6
9.3 8 1843 1795 1782 1777 1777 1780
1825 1786 1775 1772 1774 1780
1862 1807 1794 1783 1781 1780
3,56 1,96 1,59 1,15 0,81 0,61
50 50 50 46 6 2
10.1 8 1962 1935 1927 1922 1925
1953 1928 1920 1914 1923
1978 1944 1934 1928 1926
2,38 1,81 1,50 0,93 0,64
50 50 45 41 4
10.2 8 1873 1838 1818 1811 1807 1810
1853 1825 1808 1799 1801 1809
1905 1848 1828 1824 1817 1812
4,35 3,39 2,48 1,98 1,39 1,21
50 50 50 45 34 10
10.3 8 1884 1870 1873
1865 1862 1871
1902 1882 1876
2,04 0,91 0,52
50 49 16
11.1 7 1601 1581 1576 1578
1596 1578 1573 1575
1612 1588 1581 1581
2,04 1,07 0,86 0,63
50 50 43 8
11.2 7 1654 1628 1616 1614 1614 1617
1648 1621 1609 1608 1610 1616
1667 1640 1629 1619 1619 1618
3,26 2,50 1,95 1,89 1,73 1,72
50 50 49 25 12 4
11.3 7 1566 1488 1469 1474
1535 1471 1465 1471
1644 1500 1479 1476
6,97 2,67 1,33 1,24
50 50 50 2
12.1 7 1522 1449 1450
1485 1443 1449
1600 1459 1452
7,91 2,40 1,84
48 50 15
12.2 7 1550 1539 1535 1536
1537 1528 1529 1533
1562 1546 1542 1539
3,71 2,84 2,31 1,82
50 49 39 7
12.3 7 1342 1329 1323 1325
1334 1319 1318 1321
1366 1339 1330 1328
3,49 2,57 1,68 1,22
50 50 37 11
13.1 14 3386 3324 3299 3287 3281 3279 3287 3282
3358 3304 3270 3263 3258 3266 3279 3278
3458 3350 3325 3313 3305 3295 3296 3287
6,09 4,30 3,46 2,95 2,59 2,31 2,34 1,89
20 50 49 45 27 9 4 3
13.2 16 4089 4033 3986 3955 3934 3917 3909 3906 3905 3900 3897 3902 3900
4081 4010 3961 3934 3910 3901 3894 3888 3893 3888 3885 3897 3900
4094 4058 4013 3979 3956 3935 3927 3924 3921 3910 3905 3910 3900
5,10 4,35 3,54 2,93 2,51 2,13 1,90 1,78 1,70 1,46 1,26 1,27 1,08
4 50 50 50 49 47 41 28 18 18 8 7 1
13.3 14 3506 3468 3456 3453 3455 3459 3465
3466 3438 3438 3442 3444 3449 3465
3535 3492 3483 3477 3475 3470 3465
4,18 2,98 2,45 2,14 1,93 1,77 1,65
50 50 39 23 16 5 1
14.1 14 3393 3337 3321 3318 3316 3318 3317
3366 3314 3305 3306 3310 3312 3317
3423 3363 3338 3332 3322 3325 3317
6,75 4,78 4,04 3,63 3,22 2,94 2,52
50 50 48 21 8 3 1
14.2 14 3611 3586 3575 3569 3568 3566 3566
3584 3564 3560 3555 3555 3559 3558
3641 3602 3591 3582 3580 3571 3574
4,52 3,70 3,27 2,95 2,73 2,46 2,19
50 50 46 39 19 14 5
14.3 14 3259 3230 3215 3209 3208 3204 3211 3211
3226 3215 3196 3197 3195 3194 3208 3211
3300 3253 3227 3223 3222 3211 3214 3211
5,56 4,46 3,81 3,40 3,14 2,76 2,68 2,32
50 50 47 34 22 12 2 1
15.1 13 2991 2894 2858 2837 2822 2813 2809 2808 2812 2815
2967 2871 2836 2815 2806 2801 2798 2794 2802 2815
3012 2921 2881 2859 2835 2825 2829 2819 2817 2815
9,19 6,01 4,83 4,05 3,40 2,90 2,57 2,34 2,21 2,03
14 50 50 47 45 35 24 14 4 1
15.2 13 2820 2786 2770 2762 2761 2764 2765
2792 2759 2750 2746 2751 2751 2756
2848 2822 2792 2781 2772 2781 2775
6,04 4,72 4,02 3,48 3,18 2,97 2,69
50 50 50 43 18 7 5
15.3 13 2800 2721 2696 2684 2681 2680 2682
2800 2693 2662 2671 2669 2672 2674
2800 2748 2711 2699 2694 2691 2690
8,73 5,70 4,59 3,93 3,51 3,09 2,71
1 50 50 43 34 11 2
16.1 13 2734 2713 2703 2700 2705
2712 2695 2680 2680 2698
2764 2734 2724 2714 2713
5,79 4,61 3,81 3,20 2,78
50 49 46 28 5
16.2 12 2643 2616 2605 2600 2599 2598
2615 2596 2591 2588 2589 2598
2670 2639 2624 2613 2607 2598
6,68 5,22 4,28 3,62 3,02 2,43
50 50 44 31 9 2
16.3 13 2674 2635 2620 2614 2611 2611 2615
2650 2609 2598 2592 2605 2600 2611
2691 2657 2637 2625 2622 2624 2619
6,84 5,12 4,36 3,88 3,41 2,98 2,66
50 50 50 30 24 8 2