k100i0.txt n k s Lmax Lower bound is OPT? 0 43 100 33 388 388 Opt 1 7 100 89 59 59 Opt 2 14 100 23 59 59 Opt 3 33 100 34 224 224 Opt 4 17 100 78 86 86 Opt 5 81 100 23 703 680 6 69 100 9 599 599 Opt 7 31 100 18 245 245 Opt 8 39 100 35 351 351 Opt 2 28 100 8 176 176 Opt k100i1.txt n k s Lmax Lower bound is OPT? 0 62 100 11 572 572 Opt 1 18 100 43 137 137 Opt 2 4 100 90 -5 -5 Opt 3 28 100 94 208 208 Opt 4 66 100 77 533 533 Opt 5 99 100 91 958 957 6 87 100 24 742 718 7 76 100 91 713 713 Opt 8 18 100 72 114 114 Opt 9 64 100 53 469 469 Opt k100i2.txt n k s Lmax Lower bound is OPT? 0 30 100 77 223 223 Opt 1 37 100 6 317 317 Opt 2 90 100 61 919 917 3 76 100 84 672 672 Opt 4 35 100 61 224 224 Opt 5 42 100 1 328 328 Opt 6 47 100 90 373 373 Opt 7 66 100 39 634 634 Opt 8 71 100 48 606 606 Opt 9 21 100 32 137 137 Opt k100i3.txt n k s Lmax Lower bound is OPT? 0 62 100 51 615 615 Opt 1 72 100 30 758 758 Opt 2 98 100 16 974 958 3 55 100 89 458 458 Opt 4 35 100 36 309 309 Opt 5 68 100 22 601 601 Opt 6 79 100 90 739 739 Opt 7 76 100 62 608 608 Opt 8 49 100 26 443 443 Opt 9 14 100 15 69 69 Opt k100i4.txt n k s Lmax Lower bound is OPT? 0 10 100 57 59 59 Opt 1 17 100 3 89 89 Opt 2 93 100 2 902 900 3 34 100 77 239 239 Opt 4 50 100 31 426 426 Opt 5 63 100 60 541 541 Opt 6 56 100 78 484 484 Opt 7 19 100 68 118 118 Opt 8 73 100 98 685 685 Opt 9 97 100 72 958 948 k100i5.txt n k s Lmax Lower bound is OPT? 0 27 100 93 166 166 Opt 1 33 100 19 282 282 Opt 2 55 100 97 485 485 Opt 3 28 100 80 184 184 Opt 4 8 100 97 0 0 Opt 5 61 100 2 526 526 Opt 6 27 100 31 227 227 Opt 7 42 100 81 329 329 Opt 8 90 100 33 839 811 9 56 100 62 519 519 Opt k100i6.txt n k s Lmax Lower bound is OPT? 0 61 100 62 533 533 Opt 1 42 100 40 378 378 Opt 2 68 100 31 620 620 Opt 3 17 100 95 76 76 Opt 4 72 100 94 705 705 Opt 5 84 100 3 728 725 6 59 100 33 550 550 Opt 7 60 100 32 556 556 Opt 8 44 100 18 408 408 Opt 9 65 100 74 581 581 Opt k100i7.txt n k s Lmax Lower bound is OPT? 0 81 100 20 725 713 1 57 100 32 499 499 Opt 2 2 100 100 23 23 Opt 3 91 100 15 867 852 4 38 100 59 306 306 Opt 5 76 100 8 637 637 Opt 6 31 100 87 240 240 Opt 7 34 100 61 258 258 Opt 8 45 100 59 376 376 Opt 9 100 100 18 1033 1015 k100i8.txt n k s Lmax Lower bound is OPT? 0 70 100 3 554 554 Opt 1 70 100 10 659 659 Opt 2 72 100 96 643 643 Opt 3 73 100 79 630 630 Opt 4 13 100 37 62 62 Opt 5 92 100 22 850 828 6 41 100 72 406 406 Opt 7 71 100 27 647 647 Opt 8 59 100 56 549 549 Opt 9 59 100 52 545 545 Opt k100i9.txt n k s Lmax Lower bound is OPT? 0 69 100 55 700 700 Opt 1 90 100 10 897 887 2 30 100 78 247 247 Opt 3 98 100 53 983 952 4 77 100 74 634 634 Opt 5 88 100 23 889 866 6 5 100 46 2 2 Opt 7 2 100 13 -53 -53 Opt 8 60 100 4 514 514 Opt 9 12 100 95 67 67 Opt k10i0.txt n k s Lmax Lower bound is OPT? 0 58 10 16 630 614 1 8 10 53 29 29 Opt 2 98 10 99 1856 1851 Opt 3 42 10 98 730 730 Opt 4 3 10 3 -27 -27 Opt 5 72 10 22 857 848 6 86 10 3 829 819 7 53 10 65 722 718 8 81 10 32 934 934 Opt 9 100 10 1 935 925 k10i1.txt n k s Lmax Lower bound is OPT? 0 49 10 51 715 690 1 42 10 12 358 346 2 37 10 87 527 522 3 84 10 64 1393 1393 Opt 4 24 10 27 217 213 5 13 10 93 109 108 6 52 10 94 899 899 Opt 7 96 10 37 1310 1296 8 66 10 62 1069 1011 9 14 10 86 121 119 k10i2.txt n k s Lmax Lower bound is OPT? 0 27 10 84 384 370 1 28 10 29 298 269 2 100 10 67 1546 1537 3 99 10 3 970 952 4 71 10 36 916 910 5 22 10 17 168 168 Opt 6 67 10 29 808 785 7 50 10 62 744 727 8 2 10 50 -15 -15 Opt 9 69 10 100 1185 1185 Opt k10i3.txt n k s Lmax Lower bound is OPT? 0 86 10 7 856 838 1 10 10 7 31 31 Opt 2 79 10 40 969 965 Opt 3 88 10 45 1214 1189 4 60 10 98 1078 1070 5 6 10 66 27 27 Opt 6 77 10 7 812 805 7 28 10 7 228 215 8 68 10 55 902 881 9 73 10 68 1183 1183 Opt k10i4.txt n k s Lmax Lower bound is OPT? 0 84 10 72 1403 1393 1 94 10 40 1308 1275 2 23 10 63 330 330 Opt 3 34 10 7 271 269 4 21 10 67 259 259 Opt 5 45 10 46 633 591 6 94 10 81 1655 1626 7 69 10 45 931 909 8 74 10 39 1040 1001 9 95 10 22 1074 1073 k10i5.txt n k s Lmax Lower bound is OPT? 0 14 10 56 103 98 1 87 10 8 946 926 2 23 10 93 358 358 Opt 3 73 10 83 1258 1247 4 71 10 79 1221 1221 Opt 5 88 10 61 1347 1327 6 93 10 83 1654 1654 Opt 7 87 10 95 1691 1690 8 41 10 46 463 463 Opt 9 86 10 47 1110 1103 k10i6.txt n k s Lmax Lower bound is OPT? 0 50 10 57 674 673 1 55 10 43 621 608 2 76 10 20 862 840 3 58 10 90 941 941 Opt 4 61 10 18 699 681 5 80 10 8 908 889 6 99 10 91 1643 1625 7 74 10 68 1122 1087 8 3 10 45 -61 -61 Opt 9 98 10 39 1343 1299 k10i7.txt n k s Lmax Lower bound is OPT? 0 73 10 21 868 868 Opt 1 12 10 58 81 78 2 32 10 19 258 258 Opt 3 87 10 98 1699 1686 4 13 10 52 118 118 Opt 5 5 10 6 22 22 Opt 6 52 10 53 718 718 Opt 7 96 10 23 1147 1130 8 41 10 33 519 519 Opt 9 22 10 94 355 355 Opt k10i8.txt n k s Lmax Lower bound is OPT? 0 68 10 97 1237 1232 1 59 10 81 942 919 2 40 10 57 445 445 Opt 3 87 10 93 1598 1577 4 99 10 35 1232 1224 5 32 10 19 295 295 Opt 6 92 10 55 1352 1349 7 60 10 73 928 912 8 68 10 86 1130 1115 9 99 10 4 942 928 k10i9.txt n k s Lmax Lower bound is OPT? 0 27 10 42 266 251 1 52 10 91 884 883 2 59 10 17 596 582 3 9 10 47 34 34 Opt 4 54 10 25 613 593 5 32 10 21 304 301 6 3 10 57 -28 -28 Opt 7 89 10 25 1049 1024 8 26 10 40 239 239 Opt 9 37 10 86 498 496 k1i0.txt n k s Lmax Lower bound is OPT? 0 59 1 70 4526 4526 Opt 1 64 1 99 6768 6768 Opt 2 13 1 41 511 511 Opt 3 11 1 92 917 917 Opt 4 76 1 70 5975 5975 Opt 5 17 1 50 873 873 Opt 6 82 1 24 2663 2663 Opt 7 47 1 68 3504 3504 Opt 8 13 1 58 732 732 Opt 9 52 1 99 5529 5529 Opt k1i1.txt n k s Lmax Lower bound is OPT? 0 99 1 5 1412 1412 Opt 1 7 1 52 303 303 Opt 2 79 1 17 2151 2151 Opt 3 44 1 16 1091 1091 Opt 4 42 1 83 3679 3679 Opt 5 57 1 62 3857 3857 Opt 6 54 1 21 1595 1595 Opt 7 2 1 37 5 5 Opt 8 65 1 28 2407 2407 Opt 9 35 1 92 3401 3401 Opt k1i2.txt n k s Lmax Lower bound is OPT? 0 41 1 10 767 767 Opt 1 12 1 13 184 184 Opt 2 91 1 34 3861 3861 Opt 3 56 1 32 2206 2206 Opt 4 20 1 53 1099 1099 Opt 5 61 1 30 2418 2418 Opt 6 33 1 16 761 761 Opt 7 23 1 79 1927 1927 Opt 8 19 1 94 1805 1805 Opt 9 97 1 46 5279 5279 Opt k1i3.txt n k s Lmax Lower bound is OPT? 0 76 1 83 6953 6953 Opt 1 49 1 22 1494 1494 Opt 2 55 1 10 945 945 Opt 3 69 1 68 5240 5240 Opt 4 41 1 42 2076 2076 Opt 5 76 1 2 886 886 Opt 6 57 1 43 2866 2866 Opt 7 92 1 67 7007 7007 Opt 8 62 1 41 3020 3020 Opt 9 12 1 15 197 197 Opt k1i4.txt n k s Lmax Lower bound is OPT? 0 98 1 45 5337 5337 Opt 1 3 1 64 57 52 Opt 2 58 1 67 4309 4309 Opt 3 55 1 47 2986 2986 Opt 4 84 1 34 3637 3637 Opt 5 40 1 77 3354 3354 Opt 6 60 1 24 1893 1893 Opt 7 49 1 7 697 697 Opt 8 81 1 53 4963 4963 Opt 9 73 1 56 4829 4829 Opt k1i5.txt n k s Lmax Lower bound is OPT? 0 82 1 89 8004 8003 Opt 1 41 1 51 2360 2360 Opt 2 49 1 52 2927 2921 Opt 3 96 1 90 9440 9440 Opt 4 86 1 75 7162 7162 Opt 5 70 1 99 7466 7466 Opt 6 8 1 93 637 637 Opt 7 33 1 12 664 662 Opt 8 59 1 27 2082 2082 Opt 9 57 1 22 1778 1778 Opt k1i6.txt n k s Lmax Lower bound is OPT? 0 85 1 49 4928 4928 Opt 1 23 1 96 2252 2250 Opt 2 50 1 54 3089 3089 Opt 3 27 1 78 2252 2252 Opt 4 39 1 7 615 615 Opt 5 67 1 82 6053 6053 Opt 6 10 1 33 336 336 Opt 7 26 1 97 2587 2587 Opt 8 39 1 9 611 611 Opt 9 82 1 76 6930 6930 Opt k1i7.txt n k s Lmax Lower bound is OPT? 0 21 1 87 1909 1909 Opt 1 54 1 91 5233 5233 Opt 2 85 1 43 4377 4377 Opt 3 97 1 59 6572 6572 Opt 4 85 1 16 2129 2129 Opt 5 31 1 1 290 290 Opt 6 37 1 64 2599 2599 Opt 7 90 1 96 9430 9430 Opt 8 4 1 68 123 123 Opt 9 49 1 99 5173 5173 Opt k1i8.txt n k s Lmax Lower bound is OPT? 0 25 1 40 1151 1151 Opt 1 94 1 8 1656 1656 Opt 2 80 1 14 1807 1807 Opt 3 23 1 46 1130 1130 Opt 4 12 1 13 181 181 Opt 5 21 1 40 926 926 Opt 6 14 1 68 925 925 Opt 7 40 1 72 3135 3135 Opt 8 38 1 68 2770 2770 Opt 9 82 1 92 8171 8171 Opt k1i9.txt n k s Lmax Lower bound is OPT? 0 5 1 1 4 4 Opt 1 13 1 100 1248 1248 Opt 2 14 1 70 974 974 Opt 3 29 1 78 2406 2406 Opt 4 29 1 55 1723 1723 Opt 5 9 1 77 643 643 Opt 6 35 1 13 662 662 Opt 7 96 1 100 10347 10347 Opt 8 8 1 19 110 107 Opt 9 23 1 7 327 327 Opt k20i0.txt n k s Lmax Lower bound is OPT? 0 68 20 90 932 931 Opt 1 46 20 88 583 583 Opt 2 70 20 8 633 622 3 24 20 67 212 207 4 9 20 56 50 50 Opt 5 7 20 97 41 41 Opt 6 43 20 86 512 512 Opt 7 46 20 45 424 424 Opt 8 75 20 27 806 780 9 69 20 43 741 711 k20i1.txt n k s Lmax Lower bound is OPT? 0 2 20 86 -62 -62 Opt 1 99 20 35 1168 1146 2 75 20 82 948 907 3 18 20 67 113 113 Opt 4 76 20 68 1015 978 5 23 20 95 245 245 Opt 6 54 20 56 549 548 7 82 20 94 1100 1100 Opt 8 27 20 4 181 181 Opt 9 81 20 19 878 878 Opt k20i2.txt n k s Lmax Lower bound is OPT? 0 26 20 95 310 310 Opt 1 59 20 74 754 723 2 57 20 7 553 546 3 88 20 13 868 847 4 59 20 83 695 681 5 93 20 3 910 907 6 48 20 91 578 576 Opt 7 4 20 96 -29 -29 Opt 8 80 20 77 1053 1042 9 59 20 35 604 587 k20i3.txt n k s Lmax Lower bound is OPT? 0 2 20 77 6 6 Opt 1 77 20 99 991 984 2 62 20 21 619 619 Opt 3 77 20 51 959 947 4 72 20 73 946 946 Opt 5 44 20 89 568 568 Opt 6 29 20 75 224 224 Opt 7 96 20 66 1276 1268 8 43 20 68 454 454 Opt 9 29 20 8 152 152 Opt k20i4.txt n k s Lmax Lower bound is OPT? 0 27 20 50 251 251 Opt 1 2 20 7 -7 -7 Opt 2 40 20 58 297 285 3 41 20 99 494 494 Opt 4 100 20 95 1448 1448 Opt 5 53 20 24 499 491 6 42 20 10 417 417 Opt 7 14 20 58 76 76 Opt 8 87 20 80 1088 1088 Opt 9 97 20 53 1198 1185 k20i5.txt n k s Lmax Lower bound is OPT? 0 79 20 72 956 952 Opt 1 16 20 60 78 78 Opt 2 48 20 22 463 463 Opt 3 37 20 26 357 349 4 68 20 30 758 719 5 22 20 54 205 205 Opt 6 86 20 53 1034 1032 7 74 20 30 839 839 Opt 8 70 20 87 903 903 Opt 9 80 20 18 774 756 k20i6.txt n k s Lmax Lower bound is OPT? 0 15 20 6 73 73 Opt 1 55 20 75 679 678 2 10 20 11 56 56 Opt 3 86 20 53 1156 1129 4 73 20 89 967 955 Opt 5 66 20 34 650 616 6 73 20 89 944 908 7 12 20 41 58 58 Opt 8 28 20 16 209 209 Opt 9 76 20 75 994 951 k20i7.txt n k s Lmax Lower bound is OPT? 0 18 20 59 96 94 1 47 20 64 546 546 Opt 2 92 20 75 1207 1194 3 30 20 29 243 242 Opt 4 54 20 78 740 740 Opt 5 9 20 32 43 43 Opt 6 20 20 81 119 115 7 14 20 65 52 52 Opt 8 45 20 63 506 506 Opt 9 50 20 85 570 570 Opt k20i8.txt n k s Lmax Lower bound is OPT? 0 88 20 16 943 925 1 65 20 94 963 962 2 62 20 29 615 615 Opt 3 7 20 67 33 33 Opt 4 78 20 57 925 918 5 21 20 63 166 166 Opt 6 7 20 52 -6 -6 Opt 7 75 20 16 781 765 8 63 20 71 796 796 Opt 9 5 20 66 -17 -17 Opt k20i9.txt n k s Lmax Lower bound is OPT? 0 88 20 36 1007 978 1 30 20 41 230 225 Opt 2 60 20 100 758 758 Opt 3 85 20 74 1093 1093 Opt 4 89 20 85 1246 1229 5 96 20 59 1162 1144 6 33 20 54 353 323 7 59 20 6 500 494 8 86 20 28 909 891 9 84 20 91 1158 1155 Opt k2i0.txt n k s Lmax Lower bound is OPT? 0 43 2 78 1925 1925 Opt 1 47 2 97 2688 2688 Opt 2 51 2 73 2217 2217 Opt 3 22 2 12 272 272 Opt 4 8 2 85 301 296 Opt 5 98 2 13 1509 1509 Opt 6 44 2 38 1230 1230 Opt 7 33 2 14 519 519 Opt 8 94 2 53 3237 3237 Opt 9 85 2 67 3547 3547 Opt k2i1.txt n k s Lmax Lower bound is OPT? 0 10 2 38 183 183 Opt 1 33 2 10 371 371 Opt 2 80 2 7 1068 1068 Opt 3 62 2 75 2717 2717 Opt 4 45 2 36 1123 1123 Opt 5 14 2 34 284 284 Opt 6 56 2 62 2192 2192 Opt 7 11 2 73 357 357 Opt 8 23 2 25 445 445 Opt 9 28 2 9 271 269 Opt k2i2.txt n k s Lmax Lower bound is OPT? 0 25 2 14 312 312 Opt 1 20 2 6 229 228 Opt 2 4 2 2 9 9 Opt 3 42 2 11 526 526 Opt 4 24 2 33 497 496 Opt 5 8 2 52 138 138 Opt 6 65 2 52 2259 2259 Opt 7 49 2 95 2694 2694 Opt 8 100 2 54 3594 3594 Opt 9 47 2 1 418 409 k2i3.txt n k s Lmax Lower bound is OPT? 0 23 2 7 191 191 Opt 1 30 2 74 1257 1257 Opt 2 11 2 72 389 389 Opt 3 70 2 9 959 959 Opt 4 58 2 20 1111 1111 Opt 5 28 2 18 474 474 Opt 6 40 2 6 501 501 Opt 7 43 2 37 1121 1121 Opt 8 76 2 49 2538 2531 Opt 9 72 2 63 2749 2749 Opt k2i4.txt n k s Lmax Lower bound is OPT? 0 67 2 61 2627 2627 Opt 1 55 2 26 1225 1225 Opt 2 5 2 67 82 82 Opt 3 41 2 78 1883 1883 Opt 4 9 2 69 302 302 Opt 5 73 2 5 834 834 Opt 6 32 2 86 1539 1539 Opt 7 30 2 48 902 902 Opt 8 25 2 49 722 722 Opt 9 26 2 31 528 528 Opt k2i5.txt n k s Lmax Lower bound is OPT? 0 59 2 88 3091 3091 Opt 1 38 2 13 542 542 Opt 2 97 2 70 4315 4315 Opt 3 81 2 32 2057 2057 Opt 4 55 2 16 937 937 Opt 5 64 2 32 1503 1503 Opt 6 16 2 79 641 638 Opt 7 31 2 6 336 336 Opt 8 6 2 43 49 42 Opt 9 32 2 8 375 374 Opt k2i6.txt n k s Lmax Lower bound is OPT? 0 49 2 7 512 512 Opt 1 10 2 34 155 155 Opt 2 84 2 58 3181 3177 Opt 3 97 2 48 3191 3191 Opt 4 19 2 35 421 421 Opt 5 40 2 73 1754 1754 Opt 6 39 2 80 1892 1892 Opt 7 80 2 39 2253 2247 Opt 8 64 2 3 580 576 Opt 9 4 2 73 87 78 Opt k2i7.txt n k s Lmax Lower bound is OPT? 0 42 2 7 549 549 Opt 1 29 2 95 1529 1529 Opt 2 16 2 15 155 150 Opt 3 5 2 95 209 209 Opt 4 69 2 46 2256 2256 Opt 5 28 2 88 1337 1337 Opt 6 61 2 90 3268 3268 Opt 7 64 2 81 3068 3068 Opt 8 18 2 84 763 763 Opt 9 34 2 27 617 617 Opt k2i8.txt n k s Lmax Lower bound is OPT? 0 23 2 16 309 309 Opt 1 60 2 86 2966 2966 Opt 2 76 2 55 2722 2722 Opt 3 29 2 10 351 351 Opt 4 30 2 6 263 258 Opt 5 8 2 15 35 35 Opt 6 94 2 17 1661 1661 Opt 7 50 2 17 913 913 Opt 8 70 2 76 3166 3160 Opt 9 71 2 77 3322 3322 Opt k2i9.txt n k s Lmax Lower bound is OPT? 0 35 2 24 787 787 Opt 1 52 2 64 2081 2081 Opt 2 66 2 76 3009 3008 Opt 3 10 2 32 138 131 Opt 4 92 2 77 4339 4339 Opt 5 4 2 4 26 25 Opt 6 59 2 82 2930 2930 Opt 7 16 2 80 628 628 Opt 8 95 2 23 1988 1988 Opt 9 78 2 89 4088 4088 Opt k50i0.txt n k s Lmax Lower bound is OPT? 0 66 50 49 576 574 Opt 1 78 50 39 660 658 Opt 2 53 50 21 528 528 Opt 3 77 50 25 786 786 Opt 4 44 50 56 387 383 5 84 50 84 909 909 Opt 6 97 50 6 962 950 7 49 50 34 486 482 8 50 50 98 394 392 9 33 50 73 254 254 Opt k50i1.txt n k s Lmax Lower bound is OPT? 0 55 50 50 517 517 Opt 1 88 50 57 847 840 2 30 50 31 238 238 Opt 3 87 50 27 837 832 4 34 50 9 295 295 Opt 5 18 50 3 79 79 Opt 6 95 50 18 874 851 7 34 50 56 230 230 Opt 8 14 50 95 55 55 Opt 9 43 50 14 376 362 k50i2.txt n k s Lmax Lower bound is OPT? 0 100 50 43 980 969 1 5 50 89 1 1 Opt 2 62 50 81 604 604 Opt 3 51 50 18 436 436 Opt 4 12 50 80 70 70 Opt 5 97 50 75 1005 979 6 76 50 52 728 728 Opt 7 50 50 18 471 453 8 49 50 37 403 402 9 72 50 52 772 772 Opt k50i3.txt n k s Lmax Lower bound is OPT? 0 56 50 7 505 504 Opt 1 9 50 9 28 28 Opt 2 34 50 95 276 276 Opt 3 84 50 51 797 784 4 52 50 32 483 478 5 80 50 85 797 796 Opt 6 98 50 33 1000 988 7 81 50 92 793 793 Opt 8 95 50 36 1004 972 9 3 50 68 -15 -15 Opt k50i4.txt n k s Lmax Lower bound is OPT? 0 91 50 64 974 967 1 86 50 88 775 774 Opt 2 11 50 72 59 59 Opt 3 75 50 88 737 737 Opt 4 60 50 14 551 551 Opt 5 4 50 79 -21 -21 Opt 6 63 50 36 563 563 Opt 7 58 50 79 559 559 Opt 8 40 50 24 292 290 9 53 50 67 527 522 Opt k50i5.txt n k s Lmax Lower bound is OPT? 0 56 50 72 657 655 Opt 1 46 50 53 408 406 2 95 50 40 930 920 3 67 50 58 695 695 Opt 4 80 50 8 848 848 Opt 5 92 50 87 1058 1034 6 17 50 10 40 40 Opt 7 84 50 69 786 780 Opt 8 55 50 11 517 516 Opt 9 5 50 40 30 30 Opt k50i6.txt n k s Lmax Lower bound is OPT? 0 94 50 29 903 895 1 99 50 85 1005 983 2 77 50 22 681 677 Opt 3 52 50 72 449 449 Opt 4 100 50 71 1073 1059 5 69 50 3 541 538 Opt 6 32 50 70 233 233 Opt 7 95 50 27 960 955 8 49 50 18 443 425 9 40 50 32 330 330 Opt k50i7.txt n k s Lmax Lower bound is OPT? 0 30 50 2 182 182 Opt 1 48 50 71 453 443 2 92 50 30 915 885 3 44 50 55 405 374 4 26 50 42 146 146 Opt 5 52 50 96 474 474 Opt 6 23 50 50 114 114 Opt 7 69 50 14 679 679 Opt 8 64 50 93 730 730 Opt 9 75 50 50 748 748 Opt k50i8.txt n k s Lmax Lower bound is OPT? 0 51 50 30 531 531 Opt 1 19 50 70 112 112 Opt 2 76 50 5 741 737 Opt 3 54 50 24 488 488 Opt 4 32 50 12 280 280 Opt 5 41 50 60 369 350 6 44 50 94 394 364 7 58 50 71 588 588 Opt 8 47 50 41 410 409 9 12 50 65 58 58 Opt k50i9.txt n k s Lmax Lower bound is OPT? 0 33 50 32 241 241 Opt 1 47 50 45 421 376 2 42 50 58 419 392 3 26 50 65 169 169 Opt 4 37 50 68 311 311 Opt 5 49 50 4 438 434 6 27 50 27 161 161 Opt 7 27 50 50 190 190 Opt 8 10 50 50 14 14 Opt 9 98 50 65 897 857 k5i0.txt n k s Lmax Lower bound is OPT? 0 81 5 52 1563 1563 Opt 1 52 5 84 1282 1282 Opt 2 68 5 96 1872 1871 3 36 5 43 548 548 Opt 4 66 5 65 1460 1460 Opt 5 80 5 93 2158 2155 6 95 5 79 2258 2258 Opt 7 43 5 19 490 474 8 90 5 35 1409 1409 Opt 9 2 5 40 -53 -53 Opt k5i1.txt n k s Lmax Lower bound is OPT? 0 19 5 80 338 333 Opt 1 88 5 22 1105 1098 2 92 5 44 1707 1705 3 59 5 10 703 681 4 24 5 31 310 310 Opt 5 43 5 26 606 598 6 63 5 50 1242 1241 7 86 5 90 2328 2328 Opt 8 70 5 83 1780 1780 Opt 9 93 5 76 2191 2174 k5i2.txt n k s Lmax Lower bound is OPT? 0 27 5 73 569 569 Opt 1 28 5 34 410 410 Opt 2 50 5 91 1229 1226 3 47 5 88 1161 1161 Opt 4 62 5 1 532 529 5 77 5 28 1110 1108 6 37 5 35 595 589 7 63 5 76 1528 1527 8 83 5 65 1871 1870 Opt 9 28 5 38 397 387 k5i3.txt n k s Lmax Lower bound is OPT? 0 74 5 19 995 991 1 85 5 99 2372 2368 2 8 5 67 96 96 Opt 3 99 5 96 2768 2758 4 50 5 28 694 688 5 79 5 48 1472 1469 Opt 6 15 5 32 130 128 Opt 7 92 5 31 1387 1381 8 50 5 97 1301 1285 9 60 5 24 849 849 Opt k5i4.txt n k s Lmax Lower bound is OPT? 0 98 5 36 1606 1597 1 83 5 84 2086 2084 2 5 5 73 20 20 Opt 3 10 5 100 118 118 Opt 4 71 5 52 1464 1464 Opt 5 89 5 21 1275 1275 Opt 6 96 5 78 2379 2379 Opt 7 56 5 8 595 584 8 88 5 64 1862 1862 Opt 9 53 5 36 773 773 Opt k5i5.txt n k s Lmax Lower bound is OPT? 0 40 5 54 612 610 Opt 1 57 5 30 864 864 Opt 2 95 5 94 2664 2663 3 46 5 23 574 557 4 7 5 20 37 37 Opt 5 64 5 88 1660 1648 6 13 5 93 214 201 Opt 7 49 5 68 964 963 8 21 5 26 256 252 Opt 9 54 5 58 1003 1003 Opt k5i6.txt n k s Lmax Lower bound is OPT? 0 44 5 24 558 540 1 70 5 93 1817 1814 2 73 5 57 1464 1461 Opt 3 51 5 89 1396 1396 Opt 4 99 5 45 1866 1862 Opt 5 90 5 85 2396 2390 6 30 5 67 571 569 7 28 5 65 503 496 Opt 8 40 5 90 918 903 9 41 5 16 447 446 k5i7.txt n k s Lmax Lower bound is OPT? 0 63 5 57 1259 1256 1 10 5 92 131 131 Opt 2 15 5 43 168 168 Opt 3 66 5 33 1059 1055 4 72 5 28 1125 1125 Opt 5 8 5 93 84 84 Opt 6 34 5 20 370 370 Opt 7 75 5 18 935 928 Opt 8 35 5 57 595 565 9 33 5 95 795 795 Opt k5i8.txt n k s Lmax Lower bound is OPT? 0 49 5 28 693 691 1 7 5 25 39 33 Opt 2 17 5 97 372 372 Opt 3 7 5 25 11 11 Opt 4 13 5 85 250 250 Opt 5 46 5 3 492 483 6 94 5 9 1105 1098 7 68 5 55 1377 1373 8 36 5 34 489 489 Opt 9 85 5 40 1430 1430 Opt k5i9.txt n k s Lmax Lower bound is OPT? 0 80 5 88 1980 1980 Opt 1 82 5 2 798 790 2 16 5 46 251 251 Opt 3 83 5 41 1417 1413 4 67 5 94 1737 1737 Opt 5 35 5 37 470 470 Opt 6 8 5 39 42 42 Opt 7 72 5 33 1179 1165 8 69 5 92 1830 1826 Opt 9 30 5 6 243 243 Opt