Summary of results of the IM 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 1017 1007 1002 1000 999 1001
1051 1009 1003 997 993 996 998
1084 1027 1017 1007 1005 1004 1003
5,35 2,03 1,62 1,23 0,94 0,50 0,32
49 50 48 45 26 15 5
1.2 6 991 960 951 950 952
978 953 947 949 952
1007 970 957 953 953
4,30 2,17 1,36 1,09 1,01
50 50 48 21 2
1.3 6 974 940 923 914 910 908 912 913
964 931 914 907 906 906 910 913
990 961 938 927 919 910 914 913
5,26 3,72 2,73 2,06 1,55 1,14 1,12 0,86
50 50 46 45 38 21 3 1
2.1 6 1002 985 979 978 979
996 982 976 976 978
1007 991 983 981 979
2,76 1,51 0,96 0,58 0,46
50 50 50 36 3
2.2 6 975 951 948 947 950
966 945 945 944 950
987 958 951 950 950
3,91 2,05 1,73 1,37 1,08
50 50 44 13 2
2.3 6 920 907 905 904 905 906
913 903 903 902 902 906
928 913 911 908 907 906
3,20 2,14 1,98 1,68 1,41 1,20
50 50 27 22 13 1
3.1 6 810 798 793 792 792 793
806 793 788 789 791 793
817 802 796 794 794 793
3,27 2,77 2,48 2,03 1,64 1,18
50 50 47 30 13 1
3.2 5 746 730 723 719 719
740 725 719 715 715
754 733 728 723 722
5,52 4,31 3,81 3,12 2,48
50 50 50 47 21
3.3 5 701 698 697 698 699
696 694 694 696 699
709 703 701 699 699
2,74 2,28 1,80 1,43 1,06
50 36 28 5 1
4.1 5 694 686 684 685
687 682 681 685
704 690 687 686
4,34 3,29 2,47 2,05
50 50 41 3
4.2 5 682 678 678 679
676 676 676 678
686 682 680 679
2,86 2,15 1,69 0,98
50 44 20 3
4.3 5 697 693 693 694
692 689 691 693
703 698 695 696
3,42 2,34 1,80 1,34
50 42 15 2
5.1 11 1796 1775 1766 1759 1755 1752 1750 1751 1751 1754
1780 1756 1750 1751 1747 1746 1742 1746 1748 1754
1811 1793 1777 1771 1762 1758 1757 1757 1756 1754
4,76 3,85 3,48 3,14 2,82 2,55 2,27 2,20 2,02 1,69
50 47 41 36 28 20 17 9 8 1
5.2 11 1822 1799 1784 1773 1768 1765 1762 1763 1761 1762
1806 1783 1771 1760 1758 1755 1749 1760 1754 1758
1841 1815 1797 1782 1776 1773 1769 1768 1765 1766
6,14 5,07 4,28 3,72 3,38 3,09 2,82 2,66 2,29 2,15
50 50 49 42 34 27 29 13 11 4
5.3 10 1686 1649 1635 1626 1621 1619 1619 1617
1668 1635 1622 1617 1610 1614 1615 1614
1705 1669 1647 1633 1629 1624 1624 1621
7,31 5,18 4,30 3,61 3,14 2,76 2,43 1,98
50 50 47 40 32 19 12 5
6.1 11 1682 1655 1642 1635 1633 1631 1633
1667 1640 1629 1622 1626 1625 1632
1697 1672 1655 1646 1643 1638 1635
6,13 4,39 3,41 2,75 2,33 1,87 1,67
50 50 44 36 27 16 3
6.2 11 1667 1652 1650 1648 1649 1649 1649
1656 1640 1640 1641 1642 1643 1649
1677 1665 1657 1658 1653 1653 1649
4,48 3,43 3,13 2,86 2,68 2,41 2,11
50 49 28 15 6 3 1
6.3 11 1813 1785 1769 1760 1755 1754 1752 1751 1752 1752
1802 1775 1761 1748 1747 1748 1745 1749 1752 1752
1834 1799 1782 1773 1763 1762 1756 1753 1752 1752
6,87 5,20 4,21 3,58 3,13 2,85 2,56 2,29 2,07 1,79
50 50 50 43 31 27 16 3 1 1
7.1 10 1401 1374 1363 1358 1357 1356 1357 1358
1388 1361 1351 1351 1353 1354 1354 1357
1413 1389 1374 1367 1362 1362 1361 1360
7,49 5,44 4,49 3,96 3,63 3,29 2,99 2,75
50 50 46 40 18 11 7 2
7.2 10 1338 1282 1268 1263 1260 1259 1260 1258
1328 1272 1257 1253 1253 1253 1259 1258
1361 1294 1276 1270 1265 1262 1262 1258
10,79 6,28 5,01 4,40 3,90 3,44 3,18 2,62
11 50 49 37 29 15 4 1
7.3 10 1322 1295 1287 1281 1279 1277 1277
1309 1282 1276 1271 1273 1272 1274
1334 1306 1294 1288 1287 1281 1281
8,97 6,76 6,04 5,41 5,09 4,80 4,59
49 50 41 38 31 19 8
8.1 10 1401 1340 1327 1321 1319 1317 1317 1313
1393 1329 1315 1313 1311 1313 1315 1313
1411 1354 1337 1330 1326 1323 1320 1313
12,13 7,14 5,97 5,26 4,83 4,34 3,95 3,30
5 50 47 36 21 24 4 1
8.2 10 1339 1289 1276 1270 1268 1267 1267 1270
1321 1279 1268 1261 1262 1262 1264 1269
1365 1301 1284 1278 1273 1270 1269 1270
11,53 7,25 5,94 5,18 4,77 4,42 4,03 3,81
29 50 49 44 24 12 4 2
8.3 9 1163 1153 1150 1150 1152 1151
1150 1141 1143 1145 1152 1151
1178 1165 1158 1154 1152 1151
7,79 6,39 5,66 5,26 4,93 4,24
50 47 24 8 1 2
9.1 8 1931 1912 1901 1897 1900
1928 1904 1896 1892 1896
1950 1928 1913 1907 1903
2,02 1,56 1,24 1,04 1,03
50 50 43 34 11
9.2 8 1960 1927 1918 1913 1912 1914
1946 1916 1911 1906 1905 1911
1979 1945 1929 1923 1918 1917
3,38 2,47 2,32 2,14 1,89 1,67
50 49 41 41 22 7
9.3 8 1846 1799 1783 1778 1777 1780
1828 1786 1775 1769 1774 1779
1865 1822 1793 1784 1782 1781
3,73 2,22 1,67 1,19 0,81 0,63
50 50 49 37 10 2
10.1 8 1965 1939 1927 1923 1925
1953 1930 1917 1915 1923
1985 1946 1935 1929 1928
2,55 1,99 1,52 0,99 0,67
50 50 47 44 6
10.2 8 1878 1840 1820 1812 1807 1812
1861 1820 1807 1802 1801 1809
1910 1855 1832 1822 1814 1816
4,64 3,49 2,60 2,03 1,43 1,30
50 50 49 43 33 4
10.3 8 1885 1872 1873
1875 1862 1871
1911 1878 1876
2,06 0,98 0,54
50 50 20
11.1 7 1605 1581 1577 1578
1596 1578 1573 1575
1614 1591 1583 1580
2,29 1,12 0,92 0,59
50 50 38 8
11.2 7 1660 1631 1617 1616 1617 1615 1618
1651 1621 1608 1608 1610 1613 1618
1675 1651 1629 1622 1619 1618 1618
3,60 2,67 2,03 1,98 1,91 1,56 1,39
50 50 44 25 8 3 1
11.3 7 1577 1492 1471 1474 1477
1543 1477 1466 1472 1477
1633 1510 1482 1477 1477
7,72 2,95 1,48 1,28 0,89
50 50 50 7 1
12.1 7 1531 1452 1452 1457
1494 1442 1449 1457
1603 1472 1458 1457
8,55 2,64 2,00 1,44
46 50 12 1
12.2 7 1552 1541 1537 1539 1543
1542 1533 1531 1536 1543
1561 1556 1544 1541 1543
3,86 3,01 2,44 2,00 1,58
50 49 32 3 1
12.3 7 1346 1330 1325 1327
1334 1320 1318 1323
1361 1342 1334 1332
3,76 2,61 1,82 1,38
50 49 34 11
13.1 14 3389 3326 3306 3291 3284 3281 3282 3284
3362 3295 3280 3275 3270 3268 3282 3279
3428 3351 3328 3317 3293 3291 3282 3289
6,20 4,38 3,69 3,08 2,68 2,39 2,18 1,95
14 50 45 38 22 15 1 3
13.2 16 4104 4039 3992 3962 3942 3924 3915 3915 3908 3903 3902 3904
4096 4009 3959 3939 3921 3901 3893 3905 3897 3889 3893 3900
4117 4067 4014 3985 3973 3943 3935 3923 3920 3913 3907 3908
5,50 4,50 3,69 3,10 2,74 2,32 2,06 2,01 1,78 1,56 1,41 1,32
3 50 48 45 44 42 30 15 19 13 4 2
13.3 14 3514 3480 3463 3462 3460 3460
3482 3448 3443 3444 3453 3453
3544 3511 3491 3486 3466 3466
4,44 3,32 2,67 2,40 2,08 1,80
50 47 37 23 11 7
14.1 14 3395 3345 3334 3333 3329 3329 3325
3356 3323 3313 3325 3323 3329 3325
3435 3365 3359 3347 3343 3329 3325
6,82 5,03 4,45 4,10 3,63 3,26 2,77
50 49 33 19 11 1 1
14.2 14 3617 3590 3581 3576 3573 3573 3570 3576
3592 3571 3568 3565 3562 3569 3562 3575
3639 3602 3593 3587 3582 3576 3575 3576
4,67 3,83 3,45 3,16 2,88 2,65 2,30 2,15
50 48 37 27 18 11 4 2
14.3 14 3268 3237 3221 3217 3216 3214 3216
3246 3219 3200 3208 3211 3209 3216
3297 3256 3239 3235 3225 3226 3216
5,83 4,70 3,99 3,64 3,39 3,07 2,84
50 49 43 26 9 6 1
15.1 13 3017 2902 2863 2842 2828 2822 2817 2813 2818 2813
2975 2873 2837 2810 2807 2809 2806 2806 2818 2813
3060 2926 2883 2868 2857 2835 2836 2820 2818 2813
10,12 6,31 5,03 4,25 3,62 3,23 2,87 2,50 2,43 1,98
11 50 48 45 39 29 22 6 1 1
15.2 13 2828 2796 2775 2770 2769 2764 2771
2808 2769 2755 2751 2761 2757 2765
2864 2825 2798 2785 2778 2772 2777
6,34 5,08 4,22 3,78 3,45 2,99 2,89
50 50 42 27 16 7 5
15.3 13 2786 2731 2706 2694 2689 2689 2691 2687
2786 2702 2684 2680 2672 2681 2683 2687
2786 2762 2722 2707 2704 2695 2699 2687
8,17 6,07 4,98 4,33 3,81 3,44 3,07 2,35
1 50 45 41 27 15 3 1
16.1 13 2739 2715 2709 2709
2713 2695 2697 2703
2771 2735 2722 2715
5,99 4,70 4,05 3,56
50 46 29 14
16.2 12 2705 2647 2623 2611 2607 2608 2605
2705 2621 2602 2598 2595 2596 2605
2705 2678 2642 2627 2621 2617 2605
9,43 6,82 5,48 4,53 3,90 3,41 2,72
1 50 47 39 23 13 1
16.3 13 2675 2642 2626 2619 2620 2617 2617
2645 2625 2608 2597 2605 2613 2617
2699 2665 2645 2641 2633 2621 2617
6,87 5,42 4,61 4,05 3,74 3,23 2,74
50 46 46 28 14 5 1