Dataset i605: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 936 ( 1.52) 936 ( 1.54) 1119 2: 10 / 5 895 ( 0.83) 895 ( 0.86) 1102 3: 10 / 5 1071 ( 1.84) 1071 ( 1.88) 1400 4: 10 / 5 1211 ( 2.68) 1211 ( 2.72) 1908 5: 10 / 5 1283 ( 0.81) 1283 ( 0.91) 1348 6: 10 / 5 1052 ( 1.35) 1052 ( 1.52) 1370 7: 10 / 5 1297 ( 1.83) 1297 ( 1.85) 1680 8: 10 / 5 1146 ( 1.60) 1146 ( 1.63) 1551 9: 10 / 5 1230 ( 1.58) 1230 ( 1.79) 1523 10: 10 / 5 861 ( 1.57) 861 ( 1.63) 1397 11: 10 / 5 983 ( 2.52) 983 ( 2.50) 1528 12: 10 / 5 1177 ( 2.19) 1177 ( 2.21) 1677 13: 10 / 5 996 ( 1.27) 996 ( 1.31) 1398 14: 10 / 5 989 ( 2.09) 989 ( 2.17) 1314 15: 10 / 5 975 ( 1.76) 975 ( 1.78) 1328 16: 10 / 5 900 ( 1.36) 900 ( 1.38) 1215 17: 10 / 5 1062 ( 1.89) 1062 ( 1.92) 1232 18: 10 / 5 1011 ( 1.62) 1011 ( 1.69) 1280 19: 10 / 5 1086 ( 1.85) 1086 ( 1.91) 1421 20: 10 / 5 902 ( 1.96) 902 ( 1.97) 1175 21: 20 / 5 1327 (19.97) 1416 (59.54) 2071 22: 20 / 5 1224 (20.63) 1238 (76.73) 1886 23: 20 / 5 1379 (22.16) 1521 (72.48) 2407 24: 20 / 5 1214 (25.82) 1423 (72.12) 1704 25: 20 / 5 1190 (20.33) 1222 (86.59) 1948 26: 20 / 5 1558 (14.50) 1476 (67.41) 2086 27: 20 / 5 1480 (20.90) 1480 (61.76) 2180 28: 20 / 5 1198 (17.70) 1244 (69.66) 1986 29: 20 / 5 1311 (17.89) 1311 (52.58) 1860 30: 20 / 5 1514 (21.84) 1483 (67.81) 2072 31: 20 / 5 1413 (21.19) 1444 (79.51) 2174 32: 20 / 5 1345 (18.74) 1345 (57.82) 2142 33: 20 / 5 1588 (17.50) 1494 (54.51) 1917 34: 20 / 5 1607 (22.11) 1607 (74.45) 2017 35: 20 / 5 1621 (20.32) 1395 (73.54) 2356 36: 20 / 5 1201 (16.87) 1230 (67.57) 1948 37: 20 / 5 1233 (21.25) 1233 (81.67) 1854 38: 20 / 5 1478 (18.01) 1478 (74.28) 2477 39: 20 / 5 1229 (14.42) 1050 (60.76) 1832 40: 20 / 5 1469 (24.72) 1469 (74.85) 2236 41: 10 / 10 1730 ( 5.77) 1730 ( 5.75) 2714 42: 10 / 10 1434 ( 3.72) 1434 ( 3.27) 2217 43: 10 / 10 1668 ( 8.41) 1668 ( 8.33) 2488 44: 10 / 10 1787 ( 6.97) 1787 ( 6.41) 2785 45: 10 / 10 1594 ( 5.01) 1594 ( 5.03) 2547 46: 10 / 10 1632 ( 4.10) 1632 ( 4.07) 2431 47: 10 / 10 1573 ( 6.78) 1573 ( 6.32) 2298 48: 10 / 10 1651 ( 7.05) 1651 ( 6.98) 2549 49: 10 / 10 1780 ( 6.04) 1780 ( 5.94) 2516 50: 10 / 10 1564 ( 4.97) 1564 ( 4.81) 2356 51: 10 / 10 1782 ( 5.36) 1782 ( 5.43) 2771 52: 10 / 10 1524 ( 5.14) 1524 ( 5.26) 2454 53: 10 / 10 1826 ( 7.56) 1826 ( 7.29) 2636 54: 10 / 10 1567 ( 5.76) 1567 ( 5.98) 2414 55: 10 / 10 1644 ( 4.74) 1644 ( 4.76) 2400 56: 10 / 10 2057 ( 7.47) 2057 ( 7.57) 2844 57: 10 / 10 1785 ( 5.44) 1785 ( 5.74) 2600 58: 10 / 10 1689 ( 6.53) 1689 ( 7.00) 2515 59: 10 / 10 1603 ( 5.24) 1603 ( 4.78) 2167 60: 10 / 10 1552 ( 5.57) 1552 ( 5.52) 2369 61: 20 / 10 2377 (40.35) 2499 (99.13) 3424 62: 20 / 10 2279 (42.86) 2157 (131.11) 3333 63: 20 / 10 2440 (39.89) 2440 (107.55) 3555 64: 20 / 10 1973 (42.44) 2055 (99.81) 3119 65: 20 / 10 2208 (46.77) 2208 (105.43) 3302 66: 20 / 10 2096 (41.90) 2068 (111.00) 2853 67: 20 / 10 2527 (35.16) 2331 (68.45) 3262 68: 20 / 10 2394 (27.66) 2194 (94.39) 3306 69: 20 / 10 1939 (40.54) 1939 (93.41) 3081 70: 20 / 10 2233 (41.17) 2174 (113.37) 3285 71: 20 / 10 2206 (41.17) 2206 (94.84) 3191 72: 20 / 10 2121 (50.62) 2090 (119.97) 3140 73: 20 / 10 2002 (48.57) 2002 (123.15) 3162 74: 20 / 10 2063 (42.95) 2218 (104.56) 3333 75: 20 / 10 2245 (43.94) 2245 (117.22) 3289 76: 20 / 10 2255 (45.10) 2209 (118.15) 3247 77: 20 / 10 2097 (41.22) 2097 (117.02) 3209 78: 20 / 10 2177 (40.89) 2177 (115.45) 3065 79: 20 / 10 2245 (41.97) 2126 (100.78) 3318 80: 20 / 10 2146 (43.65) 2146 (97.12) 3360 81: 10 / 15 2283 (13.56) 2283 (12.82) 3582 82: 10 / 15 2550 (14.52) 2550 (14.80) 3734 83: 10 / 15 1960 ( 9.90) 1960 (10.00) 3405 84: 10 / 15 2123 (13.79) 2123 (14.19) 3338 85: 10 / 15 2347 (12.45) 2347 (13.47) 3499 86: 10 / 15 2292 (12.12) 2292 (12.34) 3510 87: 10 / 15 2290 (12.03) 2290 (13.36) 3472 88: 10 / 15 2275 (10.66) 2275 (11.10) 3999 89: 10 / 15 2480 (14.77) 2480 (15.16) 3882 90: 10 / 15 2149 (13.81) 2149 (13.42) 3665 91: 10 / 15 2101 (12.75) 2101 (12.31) 3493 92: 10 / 15 2090 (12.92) 2090 (13.31) 3289 93: 10 / 15 2084 ( 8.63) 2084 ( 9.10) 3356 94: 10 / 15 2001 (11.02) 2001 (12.02) 3333 95: 10 / 15 2161 (13.79) 2161 (13.55) 3821 96: 10 / 15 2102 (13.51) 2102 (12.89) 3325 97: 10 / 15 2354 (13.05) 2354 (13.28) 3843 98: 10 / 15 2530 (14.83) 2530 (15.66) 3884 99: 10 / 15 2263 (14.17) 2263 (12.86) 3290 100: 10 / 15 2374 (12.65) 2374 (11.83) 3598 101: 20 / 15 2441 (63.26) 2441 (107.40) 4007 102: 20 / 15 2783 (63.10) 2783 (100.02) 4257 103: 20 / 15 2861 (72.23) 2861 (112.98) 4155 104: 20 / 15 2779 (63.80) 2698 (119.52) 4175 105: 20 / 15 2759 (75.32) 2759 (107.78) 4224 106: 20 / 15 2877 (86.77) 2668 (135.50) 4329 107: 20 / 15 2750 (79.25) 2750 (116.02) 4012 108: 20 / 15 2785 (78.60) 2785 (122.93) 4287 109: 20 / 15 2780 (75.29) 2642 (111.63) 4148 110: 20 / 15 2636 (72.84) 2754 (103.63) 4385 111: 20 / 15 2744 (68.72) 2744 (104.50) 4106 112: 20 / 15 2874 (68.75) 2874 (114.26) 4281 113: 20 / 15 2541 (59.49) 2541 (92.76) 4144 114: 20 / 15 2604 (74.80) 2604 (109.58) 4017 115: 20 / 15 2832 (68.36) 2832 (98.52) 4255 116: 20 / 15 2714 (73.51) 2593 (113.39) 4107 117: 20 / 15 2795 (75.03) 2795 (112.43) 4303 118: 20 / 15 2595 (75.25) 2759 (100.33) 3815 119: 20 / 15 2738 (80.22) 2738 (110.27) 4290 120: 20 / 15 2765 (72.80) 2469 (114.52) 4123 121: 10 / 20 2814 (26.23) 2814 (23.97) 2865 122: 10 / 20 2888 (27.33) 2888 (25.43) 3026 123: 10 / 20 2849 (24.66) 2849 (23.16) 3108 124: 10 / 20 2792 (23.74) 2792 (21.70) 3703 125: 10 / 20 2643 (25.66) 2643 (23.10) 2872 126: 10 / 20 2553 (21.39) 2553 (19.68) 2933 127: 10 / 20 2890 (28.74) 2890 (26.95) 2740 128: 10 / 20 2816 (27.00) 2816 (25.64) 2863 129: 10 / 20 2777 (22.97) 2777 (22.54) 2989 130: 10 / 20 2949 (28.08) 2949 (26.67) 3411 131: 10 / 20 2869 (23.02) 2869 (22.52) 3006 132: 10 / 20 2540 (22.68) 2540 (21.82) 3515 133: 10 / 20 3044 (26.61) 3044 (28.14) 3177 134: 10 / 20 2844 (22.03) 2844 (21.27) 2667 135: 10 / 20 2953 (24.21) 2953 (26.01) 3528 136: 10 / 20 2689 (22.32) 2689 (22.07) 3228 137: 10 / 20 2570 (23.06) 2570 (21.16) 3485 138: 10 / 20 3073 (26.91) 3073 (27.96) 3460 139: 10 / 20 2614 (19.14) 2614 (20.48) 3012 140: 10 / 20 3013 (23.05) 3013 (23.72) 3022 141: 20 / 20 3592 (94.76) 3444 (117.41) 5497 142: 20 / 20 3506 (88.31) 3506 (97.33) 5457 143: 20 / 20 3270 (91.27) 3270 (101.69) 5058 144: 20 / 20 3414 (98.21) 3642 (114.35) 5205 145: 20 / 20 3891 (101.35) 3891 (126.52) 5772 146: 20 / 20 3196 (91.12) 3196 (103.20) 5140 147: 20 / 20 3383 (95.14) 3383 (106.03) 5242 148: 20 / 20 3060 (88.57) 3060 (100.27) 5044 149: 20 / 20 3442 (97.41) 3442 (112.92) 5174 150: 20 / 20 3515 (87.97) 3515 (92.54) 5659 151: 20 / 20 3022 (83.39) 3022 (85.56) 4654 152: 20 / 20 3444 (93.51) 3444 (104.11) 5275 153: 20 / 20 3502 (96.98) 3502 (113.22) 5472 154: 20 / 20 3265 (97.32) 3265 (113.10) 5158 155: 20 / 20 3228 (86.71) 3228 (93.77) 5239 156: 20 / 20 3486 (92.59) 3486 (105.61) 5200 157: 20 / 20 3301 (92.76) 3301 (101.21) 5171 158: 20 / 20 3466 (97.00) 3466 (122.23) 5605 159: 20 / 20 3568 (95.72) 3568 (107.30) 5263 160: 20 / 20 3319 (96.52) 3259 (106.43) 5301 Improve vs. Uzsoy: 158 of 160 158 of 160