Dataset i325: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 801 ( 0.30) 801 ( 0.30) 1351 2: 10 / 5 1140 ( 0.92) 1140 ( 0.93) 1572 3: 10 / 5 88 ( 0.20) 88 ( 0.22) 737 4: 10 / 5 645 ( 0.64) 645 ( 0.64) 1116 5: 10 / 5 163 ( 0.92) 163 ( 0.88) 545 6: 10 / 5 763 ( 0.36) 763 ( 0.36) 1139 7: 10 / 5 941 ( 0.17) 941 ( 0.18) 1102 8: 10 / 5 908 ( 0.51) 908 ( 0.48) 1241 9: 10 / 5 1069 ( 1.58) 1069 ( 1.34) 1585 10: 10 / 5 1062 ( 0.20) 1062 ( 0.19) 1308 11: 10 / 5 455 ( 0.13) 455 ( 0.14) 714 12: 10 / 5 385 ( 0.94) 385 ( 0.82) 966 13: 10 / 5 818 ( 0.13) 818 ( 0.14) 1423 14: 10 / 5 698 ( 0.24) 698 ( 0.24) 1203 15: 10 / 5 1400 ( 0.91) 1400 ( 0.76) 1973 16: 10 / 5 145 ( 1.44) 145 ( 1.45) 718 17: 10 / 5 481 ( 0.62) 481 ( 0.60) 808 18: 10 / 5 962 ( 0.48) 962 ( 0.47) 1360 19: 10 / 5 1119 ( 1.03) 1119 ( 0.91) 1757 20: 10 / 5 1145 ( 0.15) 1145 ( 0.16) 1443 21: 20 / 5 1531 (13.15) 1526 (47.68) 1975 22: 20 / 5 1070 ( 3.39) 1070 ( 8.32) 1365 23: 20 / 5 712 ( 3.91) 712 (11.94) 1141 24: 20 / 5 1342 ( 5.32) 1342 ( 9.05) 1656 25: 20 / 5 1168 ( 3.96) 1168 ( 7.95) 1559 26: 20 / 5 1602 ( 9.28) 1675 (40.75) 2311 27: 20 / 5 1508 ( 8.76) 1423 (29.10) 1903 28: 20 / 5 984 ( 4.43) 984 (17.40) 1498 29: 20 / 5 1245 ( 5.22) 1245 ( 9.43) 1720 30: 20 / 5 1350 ( 7.50) 1350 (28.24) 1801 31: 20 / 5 1594 ( 7.66) 1594 (12.96) 2296 32: 20 / 5 1685 (11.14) 1653 (37.31) 2264 33: 20 / 5 1160 ( 4.23) 1160 ( 8.63) 1493 34: 20 / 5 1254 ( 6.00) 1254 ( 9.08) 1548 35: 20 / 5 519 ( 6.75) 532 (19.59) 980 36: 20 / 5 749 (13.08) 713 (43.60) 1202 37: 20 / 5 1443 ( 8.53) 1470 (23.23) 1985 38: 20 / 5 1302 ( 6.66) 1302 (12.70) 1705 39: 20 / 5 994 (12.17) 972 (63.24) 1381 40: 20 / 5 1306 ( 7.44) 1306 ( 7.93) 1689 41: 10 / 10 855 ( 2.26) 855 ( 2.10) 1685 42: 10 / 10 1088 ( 0.49) 1088 ( 0.48) 1836 43: 10 / 10 1282 ( 2.28) 1282 ( 2.14) 2340 44: 10 / 10 1498 ( 2.44) 1498 ( 2.23) 2588 45: 10 / 10 1220 ( 2.37) 1220 ( 2.18) 2203 46: 10 / 10 1794 ( 1.06) 1794 ( 0.96) 2927 47: 10 / 10 1189 ( 0.64) 1189 ( 0.64) 2084 48: 10 / 10 1355 ( 1.82) 1355 ( 1.83) 2250 49: 10 / 10 1206 ( 0.59) 1206 ( 0.57) 2280 50: 10 / 10 1671 ( 2.19) 1671 ( 2.01) 2775 51: 10 / 10 1768 ( 0.74) 1768 ( 0.77) 2773 52: 10 / 10 1235 ( 1.38) 1235 ( 1.44) 2282 53: 10 / 10 1639 ( 3.46) 1639 ( 3.35) 2373 54: 10 / 10 1555 ( 1.86) 1555 ( 1.78) 2638 55: 10 / 10 1401 ( 0.58) 1401 ( 0.60) 2047 56: 10 / 10 506 ( 3.81) 506 ( 3.78) 1572 57: 10 / 10 1276 ( 0.37) 1276 ( 0.39) 2025 58: 10 / 10 1688 ( 2.82) 1688 ( 2.97) 2791 59: 10 / 10 1446 ( 1.11) 1446 ( 1.24) 2124 60: 10 / 10 1255 ( 1.73) 1255 ( 2.11) 2214 61: 20 / 10 1457 (11.52) 1457 (21.10) 2373 62: 20 / 10 2070 (13.88) 2070 (20.15) 3113 63: 20 / 10 2059 (19.63) 2059 (38.91) 2946 64: 20 / 10 1758 ( 9.22) 1758 (15.54) 2840 65: 20 / 10 2281 (34.89) 2281 (64.08) 3739 66: 20 / 10 1570 (15.17) 1570 (18.06) 2475 67: 20 / 10 1993 (18.52) 1997 (61.42) 2899 68: 20 / 10 2303 (15.86) 2303 (35.89) 3248 69: 20 / 10 1845 (12.44) 1845 (16.43) 2428 70: 20 / 10 1191 (29.93) 1191 (75.57) 2711 71: 20 / 10 1488 ( 6.87) 1488 ( 7.78) 2172 72: 20 / 10 2106 (28.57) 2106 (100.97) 3173 73: 20 / 10 1684 (20.49) 1709 (36.76) 2375 74: 20 / 10 2581 (27.67) 2575 (94.26) 4132 75: 20 / 10 1621 (28.35) 1621 (71.65) 3041 76: 20 / 10 1570 (11.21) 1570 (20.50) 2444 77: 20 / 10 1629 (16.86) 1569 (39.50) 2552 78: 20 / 10 1489 ( 9.88) 1489 (22.15) 2365 79: 20 / 10 1626 (10.15) 1626 (12.62) 2471 80: 20 / 10 2085 (15.61) 2085 (26.79) 2815 81: 10 / 15 2826 ( 8.71) 2826 ( 9.07) 4219 82: 10 / 15 1949 ( 7.34) 1949 ( 7.70) 3341 83: 10 / 15 1905 ( 4.53) 1905 ( 4.75) 3151 84: 10 / 15 2153 ( 4.60) 2153 ( 4.77) 3892 85: 10 / 15 2173 ( 0.91) 2173 ( 0.90) 3883 86: 10 / 15 1124 ( 4.74) 1124 ( 5.07) 2741 87: 10 / 15 1473 ( 2.84) 1473 ( 2.88) 3120 88: 10 / 15 2337 ( 7.14) 2337 ( 7.02) 3651 89: 10 / 15 1967 ( 3.71) 1967 ( 3.56) 3585 90: 10 / 15 2002 ( 0.91) 2002 ( 0.89) 2923 91: 10 / 15 2585 ( 4.84) 2585 ( 4.80) 3911 92: 10 / 15 1518 ( 3.00) 1518 ( 2.86) 3059 93: 10 / 15 1944 ( 3.01) 1944 ( 2.89) 3283 94: 10 / 15 2041 ( 7.83) 2041 ( 7.16) 3386 95: 10 / 15 2375 ( 5.29) 2375 ( 5.27) 4194 96: 10 / 15 1762 ( 4.57) 1762 ( 4.93) 3248 97: 10 / 15 2209 ( 2.26) 2209 ( 2.19) 3670 98: 10 / 15 1970 ( 1.66) 1970 ( 1.61) 3349 99: 10 / 15 2345 ( 1.33) 2345 ( 1.24) 3498 100: 10 / 15 1704 ( 5.03) 1704 ( 5.00) 3167 101: 20 / 15 2943 (45.61) 2869 (80.54) 4489 102: 20 / 15 2641 (33.45) 2641 (40.75) 4420 103: 20 / 15 2829 (26.90) 2829 (61.44) 4252 104: 20 / 15 2654 (26.66) 2654 (34.93) 3815 105: 20 / 15 2539 (38.63) 2534 (39.55) 4195 106: 20 / 15 1421 (44.79) 1244 (51.55) 2718 107: 20 / 15 2853 (30.29) 2853 (36.03) 4529 108: 20 / 15 2557 (27.32) 2557 (32.94) 4071 109: 20 / 15 2578 (35.65) 2578 (35.66) 4124 110: 20 / 15 2447 (31.12) 2397 (49.84) 3763 111: 20 / 15 2492 (30.58) 2492 (36.03) 4089 112: 20 / 15 2158 (45.42) 2275 (60.81) 4002 113: 20 / 15 827 (33.23) 827 (44.82) 2845 114: 20 / 15 2107 (37.20) 2107 (37.91) 3656 115: 20 / 15 2846 (52.51) 2846 (72.68) 4487 116: 20 / 15 2728 (38.86) 2737 (50.59) 4389 117: 20 / 15 2808 (48.28) 2808 (50.98) 4686 118: 20 / 15 1905 (44.46) 1926 (54.04) 3827 119: 20 / 15 2089 (27.90) 2054 (28.92) 3785 120: 20 / 15 2251 (31.54) 2209 (43.71) 3614 121: 10 / 20 2888 ( 2.68) 2888 ( 2.78) 4483 122: 10 / 20 2309 ( 7.18) 2309 ( 7.76) 4581 123: 10 / 20 2489 ( 4.12) 2489 ( 4.39) 4064 124: 10 / 20 2412 ( 2.56) 2412 ( 2.82) 4416 125: 10 / 20 2510 ( 7.70) 2510 ( 8.12) 4600 126: 10 / 20 2070 ( 3.09) 2070 ( 3.08) 4034 127: 10 / 20 2949 (11.24) 2949 (12.17) 5072 128: 10 / 20 2931 ( 1.86) 2931 ( 1.85) 4638 129: 10 / 20 3048 (10.29) 3048 (10.29) 5212 130: 10 / 20 2133 ( 1.48) 2133 ( 1.49) 4096 131: 10 / 20 2403 ( 9.19) 2403 ( 9.21) 4478 132: 10 / 20 2466 ( 2.39) 2466 ( 2.56) 4616 133: 10 / 20 2213 ( 5.33) 2213 ( 5.47) 4027 134: 10 / 20 2468 ( 4.94) 2468 ( 4.90) 4457 135: 10 / 20 2898 ( 7.57) 2898 ( 7.77) 4647 136: 10 / 20 2787 ( 4.44) 2787 ( 4.22) 4667 137: 10 / 20 2007 ( 8.84) 2007 ( 9.63) 3862 138: 10 / 20 2812 (11.61) 2812 (12.64) 4756 139: 10 / 20 2578 (10.62) 2578 (11.19) 4747 140: 10 / 20 3081 (11.09) 3081 (12.35) 5059 141: 20 / 20 2513 (55.29) 2513 (56.32) 4668 142: 20 / 20 2797 (49.00) 2797 (72.62) 4734 143: 20 / 20 3714 (76.46) 3731 (96.06) 5963 144: 20 / 20 2117 (46.97) 2117 (56.36) 4381 145: 20 / 20 2222 (48.80) 2222 (56.09) 4072 146: 20 / 20 3383 (51.66) 3383 (54.03) 5520 147: 20 / 20 3369 (53.81) 3369 (55.62) 5465 148: 20 / 20 2795 (35.26) 2795 (40.83) 4971 149: 20 / 20 2999 (48.34) 2999 (50.89) 4975 150: 20 / 20 3540 (64.57) 3540 (75.97) 5405 151: 20 / 20 3138 (44.25) 3138 (48.62) 5267 152: 20 / 20 3251 (54.72) 3251 (58.73) 5281 153: 20 / 20 3191 (56.46) 3191 (73.99) 5359 154: 20 / 20 2520 (53.30) 2520 (59.89) 4300 155: 20 / 20 2977 (54.01) 2977 (58.34) 4692 156: 20 / 20 2253 (30.77) 2253 (36.18) 3791 157: 20 / 20 3054 (43.95) 3054 (47.64) 5135 158: 20 / 20 3428 (49.37) 3428 (57.95) 5379 159: 20 / 20 3094 (49.89) 3094 (59.80) 5347 160: 20 / 20 3158 (34.82) 3158 (37.04) 5220 Improve vs. Uzsoy: 160 of 160 160 of 160