Dataset re605: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 528 ( 0.09) 528 ( 0.10) 604 2: 10 / 6 804 ( 1.32) 804 ( 1.27) 972 3: 10 / 6 563 ( 0.73) 563 ( 0.72) 695 4: 10 / 6 444 ( 0.61) 444 ( 0.67) 465 5: 10 / 6 605 ( 0.05) 605 ( 0.06) 605 6: 10 / 6 905 ( 1.35) 905 ( 1.73) 1022 7: 10 / 6 854 ( 0.79) 854 ( 1.03) 1024 8: 10 / 6 558 ( 1.00) 558 ( 1.30) 616 9: 10 / 6 503 ( 0.05) 503 ( 0.06) 680 10: 10 / 6 541 ( 0.09) 541 ( 0.10) 567 11: 10 / 6 798 ( 0.08) 798 ( 0.08) 1076 12: 10 / 6 481 ( 0.61) 481 ( 0.79) 591 13: 10 / 6 587 ( 0.76) 587 ( 0.93) 645 14: 10 / 6 623 ( 0.94) 623 ( 1.26) 776 15: 10 / 6 526 ( 0.92) 526 ( 1.20) 630 16: 10 / 6 577 ( 0.52) 577 ( 0.67) 671 17: 10 / 6 759 ( 1.28) 759 ( 1.69) 915 18: 10 / 6 594 ( 0.76) 594 ( 0.97) 762 19: 10 / 6 643 ( 0.44) 643 ( 0.56) 843 20: 10 / 6 710 ( 0.59) 710 ( 0.72) 829 21: 20 / 6 952 ( 8.56) 973 (31.25) 965 22: 20 / 6 749 ( 8.66) 749 (25.36) 842 23: 20 / 6 844 ( 0.93) 844 ( 8.51) 1055 24: 20 / 6 976 ( 5.15) 976 (13.21) 1046 25: 20 / 6 861 ( 1.70) 861 ( 6.21) 1013 26: 20 / 6 958 ( 6.13) 958 ( 9.87) 1195 27: 20 / 6 1046 ( 1.07) 1046 ( 1.17) 1058 28: 20 / 6 499 ( 6.18) 533 (18.35) 690 29: 20 / 6 734 ( 4.61) 734 (17.32) 1016 30: 20 / 6 479 ( 7.90) 479 (30.60) 555 31: 20 / 6 783 ( 7.71) 733 (33.41) 830 32: 20 / 6 1138 ( 8.74) 1138 (22.59) 1316 33: 20 / 6 934 ( 6.78) 934 (22.77) 1184 34: 20 / 6 1066 ( 1.74) 1066 ( 2.54) 1247 35: 20 / 6 810 ( 6.95) 810 (21.52) 1015 36: 20 / 6 714 ( 5.72) 674 (14.02) 876 37: 20 / 6 1018 ( 0.55) 1018 ( 0.58) 1134 38: 20 / 6 1263 (10.75) 1263 (30.23) 1379 39: 20 / 6 446 ( 7.40) 446 (25.85) 569 40: 20 / 6 957 ( 7.33) 957 (31.52) 1044 41: 10 / 6 858 ( 0.07) 858 ( 0.07) 1141 42: 10 / 6 1134 ( 1.70) 1134 ( 2.01) 1340 43: 10 / 6 1285 ( 3.54) 1285 ( 4.00) 1652 44: 10 / 6 1262 ( 1.34) 1262 ( 1.54) 1531 45: 10 / 6 810 ( 1.34) 810 ( 1.63) 1186 46: 10 / 6 908 ( 1.37) 908 ( 1.70) 1363 47: 10 / 6 868 ( 1.98) 868 ( 2.13) 1284 48: 10 / 6 1176 ( 1.99) 1176 ( 1.99) 1553 49: 10 / 6 981 ( 2.70) 981 ( 3.26) 1323 50: 10 / 6 908 ( 1.01) 908 ( 1.31) 1382 51: 10 / 6 1215 ( 1.72) 1215 ( 2.21) 1344 52: 10 / 6 1372 ( 1.11) 1372 ( 1.37) 1903 53: 10 / 6 1180 ( 1.51) 1180 ( 1.88) 1483 54: 10 / 6 968 ( 1.25) 968 ( 1.59) 1279 55: 10 / 6 1241 ( 1.50) 1241 ( 1.87) 1780 56: 10 / 6 1044 ( 1.67) 1044 ( 2.12) 1269 57: 10 / 6 1001 ( 1.64) 1001 ( 1.77) 1361 58: 10 / 6 971 ( 1.77) 971 ( 2.21) 1406 59: 10 / 6 1119 ( 1.23) 1119 ( 1.36) 1611 60: 10 / 6 1064 ( 1.65) 1064 ( 1.67) 1442 61: 20 / 6 1743 (14.39) 1730 (52.99) 2533 62: 20 / 6 1741 (20.75) 1741 (62.73) 2296 63: 20 / 6 1480 (14.11) 1586 (65.50) 2039 64: 20 / 6 1274 (15.97) 1383 (42.53) 1865 65: 20 / 6 2391 (20.29) 2391 (74.95) 2996 66: 20 / 6 1637 (17.33) 1742 (64.51) 2127 67: 20 / 6 1352 (11.48) 1352 (23.91) 1871 68: 20 / 6 1795 (21.45) 1756 (52.31) 2250 69: 20 / 6 1139 (14.18) 1139 (37.40) 1613 70: 20 / 6 1513 (12.83) 1571 (45.32) 2096 71: 20 / 6 1826 (18.09) 1641 (64.97) 2553 72: 20 / 6 1696 (19.39) 1489 (52.98) 1930 73: 20 / 6 1280 (19.14) 1365 (46.28) 1766 74: 20 / 6 1810 (15.01) 1780 (49.38) 2249 75: 20 / 6 1534 (15.34) 1559 (51.52) 1956 76: 20 / 6 1600 (15.82) 1574 (73.47) 2033 77: 20 / 6 1730 (20.07) 1856 (97.28) 2467 78: 20 / 6 1494 (18.45) 1347 (45.39) 1831 79: 20 / 6 1857 (16.10) 1847 (66.27) 2344 80: 20 / 6 1552 (20.96) 1328 (75.32) 2152 81: 10 / 6 1158 ( 2.03) 1158 ( 2.57) 1445 82: 10 / 6 1223 ( 2.72) 1223 ( 3.82) 1544 83: 10 / 6 746 ( 1.19) 746 ( 1.35) 861 84: 10 / 6 1378 ( 2.37) 1378 ( 2.61) 1527 85: 10 / 6 783 ( 1.03) 783 ( 1.34) 953 86: 10 / 6 1580 ( 1.76) 1580 ( 2.24) 1898 87: 10 / 6 858 ( 1.69) 858 ( 2.14) 1171 88: 10 / 6 1004 ( 1.02) 1004 ( 1.30) 1183 89: 10 / 6 1067 ( 1.43) 1067 ( 2.02) 1269 90: 10 / 6 584 ( 1.44) 584 ( 1.64) 905 91: 10 / 6 1217 ( 1.07) 1217 ( 1.40) 1222 92: 10 / 6 953 ( 1.17) 953 ( 1.54) 1248 93: 10 / 6 1284 ( 2.69) 1284 ( 3.29) 1604 94: 10 / 6 1064 ( 0.52) 1064 ( 0.62) 1194 95: 10 / 6 1129 ( 1.97) 1129 ( 2.42) 1426 96: 10 / 6 1015 ( 1.42) 1015 ( 1.72) 1367 97: 10 / 6 945 ( 0.47) 945 ( 0.55) 1026 98: 10 / 6 1277 ( 3.16) 1277 ( 3.49) 1616 99: 10 / 6 1076 ( 1.20) 1076 ( 1.44) 1439 100: 10 / 6 908 ( 0.67) 908 ( 0.84) 1182 101: 20 / 6 1384 (13.32) 1448 (33.23) 1843 102: 20 / 6 1684 (15.98) 1614 (52.21) 2232 103: 20 / 6 1276 (11.08) 1342 (30.68) 1488 104: 20 / 6 1782 ( 8.68) 1693 (28.27) 2132 105: 20 / 6 1238 (10.53) 1196 (23.88) 1424 106: 20 / 6 1443 (14.95) 1475 (50.04) 2086 107: 20 / 6 1697 (11.80) 1697 (42.33) 2354 108: 20 / 6 1533 ( 8.67) 1533 (26.49) 1699 109: 20 / 6 1023 ( 8.41) 1023 (13.54) 1536 110: 20 / 6 1235 (12.50) 1313 (34.78) 1766 111: 20 / 6 1377 (14.16) 1377 (36.81) 1954 112: 20 / 6 1392 (10.54) 1322 (33.72) 1797 113: 20 / 6 1322 (14.57) 1270 (36.60) 1894 114: 20 / 6 1206 (13.01) 1206 (37.61) 1839 115: 20 / 6 1562 (14.30) 1520 (23.26) 2354 116: 20 / 6 1768 (12.35) 1639 (39.35) 2244 117: 20 / 6 1185 ( 8.06) 1185 (13.29) 1788 118: 20 / 6 1385 (13.69) 1385 (37.76) 2009 119: 20 / 6 1670 (11.10) 1783 (40.78) 1978 120: 20 / 6 1216 (12.45) 1216 (28.25) 1884 121: 10 / 6 2550 ( 4.90) 2403 (11.19) 3343 122: 10 / 6 1518 ( 9.18) 1510 (14.29) 2354 123: 10 / 6 2505 ( 8.19) 2505 (13.22) 3262 124: 10 / 6 1955 ( 5.76) 1955 ( 9.51) 2496 125: 10 / 6 2111 ( 9.48) 2104 (13.97) 2549 126: 10 / 6 2143 ( 8.08) 2143 (11.33) 2881 127: 10 / 6 1628 ( 5.60) 1542 ( 7.75) 2118 128: 10 / 6 2477 ( 9.63) 2477 (16.00) 3352 129: 10 / 6 1712 ( 7.55) 1712 (11.69) 2429 130: 10 / 6 1737 ( 8.83) 1737 (12.97) 2304 131: 10 / 6 1816 ( 6.89) 1816 (12.44) 2222 132: 10 / 6 2035 ( 6.87) 2187 (11.93) 2872 133: 10 / 6 1535 ( 4.08) 1535 ( 6.69) 1995 134: 10 / 6 1877 ( 7.98) 1877 (12.59) 2687 135: 10 / 6 2124 ( 8.14) 2124 (11.79) 2858 136: 10 / 6 1511 ( 5.58) 1511 ( 6.91) 2085 137: 10 / 6 1951 ( 6.58) 1951 (10.39) 2679 138: 10 / 6 1970 ( 7.58) 1784 (12.01) 2636 139: 10 / 6 1673 ( 5.22) 1735 (16.13) 2556 140: 10 / 6 1648 ( 5.44) 1689 ( 7.74) 2315 141: 20 / 6 2860 (66.09) 3171 (414.10) 3998 142: 20 / 6 2661 (51.88) 3152 (352.53) 3827 143: 20 / 6 2728 (65.45) 2871 (435.87) 3743 144: 20 / 6 2462 (53.80) 2424 (337.10) 3258 145: 20 / 6 2908 (59.88) 2972 (561.57) 4161 146: 20 / 6 2082 (55.59) 1936 (204.95) 3375 147: 20 / 6 3149 (66.84) 2971 (652.76) 4381 148: 20 / 6 2925 (55.14) 2755 (439.58) 3875 149: 20 / 6 2528 (53.35) 2487 (248.27) 3469 150: 20 / 6 2810 (56.68) 3045 (386.60) 3920 151: 20 / 6 2695 (55.47) 2731 (280.49) 3611 152: 20 / 6 2832 (52.02) 2694 (295.37) 3748 153: 20 / 6 2409 (71.01) 2204 (581.76) 3331 154: 20 / 6 2286 (49.43) 2437 (321.84) 3673 155: 20 / 6 2107 (61.07) 2048 (321.85) 3118 156: 20 / 6 2912 (88.33) 2974 (436.22) 4419 157: 20 / 6 2357 (53.16) 2599 (334.81) 3503 158: 20 / 6 2993 (73.59) 2775 (526.56) 3949 159: 20 / 6 2679 (57.84) 2873 (295.68) 4098 160: 20 / 6 2644 (48.93) 2629 (273.07) 3730 161: 10 / 6 1987 ( 6.39) 1987 (15.43) 2611 162: 10 / 6 1620 ( 6.91) 1620 (12.13) 2345 163: 10 / 6 2018 ( 3.32) 2036 ( 8.13) 2571 164: 10 / 6 1759 ( 6.34) 1759 (10.18) 2297 165: 10 / 6 1445 ( 4.98) 1445 ( 7.47) 2137 166: 10 / 6 1754 ( 4.02) 1754 ( 9.37) 2310 167: 10 / 6 1691 ( 5.56) 1691 ( 8.65) 2409 168: 10 / 6 1913 ( 7.75) 1913 (12.45) 2536 169: 10 / 6 1488 ( 3.95) 1488 ( 5.86) 2544 170: 10 / 6 2144 ( 5.06) 2144 ( 8.78) 2808 171: 10 / 6 1447 ( 4.12) 1447 (10.50) 1964 172: 10 / 6 2123 ( 7.69) 2268 (15.10) 2678 173: 10 / 6 1756 ( 4.49) 1756 ( 7.68) 2463 174: 10 / 6 1795 ( 6.66) 1795 ( 9.52) 2277 175: 10 / 6 1508 ( 5.12) 1438 ( 7.46) 1894 176: 10 / 6 2119 ( 6.63) 1969 (11.52) 2490 177: 10 / 6 1773 ( 8.26) 1773 (12.08) 2446 178: 10 / 6 2323 ( 6.25) 2287 (15.10) 2941 179: 10 / 6 1740 ( 5.48) 1740 ( 9.56) 2190 180: 10 / 6 1871 ( 5.18) 1999 (13.31) 2408 181: 20 / 6 2487 (39.49) 2419 (195.27) 3705 182: 20 / 6 1960 (35.17) 2020 (211.61) 3140 183: 20 / 6 2414 (41.42) 2310 (214.05) 3471 184: 20 / 6 2369 (51.47) 2596 (207.38) 3472 185: 20 / 6 2484 (51.88) 2556 (170.97) 3650 186: 20 / 6 2041 (32.43) 2289 (162.38) 3130 187: 20 / 6 1532 (38.00) 1636 (173.98) 2597 188: 20 / 6 2146 (44.18) 2329 (205.50) 3693 189: 20 / 6 2384 (48.93) 2276 (237.24) 3947 190: 20 / 6 2013 (38.75) 1856 (216.75) 2868 191: 20 / 6 2344 (45.98) 2242 (243.39) 3301 192: 20 / 6 2096 (32.88) 2050 (145.83) 3275 193: 20 / 6 2483 (67.84) 2341 (411.42) 3684 194: 20 / 6 2662 (45.57) 2816 (157.58) 3650 195: 20 / 6 1963 (35.15) 1915 (180.14) 2883 196: 20 / 6 2827 (51.67) 2725 (286.90) 3936 197: 20 / 6 2485 (37.01) 2455 (206.19) 3789 198: 20 / 6 2462 (36.79) 2335 (265.67) 3270 199: 20 / 6 2764 (49.75) 2799 (213.20) 3974 200: 20 / 6 2203 (38.75) 2173 (176.49) 3264 201: 10 / 6 2935 (21.34) 3115 (53.97) 4488 202: 10 / 6 3818 (27.09) 3768 (61.68) 4959 203: 10 / 6 3532 (24.80) 3527 (56.93) 3992 204: 10 / 6 3778 (24.75) 3681 (69.56) 4518 205: 10 / 6 2950 (18.71) 3308 (48.87) 3921 206: 10 / 6 3059 (25.60) 3275 (37.65) 4198 207: 10 / 6 3347 (22.31) 3080 (47.61) 4354 208: 10 / 6 3100 (23.76) 2941 (41.48) 4193 209: 10 / 6 3187 (22.02) 3472 (59.45) 4557 210: 10 / 6 3135 (17.69) 3172 (44.00) 4492 211: 10 / 6 3163 (24.94) 3163 (61.42) 4741 212: 10 / 6 3924 (25.69) 3878 (69.88) 5381 213: 10 / 6 3253 (22.63) 3343 (71.10) 4546 214: 10 / 6 3314 (24.49) 3152 (49.07) 4494 215: 10 / 6 2992 (21.98) 2847 (46.65) 4143 216: 10 / 6 2377 (15.05) 2246 (29.82) 3971 217: 10 / 6 3129 (23.72) 3142 (41.24) 4511 218: 10 / 6 3273 (24.65) 3505 (49.67) 4293 219: 10 / 6 3091 (21.04) 3165 (46.53) 4252 220: 10 / 6 2887 (19.09) 3493 (56.01) 3983 221: 20 / 6 4793 (194.26) 4430(1148.21) 7107 222: 20 / 6 4630 (166.64) 4667(1148.55) 7330 223: 20 / 6 4331 (184.97) 4764(1181.06) 5846 224: 20 / 6 4958 (154.15) 5252(1171.87) 7400 225: 20 / 6 4470 (143.42) 4490(1088.94) 6297 226: 20 / 6 3752 (150.73) 3228(1110.06) 5440 227: 20 / 6 4314 (165.24) 4856(1131.25) 6767 228: 20 / 6 4667 (176.87) 4637 (853.07) 6564 229: 20 / 6 4795 (152.30) 4600 (714.86) 7222 230: 20 / 6 4860 (171.24) 4805 (929.68) 6966 231: 20 / 6 4917 (145.82) 4376(1034.15) 6314 232: 20 / 6 4350 (170.71) 4702(1004.37) 6670 233: 20 / 6 3987 (149.84) 4088 (769.19) 6399 234: 20 / 6 4909 (159.62) 5485 (994.52) 7225 235: 20 / 6 4263 (143.93) 4071(1377.94) 6049 236: 20 / 6 4704 (169.87) 4626(1712.98) 6212 237: 20 / 6 4054 (174.17) 4327(1039.64) 7093 238: 20 / 6 3974 (146.85) 4028 (930.68) 5701 239: 20 / 6 4560 (197.66) 4478(1206.63) 6613 240: 20 / 6 5100 (182.49) 5362(1064.25) 6792 241: 10 / 6 2409 (12.81) 2409 (26.87) 2965 242: 10 / 6 2936 ( 8.59) 2689 (23.50) 3508 243: 10 / 6 1759 ( 6.79) 1794 (16.22) 2617 244: 10 / 6 2376 (12.43) 2588 (23.05) 3490 245: 10 / 6 3080 (20.52) 3126 (49.92) 4522 246: 10 / 6 1798 ( 8.64) 1992 (20.11) 2706 247: 10 / 6 3762 (16.79) 3754 (36.81) 4717 248: 10 / 6 2502 (11.87) 2558 (28.25) 3332 249: 10 / 6 2860 (11.67) 2860 (24.55) 4036 250: 10 / 6 2970 (15.51) 2970 (26.76) 3884 251: 10 / 6 2406 (10.95) 2406 (19.36) 3445 252: 10 / 6 1998 (12.24) 1937 (20.32) 2914 253: 10 / 6 2386 (10.07) 2462 (24.81) 3447 254: 10 / 6 2436 (11.08) 2362 (27.55) 3233 255: 10 / 6 2698 (11.28) 2489 (27.37) 3781 256: 10 / 6 2620 (16.19) 2813 (31.45) 3791 257: 10 / 6 2716 (15.75) 2717 (29.15) 3466 258: 10 / 6 2317 ( 7.22) 2311 (20.11) 3195 259: 10 / 6 2592 (15.25) 2592 (27.23) 3420 260: 10 / 6 2625 (11.01) 2322 (27.17) 3223 261: 20 / 6 3780 (63.35) 4013 (371.76) 5429 262: 20 / 6 2924 (93.01) 2947 (312.08) 4893 263: 20 / 6 3538 (79.94) 3420 (390.07) 4938 264: 20 / 6 3546 (66.87) 3236 (299.39) 4820 265: 20 / 6 4270 (82.36) 4100 (519.53) 6160 266: 20 / 6 2905 (68.44) 2487 (413.82) 4513 267: 20 / 6 3610 (68.38) 3626 (324.36) 5194 268: 20 / 6 3034 (75.11) 3219 (419.30) 5181 269: 20 / 6 3449 (102.10) 3454 (468.55) 5725 270: 20 / 6 4051 (111.93) 3845 (418.41) 5978 271: 20 / 6 2847 (72.88) 2664 (424.21) 5095 272: 20 / 6 3787 (74.58) 3905 (634.65) 5116 273: 20 / 6 2831 (79.93) 2798 (426.56) 5048 274: 20 / 6 4027 (64.19) 3472 (527.99) 5601 275: 20 / 6 2855 (66.22) 2753 (416.84) 4380 276: 20 / 6 3561 (71.33) 2986 (437.31) 4865 277: 20 / 6 2703 (71.54) 2171 (386.46) 4134 278: 20 / 6 3612 (69.79) 3866 (575.19) 5844 279: 20 / 6 3649 (83.86) 3591 (424.56) 4768 280: 20 / 6 3250 (73.00) 3240 (415.49) 4906 281: 10 / 6 5343 (52.73) 6119 (133.16) 6653 282: 10 / 6 4209 (40.98) 4647 (146.70) 6712 283: 10 / 6 4567 (37.02) 5081 (117.35) 6799 284: 10 / 6 4734 (37.45) 5027 (136.81) 6839 285: 10 / 6 5328 (48.95) 4768 (130.94) 6785 286: 10 / 6 4234 (44.11) 4467 (138.32) 5743 287: 10 / 6 4862 (35.59) 4717 (106.58) 6663 288: 10 / 6 5214 (46.57) 4882 (117.88) 6344 289: 10 / 6 5167 (46.14) 5230 (229.92) 7115 290: 10 / 6 4505 (44.44) 4747 (127.20) 6325 291: 10 / 6 4590 (54.00) 4456 (150.30) 6413 292: 10 / 6 4580 (42.27) 4843 (102.01) 6510 293: 10 / 6 4801 (47.82) 4398 (138.71) 7039 294: 10 / 6 4646 (36.16) 4583 (88.75) 6503 295: 10 / 6 4775 (39.33) 5112 (147.49) 6168 296: 10 / 6 4629 (40.61) 4774 (125.45) 7022 297: 10 / 6 5822 (48.63) 5537 (103.52) 7082 298: 10 / 6 4765 (38.36) 4948 (97.06) 7287 299: 10 / 6 4603 (43.75) 4533 (104.32) 6276 300: 10 / 6 5110 (43.01) 5091 (130.51) 6820 Improve vs. Uzsoy: 299 of 300 298 of 300