Dataset re615: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 719 ( 0.04) 719 ( 0.07) 719 2: 10 / 6 438 ( 0.08) 438 ( 0.06) 555 3: 10 / 6 725 ( 0.85) 725 ( 0.78) 838 4: 10 / 6 886 ( 1.21) 886 ( 1.26) 1218 5: 10 / 6 538 ( 0.57) 538 ( 0.64) 782 6: 10 / 6 482 ( 0.06) 482 ( 0.06) 689 7: 10 / 6 368 ( 0.99) 368 ( 1.21) 461 8: 10 / 6 249 ( 0.17) 249 ( 0.21) 306 9: 10 / 6 704 ( 1.62) 704 ( 1.98) 786 10: 10 / 6 581 ( 0.59) 581 ( 0.77) 649 11: 10 / 6 604 ( 0.10) 604 ( 0.12) 709 12: 10 / 6 587 ( 0.12) 587 ( 0.15) 685 13: 10 / 6 678 ( 0.55) 678 ( 0.64) 800 14: 10 / 6 522 ( 0.55) 522 ( 0.62) 576 15: 10 / 6 533 ( 0.78) 533 ( 0.97) 631 16: 10 / 6 538 ( 0.49) 538 ( 0.57) 678 17: 10 / 6 713 ( 0.87) 713 ( 0.89) 826 18: 10 / 6 857 ( 0.06) 857 ( 0.07) 925 19: 10 / 6 264 ( 0.42) 264 ( 0.41) 281 20: 10 / 6 713 ( 1.50) 713 ( 1.75) 746 21: 20 / 6 754 ( 2.34) 754 ( 2.64) 1068 22: 20 / 6 906 ( 1.95) 906 ( 2.20) 975 23: 20 / 6 647 ( 2.10) 647 ( 2.34) 822 24: 20 / 6 636 ( 6.56) 636 ( 7.13) 928 25: 20 / 6 656 ( 1.74) 656 ( 1.77) 791 26: 20 / 6 979 ( 4.02) 979 ( 5.68) 1064 27: 20 / 6 827 ( 1.87) 827 ( 1.98) 1034 28: 20 / 6 770 ( 5.42) 770 ( 5.78) 1318 29: 20 / 6 1095 ( 7.94) 1095 (14.83) 1443 30: 20 / 6 1071 ( 0.93) 1071 ( 0.98) 1199 31: 20 / 6 959 ( 2.27) 959 ( 2.43) 1110 32: 20 / 6 595 ( 5.71) 595 ( 8.64) 858 33: 20 / 6 655 ( 6.75) 655 ( 6.71) 847 34: 20 / 6 699 ( 5.57) 699 ( 5.53) 1052 35: 20 / 6 1024 ( 5.15) 1024 ( 5.45) 1232 36: 20 / 6 639 ( 2.05) 639 ( 2.28) 801 37: 20 / 6 543 ( 5.19) 543 ( 9.36) 802 38: 20 / 6 711 ( 4.57) 711 ( 4.98) 956 39: 20 / 6 869 ( 4.07) 869 ( 4.53) 1164 40: 20 / 6 767 ( 2.03) 767 ( 3.67) 863 41: 10 / 6 1216 ( 0.45) 1216 ( 0.47) 1630 42: 10 / 6 1345 ( 2.92) 1345 ( 3.06) 1736 43: 10 / 6 780 ( 1.66) 780 ( 1.83) 1117 44: 10 / 6 873 ( 1.87) 873 ( 1.85) 1312 45: 10 / 6 932 ( 1.82) 932 ( 2.07) 1190 46: 10 / 6 1108 ( 1.17) 1108 ( 1.31) 1420 47: 10 / 6 677 ( 0.64) 677 ( 0.66) 987 48: 10 / 6 1039 ( 1.55) 1039 ( 1.82) 1322 49: 10 / 6 1310 ( 2.56) 1310 ( 2.98) 1531 50: 10 / 6 1031 ( 1.05) 1031 ( 1.22) 1283 51: 10 / 6 1284 ( 2.02) 1284 ( 2.34) 1798 52: 10 / 6 1619 ( 3.31) 1619 ( 3.82) 1842 53: 10 / 6 973 ( 1.44) 973 ( 1.70) 1356 54: 10 / 6 875 ( 1.51) 875 ( 1.68) 1289 55: 10 / 6 1264 ( 2.03) 1264 ( 1.73) 1858 56: 10 / 6 1144 ( 1.66) 1144 ( 1.85) 1652 57: 10 / 6 927 ( 1.43) 927 ( 1.50) 1268 58: 10 / 6 665 ( 0.86) 665 ( 0.99) 1013 59: 10 / 6 1297 ( 2.77) 1297 ( 3.36) 1832 60: 10 / 6 1298 ( 1.70) 1298 ( 2.05) 1753 61: 20 / 6 1049 (12.75) 1049 (29.32) 1609 62: 20 / 6 1153 ( 8.33) 1153 (16.14) 1906 63: 20 / 6 1369 (15.00) 1371 (46.41) 2195 64: 20 / 6 1665 (17.04) 1665 (52.27) 2544 65: 20 / 6 1453 ( 9.23) 1464 (23.95) 2030 66: 20 / 6 833 (10.39) 833 (26.39) 1345 67: 20 / 6 1121 (17.24) 1067 (69.67) 1782 68: 20 / 6 1346 (13.61) 1401 (37.14) 1931 69: 20 / 6 837 ( 9.75) 828 (17.78) 1434 70: 20 / 6 1223 (11.82) 1223 (35.77) 2059 71: 20 / 6 765 (14.61) 838 (42.64) 1811 72: 20 / 6 1279 ( 9.90) 1095 (27.04) 1781 73: 20 / 6 1010 (14.10) 1056 (20.69) 1886 74: 20 / 6 1063 (11.35) 1063 (32.57) 1860 75: 20 / 6 1322 (12.58) 1257 (45.60) 1755 76: 20 / 6 1271 ( 8.73) 1271 (17.94) 1928 77: 20 / 6 1272 ( 8.80) 1272 (23.83) 1670 78: 20 / 6 1060 (13.32) 1060 (27.50) 1660 79: 20 / 6 852 ( 9.16) 852 (18.86) 1768 80: 20 / 6 988 ( 8.82) 1097 (19.30) 1256 81: 10 / 6 1026 ( 0.75) 1026 ( 0.94) 1387 82: 10 / 6 1214 ( 1.34) 1214 ( 1.73) 1667 83: 10 / 6 990 ( 2.08) 990 ( 2.61) 1628 84: 10 / 6 683 ( 1.39) 683 ( 1.49) 1014 85: 10 / 6 750 ( 1.71) 750 ( 2.05) 1163 86: 10 / 6 867 ( 1.14) 867 ( 1.26) 1270 87: 10 / 6 1082 ( 1.39) 1082 ( 1.70) 1655 88: 10 / 6 551 ( 1.13) 551 ( 1.29) 718 89: 10 / 6 689 ( 0.91) 689 ( 1.10) 934 90: 10 / 6 1117 ( 1.32) 1117 ( 1.48) 1330 91: 10 / 6 915 ( 2.03) 915 ( 2.40) 1283 92: 10 / 6 955 ( 0.76) 955 ( 0.94) 1506 93: 10 / 6 857 ( 2.62) 857 ( 2.85) 1250 94: 10 / 6 860 ( 1.29) 860 ( 1.70) 1343 95: 10 / 6 1480 ( 2.28) 1480 ( 2.50) 1873 96: 10 / 6 1126 ( 2.33) 1126 ( 2.62) 1276 97: 10 / 6 1352 ( 1.46) 1352 ( 1.51) 1679 98: 10 / 6 1056 ( 1.68) 1056 ( 1.92) 1491 99: 10 / 6 553 ( 1.13) 553 ( 1.22) 930 100: 10 / 6 1264 ( 1.41) 1264 ( 1.64) 1605 101: 20 / 6 1615 ( 8.96) 1615 (12.89) 2240 102: 20 / 6 989 ( 6.38) 989 (10.88) 1552 103: 20 / 6 921 ( 6.67) 921 (18.61) 1730 104: 20 / 6 1208 ( 9.42) 1208 (13.71) 1573 105: 20 / 6 1018 ( 7.68) 1018 (20.55) 1360 106: 20 / 6 804 ( 4.38) 804 ( 7.44) 1391 107: 20 / 6 956 (11.93) 991 (19.28) 1799 108: 20 / 6 552 ( 8.59) 552 (10.46) 1135 109: 20 / 6 1397 (10.74) 1454 (32.05) 2015 110: 20 / 6 1034 (13.76) 1034 (24.53) 1747 111: 20 / 6 805 (10.84) 844 (19.91) 1621 112: 20 / 6 1012 ( 8.89) 914 (17.10) 1559 113: 20 / 6 572 ( 7.87) 572 (11.01) 976 114: 20 / 6 1031 (13.76) 1031 (25.47) 1398 115: 20 / 6 1534 ( 7.45) 1639 (24.33) 2289 116: 20 / 6 1171 (10.55) 1171 (27.40) 1819 117: 20 / 6 730 (10.12) 691 (16.70) 1269 118: 20 / 6 1410 (10.16) 1410 (34.21) 2338 119: 20 / 6 1607 (11.41) 1607 (28.43) 2233 120: 20 / 6 1091 ( 7.67) 1109 (18.78) 1777 121: 10 / 6 1760 ( 5.25) 1760 ( 8.31) 2594 122: 10 / 6 1817 ( 5.26) 1817 ( 7.54) 2844 123: 10 / 6 1934 ( 7.96) 1934 (15.78) 2904 124: 10 / 6 1259 ( 6.13) 1259 ( 6.76) 2080 125: 10 / 6 1822 ( 6.93) 1822 ( 9.58) 2845 126: 10 / 6 1095 ( 4.62) 1047 ( 7.16) 1774 127: 10 / 6 1514 ( 4.65) 1514 ( 6.50) 2425 128: 10 / 6 1562 ( 5.82) 1615 ( 8.04) 2433 129: 10 / 6 2024 ( 6.44) 2024 ( 9.16) 2899 130: 10 / 6 1667 ( 6.49) 1667 (14.01) 2547 131: 10 / 6 2073 ( 4.33) 2073 ( 6.72) 2934 132: 10 / 6 2348 ( 5.11) 2348 ( 7.88) 3058 133: 10 / 6 1411 ( 3.97) 1411 ( 5.54) 2417 134: 10 / 6 2488 ( 9.42) 2565 (12.37) 3551 135: 10 / 6 2360 ( 6.12) 2360 ( 9.02) 3327 136: 10 / 6 1761 ( 5.06) 1788 (11.43) 2776 137: 10 / 6 1514 ( 6.69) 1514 ( 9.22) 2572 138: 10 / 6 1678 ( 4.13) 1632 (10.66) 2349 139: 10 / 6 1893 ( 4.85) 1893 ( 7.24) 2730 140: 10 / 6 1288 (10.30) 1309 (14.89) 2461 141: 20 / 6 2893 (52.52) 2790 (225.39) 4053 142: 20 / 6 1720 (42.50) 1743 (231.91) 3007 143: 20 / 6 1983 (52.34) 1996 (236.61) 3892 144: 20 / 6 1890 (37.47) 2045 (280.76) 3791 145: 20 / 6 2379 (55.20) 2059 (365.09) 3573 146: 20 / 6 2185 (46.35) 2168 (330.49) 3406 147: 20 / 6 2205 (47.68) 2362 (172.09) 3715 148: 20 / 6 2361 (50.16) 2165 (165.85) 3701 149: 20 / 6 1934 (46.61) 2178 (236.67) 3763 150: 20 / 6 2584 (48.59) 2435 (304.19) 4022 151: 20 / 6 2925 (42.43) 2671 (207.08) 4772 152: 20 / 6 2407 (45.66) 2398 (156.40) 4164 153: 20 / 6 2547 (33.05) 2281 (210.36) 3632 154: 20 / 6 2373 (56.58) 2503 (278.72) 4196 155: 20 / 6 2293 (51.17) 2138 (444.81) 3795 156: 20 / 6 2476 (41.94) 2282 (201.62) 3698 157: 20 / 6 2673 (40.04) 2673 (155.57) 3797 158: 20 / 6 2125 (39.91) 2025 (162.69) 3908 159: 20 / 6 2534 (43.30) 2559 (318.29) 4456 160: 20 / 6 1930 (39.29) 1791 (233.54) 3247 161: 10 / 6 1682 ( 5.95) 1682 (10.35) 2802 162: 10 / 6 1547 ( 5.50) 1547 ( 8.04) 2295 163: 10 / 6 1281 ( 5.96) 1281 ( 8.45) 2001 164: 10 / 6 1568 ( 6.18) 1568 ( 8.27) 2151 165: 10 / 6 1369 ( 3.00) 1369 ( 5.38) 2417 166: 10 / 6 1492 ( 3.06) 1492 ( 4.01) 2284 167: 10 / 6 1392 ( 6.63) 1392 (10.11) 2151 168: 10 / 6 1386 ( 3.14) 1386 ( 5.02) 2131 169: 10 / 6 1532 ( 6.25) 1532 (11.66) 2637 170: 10 / 6 1722 ( 3.87) 1722 ( 8.86) 2542 171: 10 / 6 1598 ( 7.38) 1598 (10.58) 2768 172: 10 / 6 1905 ( 4.45) 1905 ( 7.86) 2806 173: 10 / 6 1630 ( 3.33) 1630 ( 6.21) 2443 174: 10 / 6 1538 ( 4.79) 1538 ( 9.73) 2540 175: 10 / 6 1794 ( 4.03) 1794 ( 7.75) 2851 176: 10 / 6 1971 ( 5.41) 1971 ( 9.11) 3189 177: 10 / 6 1805 ( 5.67) 1805 ( 9.65) 2431 178: 10 / 6 1044 ( 2.86) 1044 ( 4.05) 1924 179: 10 / 6 2134 ( 3.20) 2134 ( 6.17) 2450 180: 10 / 6 1983 ( 8.27) 1912 (19.40) 2849 181: 20 / 6 2442 (30.52) 2658 (150.04) 4012 182: 20 / 6 3066 (44.58) 3068 (255.82) 5018 183: 20 / 6 1888 (51.34) 1744 (191.47) 3705 184: 20 / 6 2140 (47.12) 2115 (231.33) 3877 185: 20 / 6 2609 (40.10) 2497 (172.16) 4531 186: 20 / 6 1612 (36.66) 1546 (206.51) 3309 187: 20 / 6 805 (27.33) 812 (96.67) 2075 188: 20 / 6 1355 (27.82) 1592 (141.22) 3095 189: 20 / 6 1761 (32.42) 1823 (134.62) 3150 190: 20 / 6 2558 (43.81) 2397 (146.32) 3958 191: 20 / 6 2125 (42.34) 2177 (191.39) 3502 192: 20 / 6 1813 (31.95) 1813 (169.43) 3134 193: 20 / 6 1880 (40.91) 1778 (171.91) 2990 194: 20 / 6 2653 (37.37) 2591 (201.04) 3996 195: 20 / 6 1917 (32.91) 2244 (215.61) 4118 196: 20 / 6 2425 (41.60) 2386 (138.73) 3953 197: 20 / 6 2335 (40.46) 2120 (225.92) 4411 198: 20 / 6 2076 (30.08) 2134 (155.15) 3738 199: 20 / 6 2024 (43.43) 2148 (178.60) 3928 200: 20 / 6 2006 (44.80) 2405 (255.47) 3782 201: 10 / 6 3565 (23.90) 3658 (64.30) 4939 202: 10 / 6 2083 (24.34) 2162 (71.70) 3562 203: 10 / 6 1725 (21.57) 1816 (52.64) 3212 204: 10 / 6 2999 (25.61) 3075 (85.96) 4783 205: 10 / 6 2490 (22.13) 2490 (120.66) 4699 206: 10 / 6 2725 (29.95) 2705 (120.85) 4769 207: 10 / 6 3598 (24.81) 3884 (100.80) 5553 208: 10 / 6 2838 (27.88) 2485 (129.31) 4821 209: 10 / 6 3353 (24.62) 3501 (84.13) 5202 210: 10 / 6 3095 (21.96) 3229 (74.98) 4758 211: 10 / 6 3067 (22.75) 2926 (88.82) 4822 212: 10 / 6 2604 (24.01) 2575 (86.92) 4619 213: 10 / 6 3028 (24.70) 3028 (98.93) 4740 214: 10 / 6 2194 (25.27) 2503 (81.03) 4224 215: 10 / 6 3103 (26.71) 3305 (75.40) 4882 216: 10 / 6 2004 (18.77) 2095 (90.66) 3962 217: 10 / 6 3014 (23.83) 3114 (94.81) 5194 218: 10 / 6 2382 (28.44) 2599 (91.51) 4607 219: 10 / 6 2321 (21.25) 2321 (73.43) 4581 220: 10 / 6 3252 (24.31) 3375 (96.75) 4954 221: 20 / 6 2791 (97.99) 3018 (551.40) 6052 222: 20 / 6 3848 (139.50) 3387 (505.00) 7119 223: 20 / 6 2760 (118.29) 2911 (542.77) 6260 224: 20 / 6 4026 (86.81) 4059 (579.23) 7065 225: 20 / 6 5132 (129.04) 5155 (537.41) 7818 226: 20 / 6 3788 (85.34) 3702 (513.36) 6872 227: 20 / 6 3582 (121.01) 3450 (658.60) 6413 228: 20 / 6 4492 (128.80) 3942 (474.87) 8020 229: 20 / 6 3128 (108.70) 3384 (593.86) 5330 230: 20 / 6 3808 (138.18) 3995 (784.53) 7890 231: 20 / 6 3877 (100.79) 3313 (472.48) 7295 232: 20 / 6 1922 (120.75) 1739 (664.85) 5091 233: 20 / 6 4124 (117.40) 3601 (699.23) 7526 234: 20 / 6 4054 (122.49) 4593 (914.42) 7361 235: 20 / 6 3572 (129.03) 2948 (814.13) 7007 236: 20 / 6 3390 (92.79) 3790 (458.37) 6768 237: 20 / 6 3490 (115.30) 3204 (533.01) 6712 238: 20 / 6 4146 (119.49) 4157 (882.33) 7312 239: 20 / 6 3748 (97.98) 3667 (472.51) 6992 240: 20 / 6 2906 (90.51) 2596 (643.45) 5830 241: 10 / 6 1772 ( 7.69) 1840 (23.32) 3509 242: 10 / 6 1696 ( 9.25) 1696 (20.04) 3113 243: 10 / 6 2104 (15.45) 2297 (25.64) 4105 244: 10 / 6 2111 ( 9.31) 2190 (27.01) 3588 245: 10 / 6 2592 (10.21) 2621 (22.41) 3773 246: 10 / 6 1616 (14.84) 1727 (32.76) 2957 247: 10 / 6 3379 (16.36) 3393 (39.16) 5207 248: 10 / 6 2863 (14.07) 2859 (42.87) 4446 249: 10 / 6 2588 (14.55) 2587 (49.90) 4037 250: 10 / 6 1931 (12.01) 1991 (38.27) 3615 251: 10 / 6 2387 ( 6.88) 2140 (24.94) 3628 252: 10 / 6 2330 (13.70) 2168 (35.45) 3783 253: 10 / 6 1858 (11.45) 1979 (48.81) 3724 254: 10 / 6 3525 (14.44) 3402 (54.52) 4780 255: 10 / 6 2688 (16.64) 2810 (55.53) 4350 256: 10 / 6 2070 (12.34) 1847 (24.56) 3435 257: 10 / 6 2573 (13.82) 2649 (50.99) 4517 258: 10 / 6 2435 (15.75) 2456 (45.56) 4539 259: 10 / 6 1432 ( 8.80) 1432 (18.71) 2752 260: 10 / 6 2313 (14.99) 2313 (35.30) 3500 261: 20 / 6 4104 (74.29) 3966 (440.67) 6250 262: 20 / 6 2986 (55.98) 2801 (339.41) 5424 263: 20 / 6 2349 (44.89) 2738 (209.90) 5676 264: 20 / 6 4411 (76.25) 3719 (346.31) 6853 265: 20 / 6 2563 (74.50) 2523 (388.60) 5575 266: 20 / 6 2564 (65.77) 2574 (214.18) 5599 267: 20 / 6 2861 (55.48) 2852 (343.82) 5209 268: 20 / 6 3255 (79.40) 3314 (340.94) 6330 269: 20 / 6 3494 (67.86) 3119 (354.49) 5485 270: 20 / 6 1736 (59.53) 1871 (256.50) 3913 271: 20 / 6 2019 (46.18) 2004 (238.01) 4051 272: 20 / 6 3010 (59.49) 3451 (288.43) 5825 273: 20 / 6 3265 (68.22) 3059 (328.33) 6227 274: 20 / 6 2667 (83.07) 2871 (460.77) 5404 275: 20 / 6 3559 (64.92) 3364 (254.27) 5562 276: 20 / 6 3423 (63.94) 3105 (232.75) 5821 277: 20 / 6 2506 (58.73) 2210 (209.77) 4301 278: 20 / 6 2986 (69.07) 3157 (374.42) 6017 279: 20 / 6 2516 (53.52) 2668 (354.32) 5483 280: 20 / 6 3573 (65.60) 2906 (401.05) 5818 281: 10 / 6 5037 (44.67) 5001 (147.25) 7660 282: 10 / 6 3895 (45.54) 3914 (148.25) 6511 283: 10 / 6 3774 (43.70) 3821 (120.82) 7005 284: 10 / 6 4660 (44.20) 4293 (127.26) 7862 285: 10 / 6 4715 (39.28) 4641 (139.56) 8006 286: 10 / 6 4422 (36.85) 4274 (147.28) 6880 287: 10 / 6 4020 (44.88) 4393 (142.14) 6808 288: 10 / 6 4653 (40.37) 4469 (121.53) 7432 289: 10 / 6 3666 (26.14) 3359 (91.86) 5951 290: 10 / 6 3256 (44.53) 3478 (194.24) 5933 291: 10 / 6 4659 (37.14) 4452 (150.59) 7359 292: 10 / 6 4686 (43.16) 4764 (141.43) 7503 293: 10 / 6 3967 (41.27) 4149 (110.66) 7493 294: 10 / 6 4268 (33.31) 4439 (140.06) 7158 295: 10 / 6 5786 (37.60) 5738 (128.18) 7549 296: 10 / 6 2934 (44.09) 2705 (144.94) 5818 297: 10 / 6 3961 (44.46) 3716 (125.23) 6455 298: 10 / 6 3973 (50.66) 3875 (132.32) 7012 299: 10 / 6 5050 (32.83) 5014 (106.95) 8079 300: 10 / 6 3604 (39.87) 3598 (169.20) 6364 Improve vs. Uzsoy: 299 of 300 299 of 300