n100i0.txt n k s Lmax Lower bound isOPT? 0 100 9 58 1590 1587 1 100 6 23 1336 1336 Opt 2 100 6 55 1828 1819 3 100 2 60 3957 3957 Opt 4 100 8 8 1077 1057 5 100 1 64 7247 7247 Opt 6 100 4 27 1646 1646 Opt 7 100 7 2 994 986 8 100 1 42 5182 5182 Opt 9 100 4 62 2568 2568 Opt n100i1.txt n k s Lmax Lower bound isOPT? 0 100 7 77 2013 2013 Opt 1 100 7 64 1827 1805 2 100 3 60 3001 3001 Opt 3 100 1 91 9869 9869 Opt 4 100 9 84 1841 1841 Opt 5 100 3 58 2775 2775 Opt 6 100 6 28 1318 1294 7 100 7 65 1857 1850 8 100 1 51 6031 6031 Opt 9 100 8 30 1323 1316 n100i2.txt n k s Lmax Lower bound isOPT? 0 100 8 68 1743 1730 1 100 7 34 1494 1460 2 100 6 92 2434 2432 3 100 2 42 2892 2892 Opt 4 100 4 100 3394 3394 Opt 5 100 7 15 1171 1165 6 100 3 9 1315 1303 7 100 7 17 1247 1240 8 100 1 26 3461 3461 Opt 9 100 7 68 1919 1919 Opt n100i3.txt n k s Lmax Lower bound isOPT? 0 100 2 50 3446 3446 Opt 1 100 7 9 1066 1066 Opt 2 100 10 70 1465 1435 3 100 1 48 5704 5704 Opt 4 100 3 8 1290 1290 Opt 5 100 2 7 1310 1310 Opt 6 100 5 40 1659 1657 7 100 7 76 1998 1993 8 100 3 21 1751 1751 Opt 9 100 8 24 1269 1260 n100i4.txt n k s Lmax Lower bound isOPT? 0 100 1 87 9553 9552 Opt 1 100 7 16 1117 1090 2 100 10 18 1044 1000 3 100 6 66 2127 2125 4 100 6 23 1351 1349 5 100 6 53 1782 1781 6 100 3 12 1383 1383 Opt 7 100 5 87 2582 2582 Opt 8 100 3 99 4179 4179 Opt 9 100 2 86 5175 5175 Opt n100i5.txt n k s Lmax Lower bound isOPT? 0 100 9 13 1084 1079 1 100 8 1 930 927 2 100 3 38 2323 2323 Opt 3 100 5 17 1331 1326 4 100 5 68 2198 2193 5 100 7 97 2438 2437 6 100 10 77 1731 1690 7 100 10 47 1277 1274 8 100 7 22 1224 1222 9 100 10 5 1012 1001 n100i6.txt n k s Lmax Lower bound isOPT? 0 100 7 59 1845 1845 Opt 1 100 1 9 1935 1935 Opt 2 100 4 40 1859 1856 3 100 10 86 1641 1635 4 100 10 69 1676 1624 5 100 6 66 1948 1943 6 100 1 81 9009 9009 Opt 7 100 3 2 975 944 8 100 1 81 9060 9060 Opt 9 100 5 95 2721 2718 n100i7.txt n k s Lmax Lower bound isOPT? 0 100 6 34 1537 1535 1 100 5 30 1522 1522 Opt 2 100 9 38 1373 1356 3 100 8 99 2114 2102 4 100 4 62 2392 2392 Opt 5 100 2 82 4923 4923 Opt 6 100 8 45 1547 1533 7 100 8 15 1178 1162 8 100 7 9 987 978 9 100 5 8 1200 1160 n100i8.txt n k s Lmax Lower bound isOPT? 0 100 7 48 1594 1593 1 100 9 89 1973 1973 Opt 2 100 10 56 1526 1525 3 100 8 78 1916 1913 4 100 9 17 1105 1088 5 100 2 54 3781 3774 Opt 6 100 7 47 1674 1661 7 100 9 63 1715 1695 8 100 4 71 2614 2610 Opt 9 100 7 65 1929 1921 n100i9.txt n k s Lmax Lower bound isOPT? 0 100 6 77 2204 2199 1 100 1 3 1255 1255 Opt 2 100 2 59 3870 3870 Opt 3 100 8 31 1385 1368 4 100 7 74 1895 1893 5 100 7 56 1836 1831 6 100 6 44 1641 1640 7 100 6 50 1801 1800 8 100 10 10 1081 1065 9 100 1 45 5383 5383 Opt n10i0.txt n k s Lmax Lower bound isOPT? 0 10 3 31 104 104 Opt 1 10 3 97 287 287 Opt 2 10 10 61 68 68 Opt 3 10 1 99 932 932 Opt 4 10 5 73 116 116 Opt 5 10 10 79 51 46 6 10 10 93 50 50 Opt 7 10 7 96 114 114 Opt 8 10 9 17 44 44 Opt 9 10 9 55 67 67 Opt n10i1.txt n k s Lmax Lower bound isOPT? 0 10 9 95 121 121 Opt 1 10 1 53 479 479 Opt 2 10 3 79 280 280 Opt 3 10 9 39 73 73 Opt 4 10 7 1 61 61 Opt 5 10 8 71 106 106 Opt 6 10 8 48 52 46 Opt 7 10 3 13 38 36 Opt 8 10 2 89 372 372 Opt 9 10 2 63 243 238 Opt n10i2.txt n k s Lmax Lower bound isOPT? 0 10 6 71 111 110 Opt 1 10 4 33 84 84 Opt 2 10 6 86 134 134 Opt 3 10 1 22 201 201 Opt 4 10 2 72 283 283 Opt 5 10 10 51 23 23 Opt 6 10 9 29 69 69 Opt 7 10 2 39 176 176 Opt 8 10 6 75 86 74 Opt 9 10 7 58 85 84 Opt n10i3.txt n k s Lmax Lower bound isOPT? 0 10 9 76 64 64 Opt 1 10 2 27 139 139 Opt 2 10 6 48 52 52 Opt 3 10 7 11 22 22 Opt 4 10 5 29 57 46 Opt 5 10 1 29 250 250 Opt 6 10 2 25 109 106 Opt 7 10 9 92 105 105 Opt 8 10 1 38 362 362 Opt 9 10 2 44 190 190 Opt n10i4.txt n k s Lmax Lower bound isOPT? 0 10 10 92 8 8 Opt 1 10 8 90 134 134 Opt 2 10 9 52 79 60 3 10 8 49 74 65 Opt 4 10 9 47 78 73 5 10 2 45 188 188 Opt 6 10 1 77 722 722 Opt 7 10 5 81 95 90 Opt 8 10 4 95 229 229 Opt 9 10 10 98 27 23 n10i5.txt n k s Lmax Lower bound isOPT? 0 10 2 14 58 37 Opt 1 10 1 82 764 764 Opt 2 10 6 85 129 119 Opt 3 10 9 43 81 81 Opt 4 10 6 17 41 40 Opt 5 10 10 31 44 44 Opt 6 10 4 71 166 166 Opt 7 10 3 33 134 134 Opt 8 10 10 89 40 36 9 10 4 68 157 157 Opt n10i6.txt n k s Lmax Lower bound isOPT? 0 10 8 22 55 55 Opt 1 10 10 39 55 51 Opt 2 10 1 26 247 247 Opt 3 10 5 40 73 66 Opt 4 10 5 42 120 120 Opt 5 10 2 48 199 198 Opt 6 10 7 53 64 64 Opt 7 10 7 17 40 40 Opt 8 10 5 25 27 24 Opt 9 10 2 36 140 138 Opt n10i7.txt n k s Lmax Lower bound isOPT? 0 10 2 47 207 207 Opt 1 10 7 12 29 29 Opt 2 10 8 21 69 69 Opt 3 10 8 59 87 83 4 10 4 16 87 87 Opt 5 10 6 28 43 43 Opt 6 10 3 70 207 206 Opt 7 10 5 95 107 107 Opt 8 10 8 16 38 38 Opt 9 10 10 73 43 43 Opt n10i8.txt n k s Lmax Lower bound isOPT? 0 10 4 37 108 108 Opt 1 10 7 43 66 66 Opt 2 10 4 95 210 210 Opt 3 10 6 45 87 87 Opt 4 10 8 1 62 62 Opt 5 10 1 1 44 44 Opt 6 10 4 75 188 188 Opt 7 10 9 62 82 80 8 10 9 23 31 31 Opt 9 10 6 21 39 34 Opt n10i9.txt n k s Lmax Lower bound isOPT? 0 10 3 39 129 121 Opt 1 10 8 52 89 89 Opt 2 10 3 65 230 230 Opt 3 10 3 49 176 176 Opt 4 10 2 100 429 417 Opt 5 10 9 31 44 44 Opt 6 10 10 66 38 38 Opt 7 10 7 29 28 19 Opt 8 10 3 50 202 202 Opt 9 10 9 5 38 36 Opt n1i0.txt n k s Lmax Lower bound isOPT? 0 1 3 27 -7 -7 Opt 1 1 9 69 -22 -22 Opt 2 1 10 7 -78 -78 Opt 3 1 4 80 -14 -14 Opt 4 1 3 6 -41 -41 Opt 5 1 7 4 -49 -49 Opt 6 1 9 33 2 2 Opt 7 1 10 6 -41 -41 Opt 8 1 8 23 -5 -5 Opt 9 1 4 30 -86 -86 Opt n1i1.txt n k s Lmax Lower bound isOPT? 0 1 7 35 -75 -75 Opt 1 1 7 44 -87 -87 Opt 2 1 6 42 11 11 Opt 3 1 2 79 -8 -8 Opt 4 1 2 89 -25 -25 Opt 5 1 10 84 -87 -87 Opt 6 1 6 10 -20 -20 Opt 7 1 1 2 -39 -39 Opt 8 1 7 38 -61 -61 Opt 9 1 4 70 -75 -75 Opt n1i2.txt n k s Lmax Lower bound isOPT? 0 1 3 69 -39 -39 Opt 1 1 4 26 -42 -42 Opt 2 1 7 14 -32 -32 Opt 3 1 4 27 -59 -59 Opt 4 1 8 36 -87 -87 Opt 5 1 10 90 -41 -41 Opt 6 1 7 20 -69 -69 Opt 7 1 9 45 -6 -6 Opt 8 1 6 67 -46 -46 Opt 9 1 4 98 -49 -49 Opt n1i3.txt n k s Lmax Lower bound isOPT? 0 1 10 61 12 12 Opt 1 1 3 56 -44 -44 Opt 2 1 4 97 -68 -68 Opt 3 1 10 49 -45 -45 Opt 4 1 1 93 -95 -95 Opt 5 1 5 62 -76 -76 Opt 6 1 2 14 -35 -35 Opt 7 1 8 78 -45 -45 Opt 8 1 10 51 13 13 Opt 9 1 8 39 -36 -36 Opt n1i4.txt n k s Lmax Lower bound isOPT? 0 1 2 14 -60 -60 Opt 1 1 2 27 -19 -19 Opt 2 1 2 84 -64 -64 Opt 3 1 8 68 -72 -72 Opt 4 1 4 36 -28 -28 Opt 5 1 1 84 -92 -92 Opt 6 1 4 38 9 9 Opt 7 1 5 15 -20 -20 Opt 8 1 7 86 -31 -31 Opt 9 1 8 83 -9 -9 Opt n1i5.txt n k s Lmax Lower bound isOPT? 0 1 1 77 -17 -17 Opt 1 1 3 79 -79 -79 Opt 2 1 7 88 -78 -78 Opt 3 1 7 84 -18 -18 Opt 4 1 7 88 -81 -81 Opt 5 1 5 64 -53 -53 Opt 6 1 5 63 -88 -88 Opt 7 1 4 43 -42 -42 Opt 8 1 5 80 -40 -40 Opt 9 1 9 70 -78 -78 Opt n1i6.txt n k s Lmax Lower bound isOPT? 0 1 2 56 1 1 Opt 1 1 3 94 2 2 Opt 2 1 1 84 -32 -32 Opt 3 1 8 25 -28 -28 Opt 4 1 1 22 -32 -32 Opt 5 1 9 12 -78 -78 Opt 6 1 1 86 -43 -43 Opt 7 1 7 8 -20 -20 Opt 8 1 5 49 -1 -1 Opt 9 1 7 76 -67 -67 Opt n1i7.txt n k s Lmax Lower bound isOPT? 0 1 7 38 6 6 Opt 1 1 3 95 -39 -39 Opt 2 1 5 63 -75 -75 Opt 3 1 6 20 -63 -63 Opt 4 1 6 82 -25 -25 Opt 5 1 8 39 -83 -83 Opt 6 1 8 44 -23 -23 Opt 7 1 1 20 -6 -6 Opt 8 1 7 88 -1 -1 Opt 9 1 2 95 -77 -77 Opt n1i8.txt n k s Lmax Lower bound isOPT? 0 1 6 8 -15 -15 Opt 1 1 8 86 -67 -67 Opt 2 1 9 41 -86 -86 Opt 3 1 4 88 -45 -45 Opt 4 1 5 43 -44 -44 Opt 5 1 2 90 -59 -59 Opt 6 1 4 46 -72 -72 Opt 7 1 7 87 -62 -62 Opt 8 1 10 19 -46 -46 Opt 9 1 8 14 -49 -49 Opt n1i9.txt n k s Lmax Lower bound isOPT? 0 1 8 18 -84 -84 Opt 1 1 4 38 -37 -37 Opt 2 1 10 92 -44 -44 Opt 3 1 2 85 -22 -22 Opt 4 1 4 93 -30 -30 Opt 5 1 2 18 -23 -23 Opt 6 1 2 79 -45 -45 Opt 7 1 7 67 -20 -20 Opt 8 1 2 69 -35 -35 Opt 9 1 2 41 -80 -80 Opt n20i0.txt n k s Lmax Lower bound isOPT? 0 20 10 70 181 163 1 20 3 6 196 196 Opt 2 20 4 30 264 264 Opt 3 20 2 99 991 991 Opt 4 20 1 81 1647 1647 Opt 5 20 6 57 321 321 Opt 6 20 4 48 382 382 Opt 7 20 10 41 220 190 8 20 9 7 118 118 Opt 9 20 1 33 734 734 Opt n20i1.txt n k s Lmax Lower bound isOPT? 0 20 4 14 218 218 Opt 1 20 1 85 1756 1753 Opt 2 20 10 76 180 179 3 20 3 69 534 534 Opt 4 20 10 95 158 151 5 20 8 100 279 279 Opt 6 20 9 75 305 305 Opt 7 20 10 43 163 161 8 20 4 5 106 106 Opt 9 20 9 16 134 134 Opt n20i2.txt n k s Lmax Lower bound isOPT? 0 20 10 69 190 180 1 20 10 92 154 138 2 20 3 87 618 618 Opt 3 20 9 87 289 289 Opt 4 20 10 49 147 138 5 20 6 42 252 252 Opt 6 20 8 41 196 196 Opt 7 20 4 81 430 430 Opt 8 20 5 33 206 206 Opt 9 20 2 54 570 570 Opt n20i3.txt n k s Lmax Lower bound isOPT? 0 20 2 68 722 722 Opt 1 20 6 76 329 324 2 20 3 21 265 265 Opt 3 20 9 87 318 318 Opt 4 20 7 26 127 119 5 20 8 81 287 283 Opt 6 20 6 23 166 166 Opt 7 20 6 39 277 277 Opt 8 20 2 39 452 448 Opt 9 20 5 57 319 319 Opt n20i4.txt n k s Lmax Lower bound isOPT? 0 20 9 52 204 200 1 20 4 76 447 447 Opt 2 20 2 9 202 197 Opt 3 20 3 53 460 460 Opt 4 20 10 38 165 147 5 20 4 15 165 165 Opt 6 20 5 72 374 368 Opt 7 20 6 11 133 128 Opt 8 20 10 96 235 235 Opt 9 20 1 45 964 964 Opt n20i5.txt n k s Lmax Lower bound isOPT? 0 20 7 93 305 304 1 20 7 44 235 218 2 20 10 31 180 158 3 20 1 80 1666 1666 Opt 4 20 1 37 825 825 Opt 5 20 2 53 605 605 Opt 6 20 6 45 241 241 Opt 7 20 5 14 151 151 Opt 8 20 7 24 181 176 9 20 10 6 134 134 Opt n20i6.txt n k s Lmax Lower bound isOPT? 0 20 3 56 477 477 Opt 1 20 4 23 214 214 Opt 2 20 1 45 1024 1024 Opt 3 20 10 99 258 252 Opt 4 20 7 11 138 138 Opt 5 20 8 83 289 289 Opt 6 20 9 23 164 164 Opt 7 20 10 74 213 198 8 20 5 78 355 355 Opt 9 20 9 56 235 235 Opt n20i7.txt n k s Lmax Lower bound isOPT? 0 20 1 14 375 375 Opt 1 20 2 35 396 396 Opt 2 20 2 76 765 765 Opt 3 20 1 82 1642 1642 Opt 4 20 9 31 187 184 5 20 1 91 1861 1861 Opt 6 20 10 85 231 230 7 20 4 83 468 467 Opt 8 20 10 63 206 183 9 20 5 66 313 312 Opt n20i8.txt n k s Lmax Lower bound isOPT? 0 20 9 95 282 279 1 20 6 60 343 343 Opt 2 20 3 97 693 693 Opt 3 20 10 45 176 149 4 20 9 46 243 243 Opt 5 20 6 84 380 380 Opt 6 20 1 99 1940 1940 Opt 7 20 8 8 122 122 Opt 8 20 1 72 1474 1474 Opt 9 20 10 60 196 149 n20i9.txt n k s Lmax Lower bound isOPT? 0 20 7 67 277 266 1 20 10 71 199 186 2 20 6 83 396 387 3 20 3 91 677 677 Opt 4 20 4 52 340 340 Opt 5 20 5 25 195 185 6 20 10 23 126 124 7 20 3 78 604 604 Opt 8 20 8 78 280 280 Opt 9 20 2 55 641 641 Opt n2i0.txt n k s Lmax Lower bound isOPT? 0 2 2 65 -51 -51 Opt 1 2 3 36 -3 -3 Opt 2 2 4 43 -43 -43 Opt 3 2 4 96 -2 -2 Opt 4 2 3 58 21 21 Opt 5 2 1 10 -3 -3 Opt 6 2 7 5 15 15 Opt 7 2 4 45 -49 -49 Opt 8 2 2 5 -33 -33 Opt 9 2 8 18 -7 -7 Opt n2i1.txt n k s Lmax Lower bound isOPT? 0 2 5 66 -70 -70 Opt 1 2 6 13 -31 -31 Opt 2 2 8 89 -60 -60 Opt 3 2 10 86 8 8 Opt 4 2 4 54 -47 -47 Opt 5 2 7 85 -56 -56 Opt 6 2 3 11 -63 -63 Opt 7 2 8 90 -51 -51 Opt 8 2 8 26 -14 -14 Opt 9 2 9 10 4 4 Opt n2i2.txt n k s Lmax Lower bound isOPT? 0 2 5 57 -9 -9 Opt 1 2 7 100 -4 -4 Opt 2 2 7 13 -5 -5 Opt 3 2 4 62 -10 -10 Opt 4 2 2 54 -75 -75 Opt 5 2 6 18 -34 -34 Opt 6 2 2 64 -10 -10 Opt 7 2 10 26 7 7 Opt 8 2 7 93 -34 -34 Opt 9 2 1 10 -4 -4 Opt n2i3.txt n k s Lmax Lower bound isOPT? 0 2 2 58 -61 -61 Opt 1 2 1 72 23 23 Opt 2 2 10 10 -9 -9 Opt 3 2 6 8 -28 -28 Opt 4 2 3 68 -76 -76 Opt 5 2 10 37 -44 -44 Opt 6 2 7 72 -51 -51 Opt 7 2 4 27 -6 -6 Opt 8 2 5 32 -17 -17 Opt 9 2 1 62 52 43 Opt n2i4.txt n k s Lmax Lower bound isOPT? 0 2 8 84 -8 -8 Opt 1 2 7 49 -5 -5 Opt 2 2 3 62 -47 -47 Opt 3 2 7 35 -27 -27 Opt 4 2 9 86 -3 -3 Opt 5 2 1 47 -3 -11 Opt 6 2 6 71 -50 -50 Opt 7 2 9 38 -39 -39 Opt 8 2 3 9 -47 -47 Opt 9 2 9 33 -38 -38 Opt n2i5.txt n k s Lmax Lower bound isOPT? 0 2 3 23 4 4 Opt 1 2 6 46 1 1 Opt 2 2 4 93 -27 -27 Opt 3 2 5 1 -33 -33 Opt 4 2 9 97 4 4 Opt 5 2 8 20 -52 -52 Opt 6 2 1 76 15 10 Opt 7 2 7 86 -43 -43 Opt 8 2 10 42 -3 -3 Opt 9 2 2 75 -66 -66 Opt n2i6.txt n k s Lmax Lower bound isOPT? 0 2 3 60 -25 -25 Opt 1 2 3 35 -72 -72 Opt 2 2 7 69 -49 -49 Opt 3 2 1 69 70 68 Opt 4 2 10 90 -4 -4 Opt 5 2 3 98 -26 -26 Opt 6 2 7 95 -20 -20 Opt 7 2 6 6 -39 -39 Opt 8 2 2 12 -42 -42 Opt 9 2 10 54 -25 -25 Opt n2i7.txt n k s Lmax Lower bound isOPT? 0 2 1 71 45 35 Opt 1 2 10 95 1 1 Opt 2 2 9 30 -39 -39 Opt 3 2 2 42 -48 -48 Opt 4 2 8 91 -4 -4 Opt 5 2 3 84 -1 -1 Opt 6 2 6 30 -24 -24 Opt 7 2 4 86 -43 -43 Opt 8 2 5 82 -30 -30 Opt 9 2 4 31 -45 -45 Opt n2i8.txt n k s Lmax Lower bound isOPT? 0 2 10 45 -45 -45 Opt 1 2 8 22 21 21 Opt 2 2 6 32 11 11 Opt 3 2 3 23 7 7 Opt 4 2 2 7 7 7 Opt 5 2 6 28 -50 -50 Opt 6 2 10 23 -5 -5 Opt 7 2 10 51 -71 -71 Opt 8 2 9 12 -48 -48 Opt 9 2 2 79 11 11 Opt n2i9.txt n k s Lmax Lower bound isOPT? 0 2 4 93 -6 -6 Opt 1 2 3 82 -19 -19 Opt 2 2 9 37 19 19 Opt 3 2 8 48 -28 -28 Opt 4 2 1 30 13 13 Opt 5 2 9 26 -40 -40 Opt 6 2 6 59 -13 -13 Opt 7 2 1 85 98 98 Opt 8 2 10 77 -54 -54 Opt 9 2 10 33 2 2 Opt n50i0.txt n k s Lmax Lower bound isOPT? 0 50 7 80 915 915 Opt 1 50 1 27 1826 1826 Opt 2 50 10 73 739 739 Opt 3 50 3 65 1466 1466 Opt 4 50 9 83 927 874 5 50 10 65 784 757 6 50 10 32 594 573 7 50 10 35 637 610 8 50 4 88 1444 1444 Opt 9 50 3 32 977 977 Opt n50i1.txt n k s Lmax Lower bound isOPT? 0 50 9 98 903 903 Opt 1 50 8 71 914 914 Opt 2 50 5 72 1120 1120 Opt 3 50 3 63 1329 1325 Opt 4 50 10 61 621 617 5 50 3 19 797 797 Opt 6 50 7 47 810 805 7 50 4 95 1596 1596 Opt 8 50 3 18 651 651 Opt 9 50 7 6 487 481 n50i2.txt n k s Lmax Lower bound isOPT? 0 50 9 38 680 670 1 50 1 61 3338 3338 Opt 2 50 6 85 1030 1030 Opt 3 50 6 34 725 725 Opt 4 50 8 80 928 928 Opt 5 50 5 66 1033 1033 Opt 6 50 2 19 886 886 Opt 7 50 8 71 891 884 8 50 3 48 1139 1137 Opt 9 50 1 78 4218 4218 Opt n50i3.txt n k s Lmax Lower bound isOPT? 0 50 5 45 846 846 Opt 1 50 9 62 673 656 2 50 2 86 2475 2475 Opt 3 50 9 63 786 738 4 50 8 88 993 993 Opt 5 50 6 70 989 989 Opt 6 50 8 85 955 955 Opt 7 50 6 97 1180 1175 8 50 9 75 873 870 9 50 10 99 831 830 n50i4.txt n k s Lmax Lower bound isOPT? 0 50 4 49 1055 1049 1 50 2 86 2557 2555 Opt 2 50 5 54 906 906 Opt 3 50 9 38 591 574 4 50 3 42 1130 1123 Opt 5 50 1 57 3270 3270 Opt 6 50 7 28 619 610 7 50 6 90 1142 1142 Opt 8 50 6 9 488 488 Opt 9 50 5 78 1144 1144 Opt n50i5.txt n k s Lmax Lower bound isOPT? 0 50 10 100 855 855 Opt 1 50 1 61 3419 3419 Opt 2 50 8 55 709 708 3 50 1 53 3025 3025 Opt 4 50 6 36 718 718 Opt 5 50 3 73 1612 1612 Opt 6 50 9 88 891 850 7 50 8 93 986 986 Opt 8 50 8 82 882 882 Opt 9 50 2 24 980 980 Opt n50i6.txt n k s Lmax Lower bound isOPT? 0 50 9 69 754 748 1 50 2 46 1562 1562 Opt 2 50 10 96 869 852 Opt 3 50 9 96 951 951 Opt 4 50 3 98 2010 2010 Opt 5 50 5 61 1048 1028 6 50 4 61 1178 1174 Opt 7 50 6 36 750 750 Opt 8 50 1 18 1352 1352 Opt 9 50 4 14 608 580 n50i7.txt n k s Lmax Lower bound isOPT? 0 50 4 24 672 672 Opt 1 50 4 29 735 735 Opt 2 50 1 38 2260 2256 Opt 3 50 10 88 777 773 4 50 4 81 1415 1415 Opt 5 50 5 20 621 621 Opt 6 50 1 70 3794 3794 Opt 7 50 2 87 2497 2495 Opt 8 50 8 10 419 402 9 50 9 51 647 643 n50i8.txt n k s Lmax Lower bound isOPT? 0 50 3 71 1541 1541 Opt 1 50 8 50 727 705 2 50 2 83 2422 2422 Opt 3 50 10 48 679 646 4 50 9 93 831 825 Opt 5 50 8 47 690 690 Opt 6 50 1 30 1962 1962 Opt 7 50 3 94 2001 2001 Opt 8 50 10 48 636 608 9 50 7 67 858 858 Opt n50i9.txt n k s Lmax Lower bound isOPT? 0 50 10 92 826 796 1 50 2 58 1884 1884 Opt 2 50 3 49 1163 1163 Opt 3 50 4 34 799 782 4 50 6 2 413 407 5 50 9 78 854 853 6 50 5 35 743 738 7 50 10 37 564 538 8 50 4 92 1492 1490 9 50 1 4 643 643 Opt n5i0.txt n k s Lmax Lower bound isOPT? 0 5 7 75 12 12 Opt 1 5 4 98 66 60 Opt 2 5 3 33 16 16 Opt 3 5 7 47 0 0 Opt 4 5 5 83 10 10 Opt 5 5 8 52 30 30 Opt 6 5 9 97 -18 -18 Opt 7 5 2 1 -2 -2 Opt 8 5 2 34 17 11 Opt 9 5 10 20 32 32 Opt n5i1.txt n k s Lmax Lower bound isOPT? 0 5 8 100 -10 -10 Opt 1 5 1 22 48 48 Opt 2 5 5 22 22 22 Opt 3 5 7 55 14 14 Opt 4 5 2 65 131 131 Opt 5 5 7 46 8 8 Opt 6 5 7 11 -7 -7 Opt 7 5 6 23 26 26 Opt 8 5 5 49 6 6 Opt 9 5 6 3 -13 -13 Opt n5i2.txt n k s Lmax Lower bound isOPT? 0 5 3 95 87 87 Opt 1 5 2 76 107 107 Opt 2 5 8 45 1 1 Opt 3 5 9 42 4 4 Opt 4 5 1 31 55 55 Opt 5 5 10 19 26 26 Opt 6 5 6 55 10 10 Opt 7 5 10 62 39 39 Opt 8 5 1 93 351 351 Opt 9 5 7 97 16 16 Opt n5i3.txt n k s Lmax Lower bound isOPT? 0 5 4 36 32 32 Opt 1 5 9 17 36 36 Opt 2 5 4 86 76 76 Opt 3 5 1 36 141 141 Opt 4 5 3 13 -4 -4 Opt 5 5 2 21 9 9 Opt 6 5 10 26 15 15 Opt 7 5 1 51 161 161 Opt 8 5 5 83 26 26 Opt 9 5 1 73 234 234 Opt n5i4.txt n k s Lmax Lower bound isOPT? 0 5 1 21 79 79 Opt 1 5 7 61 -13 -13 Opt 2 5 10 81 10 10 Opt 3 5 3 71 37 25 Opt 4 5 7 68 16 16 Opt 5 5 6 72 9 9 Opt 6 5 4 78 53 53 Opt 7 5 8 91 -12 -12 Opt 8 5 2 67 79 79 Opt 9 5 5 28 15 15 Opt n5i5.txt n k s Lmax Lower bound isOPT? 0 5 8 33 9 9 Opt 1 5 3 79 70 54 Opt 2 5 3 37 24 24 Opt 3 5 2 9 21 21 Opt 4 5 7 66 -2 -2 Opt 5 5 2 15 43 36 Opt 6 5 7 79 -6 -6 Opt 7 5 9 5 7 7 Opt 8 5 3 18 27 27 Opt 9 5 3 23 10 10 Opt n5i6.txt n k s Lmax Lower bound isOPT? 0 5 2 26 29 21 Opt 1 5 8 95 13 13 Opt 2 5 1 60 200 200 Opt 3 5 8 92 6 6 Opt 4 5 7 87 -9 -9 Opt 5 5 4 72 51 51 Opt 6 5 4 45 32 28 Opt 7 5 7 19 34 34 Opt 8 5 10 98 28 28 Opt 9 5 5 52 -12 -12 Opt n5i7.txt n k s Lmax Lower bound isOPT? 0 5 6 100 19 19 Opt 1 5 9 9 16 16 Opt 2 5 4 54 40 40 Opt 3 5 9 6 4 4 Opt 4 5 6 43 -7 -7 Opt 5 5 2 17 16 11 Opt 6 5 10 33 9 9 Opt 7 5 3 16 -1 -1 Opt 8 5 1 54 172 172 Opt 9 5 1 22 58 58 Opt n5i8.txt n k s Lmax Lower bound isOPT? 0 5 7 16 -6 -6 Opt 1 5 6 42 21 21 Opt 2 5 6 41 -14 -14 Opt 3 5 7 2 -9 -9 Opt 4 5 8 1 29 29 Opt 5 5 7 23 19 19 Opt 6 5 2 10 -3 -3 Opt 7 5 6 77 -36 -36 Opt 8 5 9 32 13 13 Opt 9 5 3 42 8 8 Opt n5i9.txt n k s Lmax Lower bound isOPT? 0 5 9 50 41 41 Opt 1 5 7 60 30 30 Opt 2 5 6 52 16 16 Opt 3 5 1 28 50 50 Opt 4 5 9 33 9 9 Opt 5 5 7 55 6 6 Opt 6 5 8 38 36 36 Opt 7 5 6 29 35 35 Opt 8 5 5 55 17 17 Opt 9 5 9 80 -2 -2 Opt