Dataset re325: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 835 ( 0.28) 835 ( 0.28) 835 2: 10 / 6 396 ( 0.04) 396 ( 0.05) 396 3: 10 / 6 423 ( 0.13) 423 ( 0.12) 410 4: 10 / 6 500 ( 0.12) 500 ( 0.13) 500 5: 10 / 6 682 ( 0.35) 682 ( 0.32) 894 6: 10 / 6 379 ( 0.09) 379 ( 0.09) 407 7: 10 / 6 392 ( 0.11) 392 ( 0.12) 415 8: 10 / 6 344 ( 0.05) 344 ( 0.04) 451 9: 10 / 6 437 ( 0.17) 437 ( 0.17) 578 10: 10 / 6 442 ( 0.10) 442 ( 0.09) 547 11: 10 / 6 671 ( 0.25) 671 ( 0.24) 679 12: 10 / 6 189 ( 0.15) 189 ( 0.14) 350 13: 10 / 6 526 ( 0.31) 526 ( 0.28) 593 14: 10 / 6 869 ( 0.29) 869 ( 0.28) 1037 15: 10 / 6 549 ( 0.33) 549 ( 0.30) 664 16: 10 / 6 468 ( 0.05) 468 ( 0.06) 469 17: 10 / 6 438 ( 0.25) 438 ( 0.24) 566 18: 10 / 6 910 ( 0.26) 910 ( 0.22) 955 19: 10 / 6 8 ( 0.69) 8 ( 0.65) 83 20: 10 / 6 542 ( 0.40) 542 ( 0.36) 773 21: 20 / 6 775 ( 0.89) 775 ( 0.93) 894 22: 20 / 6 546 ( 1.94) 546 ( 2.16) 768 23: 20 / 6 625 ( 1.08) 625 ( 1.15) 801 24: 20 / 6 657 ( 1.63) 657 ( 1.72) 785 25: 20 / 6 551 ( 1.81) 551 ( 1.89) 603 26: 20 / 6 536 ( 0.88) 536 ( 0.93) 580 27: 20 / 6 1031 ( 2.54) 1031 ( 4.29) 1332 28: 20 / 6 681 ( 1.23) 681 ( 1.40) 843 29: 20 / 6 593 ( 0.63) 593 ( 0.66) 765 30: 20 / 6 477 ( 0.79) 477 ( 0.84) 477 31: 20 / 6 518 ( 1.34) 518 ( 1.47) 623 32: 20 / 6 832 ( 1.61) 832 ( 1.69) 1100 33: 20 / 6 785 ( 0.58) 785 ( 0.64) 761 34: 20 / 6 712 ( 1.56) 712 ( 1.69) 806 35: 20 / 6 666 ( 2.24) 666 ( 3.19) 591 36: 20 / 6 714 ( 0.87) 714 ( 0.92) 882 37: 20 / 6 490 ( 1.64) 490 ( 1.78) 674 38: 20 / 6 600 ( 1.67) 600 ( 3.43) 817 39: 20 / 6 334 ( 0.80) 334 ( 0.85) 401 40: 20 / 6 683 ( 0.68) 683 ( 0.71) 992 41: 10 / 6 642 ( 0.53) 642 ( 0.63) 1053 42: 10 / 6 497 ( 0.21) 497 ( 0.23) 944 43: 10 / 6 826 ( 0.26) 826 ( 0.26) 1064 44: 10 / 6 426 ( 0.10) 426 ( 0.11) 664 45: 10 / 6 748 ( 0.25) 748 ( 0.26) 1001 46: 10 / 6 561 ( 0.39) 561 ( 0.38) 869 47: 10 / 6 582 ( 0.10) 582 ( 0.10) 1063 48: 10 / 6 719 ( 0.12) 719 ( 0.11) 1125 49: 10 / 6 1134 ( 0.80) 1134 ( 0.87) 1486 50: 10 / 6 733 ( 0.53) 733 ( 0.60) 1191 51: 10 / 6 719 ( 0.35) 719 ( 0.39) 1076 52: 10 / 6 417 ( 0.21) 417 ( 0.22) 1070 53: 10 / 6 757 ( 0.07) 757 ( 0.08) 957 54: 10 / 6 819 ( 0.35) 819 ( 0.38) 1220 55: 10 / 6 594 ( 0.13) 594 ( 0.14) 792 56: 10 / 6 855 ( 0.16) 855 ( 0.17) 1288 57: 10 / 6 342 ( 0.08) 342 ( 0.08) 456 58: 10 / 6 893 ( 0.21) 893 ( 0.22) 1087 59: 10 / 6 907 ( 0.23) 907 ( 0.24) 1277 60: 10 / 6 638 ( 0.06) 638 ( 0.06) 933 61: 20 / 6 1050 ( 5.45) 1050 (10.21) 1405 62: 20 / 6 1041 ( 3.40) 1041 ( 3.56) 1201 63: 20 / 6 961 ( 5.80) 961 (14.56) 1577 64: 20 / 6 1094 ( 0.85) 1094 ( 0.89) 1459 65: 20 / 6 339 ( 4.37) 339 ( 7.98) 769 66: 20 / 6 982 ( 2.29) 982 ( 9.51) 1262 67: 20 / 6 1684 ( 9.40) 1684 (56.73) 2134 68: 20 / 6 700 ( 3.51) 700 (16.92) 971 69: 20 / 6 1215 ( 3.35) 1215 ( 7.34) 1600 70: 20 / 6 493 ( 4.86) 493 (14.72) 622 71: 20 / 6 491 ( 3.52) 491 ( 8.81) 852 72: 20 / 6 720 ( 3.45) 720 (14.15) 1153 73: 20 / 6 903 ( 5.98) 918 (22.48) 1209 74: 20 / 6 948 ( 6.23) 948 (14.83) 1328 75: 20 / 6 1598 ( 6.57) 1598 (14.35) 1916 76: 20 / 6 531 ( 6.95) 531 (16.99) 1068 77: 20 / 6 1261 ( 1.92) 1261 ( 2.02) 1534 78: 20 / 6 125 ( 1.61) 125 ( 1.67) 493 79: 20 / 6 824 (11.93) 872 (23.12) 1502 80: 20 / 6 1086 ( 5.93) 1086 (13.47) 1260 81: 10 / 6 -83 ( 0.05) -83 ( 0.05) 235 82: 10 / 6 318 ( 0.56) 318 ( 0.68) 735 83: 10 / 6 564 ( 0.28) 564 ( 0.33) 780 84: 10 / 6 753 ( 0.42) 753 ( 0.47) 969 85: 10 / 6 615 ( 0.41) 615 ( 0.46) 1049 86: 10 / 6 508 ( 0.92) 508 ( 1.06) 750 87: 10 / 6 651 ( 0.14) 651 ( 0.15) 1191 88: 10 / 6 957 ( 2.27) 957 ( 8.19) 1285 89: 10 / 6 446 ( 0.09) 446 ( 0.09) 984 90: 10 / 6 477 ( 0.22) 477 ( 0.25) 648 91: 10 / 6 971 ( 0.36) 971 ( 0.38) 1180 92: 10 / 6 819 ( 0.10) 819 ( 0.12) 1058 93: 10 / 6 615 ( 0.22) 615 ( 0.23) 1044 94: 10 / 6 962 ( 0.59) 962 ( 0.63) 1285 95: 10 / 6 945 ( 0.48) 945 ( 0.53) 1505 96: 10 / 6 208 ( 0.10) 208 ( 0.11) 440 97: 10 / 6 465 ( 0.26) 465 ( 0.31) 1003 98: 10 / 6 444 ( 0.11) 444 ( 0.13) 793 99: 10 / 6 494 ( 0.32) 494 ( 0.36) 735 100: 10 / 6 1068 ( 1.28) 1068 ( 1.41) 1633 101: 20 / 6 873 ( 3.94) 902 ( 8.57) 1157 102: 20 / 6 995 ( 6.62) 995 ( 9.01) 1377 103: 20 / 6 817 ( 6.88) 873 (22.35) 1194 104: 20 / 6 570 ( 4.48) 570 ( 8.71) 599 105: 20 / 6 1072 ( 5.89) 1072 (13.33) 1587 106: 20 / 6 990 ( 6.74) 990 (16.61) 1468 107: 20 / 6 -98 ( 2.96) -98 ( 5.45) 270 108: 20 / 6 989 ( 5.67) 930 ( 8.04) 1220 109: 20 / 6 1017 ( 4.83) 1000 (17.01) 1629 110: 20 / 6 1591 ( 5.19) 1591 ( 7.00) 2005 111: 20 / 6 727 ( 3.32) 727 (10.57) 846 112: 20 / 6 618 ( 4.21) 618 (25.54) 894 113: 20 / 6 1084 ( 4.20) 1084 (12.32) 1424 114: 20 / 6 648 ( 3.92) 648 (11.36) 986 115: 20 / 6 898 ( 3.78) 898 ( 4.92) 1327 116: 20 / 6 1345 ( 5.91) 1345 (38.42) 2071 117: 20 / 6 527 ( 1.72) 527 ( 1.92) 832 118: 20 / 6 1081 ( 2.22) 1081 ( 4.93) 1380 119: 20 / 6 890 ( 3.08) 890 ( 8.65) 1102 120: 20 / 6 1254 ( 2.92) 1254 ( 5.36) 1376 121: 10 / 6 1745 ( 3.26) 1786 ( 9.40) 2595 122: 10 / 6 1922 ( 4.79) 1922 ( 8.72) 2583 123: 10 / 6 614 ( 3.94) 614 ( 7.27) 1835 124: 10 / 6 1588 ( 1.80) 1588 ( 2.34) 2196 125: 10 / 6 1666 ( 2.86) 1666 ( 3.35) 2322 126: 10 / 6 117 ( 1.10) 157 ( 2.46) 841 127: 10 / 6 1102 ( 1.62) 1102 ( 1.73) 1894 128: 10 / 6 1716 ( 2.27) 1716 ( 5.25) 2254 129: 10 / 6 819 ( 1.68) 819 ( 3.76) 1604 130: 10 / 6 1537 ( 4.26) 1537 ( 8.89) 2172 131: 10 / 6 191 ( 3.17) 191 ( 3.37) 961 132: 10 / 6 1043 ( 0.89) 1043 ( 0.95) 1688 133: 10 / 6 1107 ( 0.99) 1107 ( 1.09) 1671 134: 10 / 6 1400 ( 0.66) 1400 ( 0.73) 1844 135: 10 / 6 1420 ( 2.94) 1420 ( 4.18) 2214 136: 10 / 6 1565 ( 2.19) 1565 ( 2.43) 2273 137: 10 / 6 2168 ( 4.72) 2168 ( 7.25) 2708 138: 10 / 6 1266 ( 1.16) 1266 ( 1.24) 1766 139: 10 / 6 1174 ( 1.80) 1174 ( 2.85) 1935 140: 10 / 6 2114 ( 3.12) 2114 ( 7.47) 2825 141: 20 / 6 1586 (20.87) 1586 (134.17) 2612 142: 20 / 6 2341 (35.48) 2477 (240.49) 3085 143: 20 / 6 1913 (40.55) 1985 (289.27) 2633 144: 20 / 6 2693 (30.27) 2688 (186.48) 3352 145: 20 / 6 2677 (36.11) 2723 (250.82) 3568 146: 20 / 6 1972 (31.71) 1968 (277.45) 3037 147: 20 / 6 2611 (32.57) 2774 (402.66) 3616 148: 20 / 6 2001 (14.99) 2029 (115.24) 2395 149: 20 / 6 1456 (35.40) 1467 (138.62) 2094 150: 20 / 6 1835 (42.07) 1266 (274.41) 2023 151: 20 / 6 1280 (22.11) 1212 (154.65) 1687 152: 20 / 6 2081 (22.84) 2081 (109.36) 3061 153: 20 / 6 870 (33.32) 890 (271.57) 1607 154: 20 / 6 1477 (24.30) 1486 (97.67) 2213 155: 20 / 6 2037 (10.04) 2037 (25.78) 2861 156: 20 / 6 2094 (35.17) 2202 (322.56) 2883 157: 20 / 6 1938 (28.37) 1917 (235.07) 2733 158: 20 / 6 2004 (18.51) 1946 (89.55) 2505 159: 20 / 6 2015 ( 7.62) 2015 (51.80) 2816 160: 20 / 6 1391 (19.63) 1355 (124.43) 2304 161: 10 / 6 745 ( 1.12) 745 ( 1.25) 1440 162: 10 / 6 1132 ( 2.16) 1132 ( 3.95) 1530 163: 10 / 6 1617 ( 5.63) 1677 (14.07) 2510 164: 10 / 6 -23 ( 1.34) -23 ( 2.48) 970 165: 10 / 6 1969 ( 3.66) 1905 ( 9.29) 2732 166: 10 / 6 1347 ( 2.86) 1362 ( 5.58) 2318 167: 10 / 6 995 ( 3.34) 995 ( 5.53) 1887 168: 10 / 6 2157 ( 4.78) 2157 ( 7.04) 3327 169: 10 / 6 975 ( 4.96) 929 ( 7.40) 1728 170: 10 / 6 1326 ( 2.10) 1326 ( 2.15) 2029 171: 10 / 6 572 ( 1.46) 572 ( 2.71) 1232 172: 10 / 6 1548 ( 2.09) 1548 ( 2.49) 1937 173: 10 / 6 884 ( 2.41) 884 ( 3.52) 1560 174: 10 / 6 1723 ( 2.11) 1723 ( 6.03) 2571 175: 10 / 6 1503 ( 0.92) 1503 ( 1.35) 2051 176: 10 / 6 965 ( 2.78) 965 ( 3.58) 1907 177: 10 / 6 1740 ( 4.22) 1737 ( 6.70) 2916 178: 10 / 6 1901 ( 1.00) 1901 ( 1.12) 2530 179: 10 / 6 1550 ( 2.88) 1550 (12.02) 2733 180: 10 / 6 1250 ( 2.35) 1250 ( 2.62) 2059 181: 20 / 6 2916 (30.17) 2888 (216.04) 3845 182: 20 / 6 1778 (20.38) 1778 (81.22) 2201 183: 20 / 6 2150 (11.07) 2150 (18.96) 2969 184: 20 / 6 1985 (20.91) 2016 (76.08) 2204 185: 20 / 6 1921 (21.91) 1921 (119.67) 2422 186: 20 / 6 1770 (24.61) 1831 (137.02) 2168 187: 20 / 6 2612 (35.89) 2626 (152.08) 3596 188: 20 / 6 2630 (22.80) 2630 (159.22) 3388 189: 20 / 6 2649 (43.78) 2452 (182.29) 3862 190: 20 / 6 901 (35.58) 865 (223.60) 1730 191: 20 / 6 1757 (15.08) 1808 (135.05) 2162 192: 20 / 6 1649 (25.14) 1600 (151.22) 2367 193: 20 / 6 3417 (31.81) 3384 (217.11) 4475 194: 20 / 6 2654 (26.75) 2658 (204.88) 3435 195: 20 / 6 2138 (40.28) 2099 (150.00) 2873 196: 20 / 6 2436 (21.66) 2385 (115.04) 3065 197: 20 / 6 2118 (14.31) 2122 (58.54) 3269 198: 20 / 6 2021 (27.63) 2047 (120.53) 2934 199: 20 / 6 2093 (32.51) 2001 (88.71) 2949 200: 20 / 6 2689 (32.70) 2534 (121.65) 3627 201: 10 / 6 2034 ( 7.49) 2118 (30.95) 3746 202: 10 / 6 2557 (20.10) 2200 (71.85) 3834 203: 10 / 6 2020 (13.50) 1991 (49.90) 3725 204: 10 / 6 2149 (10.95) 2149 (26.50) 3457 205: 10 / 6 3630 (15.98) 3395 (59.90) 4655 206: 10 / 6 2517 (22.16) 2224 (89.59) 3172 207: 10 / 6 2065 (18.41) 2028 (43.91) 3459 208: 10 / 6 2246 (10.49) 2298 (38.56) 3490 209: 10 / 6 2434 (14.66) 2540 (58.66) 3738 210: 10 / 6 3077 (16.55) 3091 (53.20) 4636 211: 10 / 6 2816 ( 8.94) 2816 (28.73) 3905 212: 10 / 6 1316 (13.43) 1316 (61.63) 3007 213: 10 / 6 2648 ( 7.37) 2648 (16.45) 3701 214: 10 / 6 2140 ( 6.18) 2140 ( 6.44) 3825 215: 10 / 6 1980 ( 6.68) 1962 (35.73) 3056 216: 10 / 6 3936 (27.27) 3770 (94.17) 5529 217: 10 / 6 526 (23.05) 806 (67.80) 2127 218: 10 / 6 2310 (17.85) 2197 (50.66) 3862 219: 10 / 6 2015 ( 8.85) 2092 (15.06) 3304 220: 10 / 6 2541 (19.36) 2443 (68.09) 3619 221: 20 / 6 3369 (73.56) 3528 (443.92) 4957 222: 20 / 6 3405 (68.66) 3396 (566.07) 4757 223: 20 / 6 3416 (87.17) 3349 (364.78) 4588 224: 20 / 6 4907 (66.73) 4943 (465.82) 6622 225: 20 / 6 4943 (89.30) 5125 (560.93) 6581 226: 20 / 6 4105 (99.22) 4039 (375.12) 5281 227: 20 / 6 3259 (60.43) 3241 (315.35) 5053 228: 20 / 6 3362 (22.76) 3362 (65.51) 4376 229: 20 / 6 3808 (68.00) 3892 (342.74) 5043 230: 20 / 6 4608 (70.10) 4748 (440.48) 6350 231: 20 / 6 4263 (55.99) 4913 (619.14) 6024 232: 20 / 6 2729 (43.40) 2729 (205.44) 4281 233: 20 / 6 2673 (65.72) 3147 (445.08) 4234 234: 20 / 6 6068 (88.28) 6360 (670.06) 8263 235: 20 / 6 3909 (68.45) 3906 (417.58) 5525 236: 20 / 6 5916 (113.16) 5046 (697.80) 6727 237: 20 / 6 3851 (64.75) 3781 (480.31) 5429 238: 20 / 6 3383 (84.03) 3458 (596.89) 4505 239: 20 / 6 1006 (95.22) 1255 (350.73) 2387 240: 20 / 6 3935 (35.00) 3948 (316.92) 6125 241: 10 / 6 1544 (10.54) 1475 (21.75) 2709 242: 10 / 6 2120 ( 3.96) 2107 (24.44) 3068 243: 10 / 6 2828 ( 8.24) 2828 (44.45) 4071 244: 10 / 6 363 ( 2.84) 308 (10.54) 1180 245: 10 / 6 2549 ( 8.38) 2549 (23.16) 4220 246: 10 / 6 2003 ( 4.91) 2003 (19.21) 2796 247: 10 / 6 1382 ( 8.12) 1328 (25.62) 2752 248: 10 / 6 2986 ( 7.02) 2950 (34.51) 4336 249: 10 / 6 2806 (12.64) 2824 (59.86) 4229 250: 10 / 6 2896 ( 4.03) 2631 (16.97) 4332 251: 10 / 6 1597 ( 8.54) 1621 (33.35) 2802 252: 10 / 6 1247 ( 8.16) 1537 (24.88) 2605 253: 10 / 6 2108 ( 1.68) 2108 ( 4.42) 2969 254: 10 / 6 44 ( 7.92) 38 (21.78) 877 255: 10 / 6 758 ( 7.28) 758 (10.10) 1970 256: 10 / 6 1050 ( 5.21) 1050 (21.56) 2191 257: 10 / 6 2113 ( 3.63) 2113 ( 6.06) 2890 258: 10 / 6 2619 (10.26) 2646 (22.86) 3848 259: 10 / 6 415 (10.90) 542 (27.87) 1923 260: 10 / 6 1724 ( 5.53) 1712 (11.17) 2467 261: 20 / 6 2826 (35.18) 2826 (142.29) 3559 262: 20 / 6 2705 (39.57) 2743 (302.49) 3984 263: 20 / 6 4557 (44.81) 4034 (272.63) 5332 264: 20 / 6 3629 (26.41) 3555 (168.77) 4872 265: 20 / 6 2999 (49.38) 3426 (317.16) 4339 266: 20 / 6 3685 (49.41) 4256 (285.43) 5787 267: 20 / 6 3823 (38.28) 4092 (255.26) 5343 268: 20 / 6 1366 (42.13) 1149 (260.03) 2668 269: 20 / 6 3518 (64.53) 3828 (489.39) 5391 270: 20 / 6 864 (51.15) 845 (185.81) 2244 271: 20 / 6 3896 (44.07) 3898 (245.95) 5381 272: 20 / 6 1036 (32.93) 1083 (167.39) 2021 273: 20 / 6 2909 (18.24) 2921 (88.36) 3510 274: 20 / 6 1718 (50.15) 1683 (268.04) 2934 275: 20 / 6 2671 (35.55) 2732 (175.32) 3825 276: 20 / 6 3417 (44.35) 3471 (284.32) 4579 277: 20 / 6 3880 (27.98) 3860 (173.06) 4677 278: 20 / 6 2280 (60.43) 2059 (285.89) 3280 279: 20 / 6 4159 (65.48) 4620 (375.34) 5995 280: 20 / 6 3030 (32.50) 3654 (220.29) 4286 281: 10 / 6 1023 (33.24) 934 (122.86) 3493 282: 10 / 6 1877 (22.01) 2207 (56.80) 4280 283: 10 / 6 2220 (38.89) 2708 (135.74) 4663 284: 10 / 6 4527 (39.78) 3614 (122.43) 4926 285: 10 / 6 2330 (28.82) 2330 (115.22) 4158 286: 10 / 6 2118 (23.11) 2494 (117.32) 5055 287: 10 / 6 3849 (26.11) 3943 (117.52) 5672 288: 10 / 6 4282 (33.39) 4282 (116.29) 7130 289: 10 / 6 1363 (28.97) 1341 (82.05) 3399 290: 10 / 6 3725 (25.74) 3858 (138.59) 5982 291: 10 / 6 4310 (33.94) 4445 (125.15) 6471 292: 10 / 6 4347 (15.19) 4464 (28.96) 6957 293: 10 / 6 4507 (32.23) 4553 (136.66) 6958 294: 10 / 6 4383 (31.30) 4410 (148.51) 6620 295: 10 / 6 3452 (16.69) 3447 (78.92) 5712 296: 10 / 6 4079 (20.74) 4729 (131.51) 6792 297: 10 / 6 3857 (32.87) 4032 (131.23) 5925 298: 10 / 6 1895 (30.70) 2036 (157.00) 4439 299: 10 / 6 2507 (28.68) 2349 (93.19) 5096 300: 10 / 6 5409 (44.80) 5274 (144.66) 8070 Improve vs. Uzsoy: 293 of 300 293 of 300