Dataset i605: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2423 ( 1.27) 2423 ( 1.55) 2356 2: 10 / 7 1778 ( 0.12) 1778 ( 0.14) 1778 3: 10 / 7 1401 ( 1.00) 1401 ( 1.02) 1401 4: 10 / 7 1112 ( 0.44) 1112 ( 0.46) 1127 5: 10 / 7 1381 ( 0.88) 1381 ( 0.97) 1385 6: 10 / 7 2253 ( 1.50) 2253 ( 2.19) 2265 7: 10 / 7 1088 ( 0.38) 1088 ( 0.39) 1005 8: 10 / 7 1649 ( 0.58) 1649 ( 0.68) 1746 9: 10 / 7 1373 ( 0.47) 1373 ( 0.60) 1373 10: 10 / 7 2946 ( 0.23) 2946 ( 0.28) 2972 11: 10 / 7 193 ( 0.11) 193 ( 0.13) 193 12: 10 / 7 3085 ( 1.31) 3085 ( 1.42) 3100 13: 10 / 7 1261 ( 0.46) 1261 ( 0.44) 1269 14: 10 / 7 2353 ( 0.44) 2353 ( 0.45) 2353 15: 10 / 7 1036 ( 4.84) 1011 (13.98) 1167 16: 10 / 7 1756 ( 1.02) 1756 ( 1.02) 1721 17: 10 / 7 1423 ( 0.37) 1423 ( 0.36) 1423 18: 10 / 7 750 ( 1.02) 750 ( 4.09) 767 19: 10 / 7 909 ( 0.12) 909 ( 0.13) 909 20: 10 / 7 3452 ( 0.24) 3452 ( 0.22) 3456 21: 10 / 12 1724 ( 0.86) 1724 ( 0.84) 1724 22: 10 / 12 1425 ( 0.51) 1425 ( 0.50) 1425 23: 10 / 12 997 ( 1.16) 997 ( 1.22) 997 24: 10 / 12 2860 ( 1.91) 2860 ( 1.67) 2860 25: 10 / 12 1380 ( 0.62) 1380 ( 0.70) 1380 26: 10 / 12 1818 ( 0.31) 1818 ( 0.31) 1913 27: 10 / 12 790 ( 0.95) 790 ( 0.90) 790 28: 10 / 12 1196 ( 0.66) 1196 ( 0.68) 1117 29: 10 / 12 2194 ( 0.13) 2194 ( 0.14) 2374 30: 10 / 12 3092 ( 1.07) 3092 ( 1.13) 3081 31: 10 / 12 1877 ( 2.99) 1877 ( 5.98) 1877 32: 10 / 12 557 ( 0.14) 557 ( 0.15) 614 33: 10 / 12 3198 ( 2.02) 3198 ( 1.82) 3210 34: 10 / 12 1157 ( 2.67) 1157 ( 9.64) 1163 35: 10 / 12 1818 ( 0.09) 1818 ( 0.09) 1818 36: 10 / 12 2135 ( 0.31) 2135 ( 0.33) 2311 37: 10 / 12 3546 ( 1.12) 3546 ( 1.12) 3546 38: 10 / 12 1307 ( 0.87) 1307 ( 0.93) 1334 39: 10 / 12 796 ( 0.09) 796 ( 0.09) 807 40: 10 / 12 2002 ( 1.16) 2002 ( 1.10) 2019 41: 10 / 17 1895 ( 0.86) 1895 ( 0.84) 1895 42: 10 / 17 887 ( 0.36) 887 ( 0.39) 887 43: 10 / 17 1159 ( 1.09) 1159 ( 1.13) 1159 44: 10 / 17 4218 ( 0.46) 4218 ( 0.48) 4439 45: 10 / 17 1321 ( 0.12) 1321 ( 0.14) 1321 46: 10 / 17 3448 ( 0.19) 3448 ( 0.21) 3497 47: 10 / 17 1210 ( 0.14) 1210 ( 0.14) 1210 48: 10 / 17 659 ( 0.15) 659 ( 0.15) 668 49: 10 / 17 1034 ( 0.12) 1034 ( 0.14) 1109 50: 10 / 17 2041 ( 2.29) 2041 ( 2.67) 2041 51: 10 / 17 3628 ( 1.63) 3628 ( 1.69) 3768 52: 10 / 17 1475 ( 0.93) 1475 ( 0.94) 1475 53: 10 / 17 581 ( 0.23) 581 ( 0.23) 581 54: 10 / 17 1390 ( 0.55) 1390 ( 0.60) 1435 55: 10 / 17 1767 ( 1.95) 1767 ( 1.94) 1802 56: 10 / 17 689 ( 1.72) 689 ( 2.18) 689 57: 10 / 17 900 ( 1.07) 900 ( 1.07) 900 58: 10 / 17 4246 ( 0.14) 4246 ( 0.14) 4484 59: 10 / 17 3845 ( 0.91) 3845 ( 1.03) 3845 60: 10 / 17 1798 ( 0.13) 1798 ( 0.14) 1798 61: 10 / 22 2175 ( 0.18) 2175 ( 0.20) 2200 62: 10 / 22 1596 ( 0.19) 1596 ( 0.19) 1596 63: 10 / 22 2040 ( 0.86) 2040 ( 0.88) 2040 64: 10 / 22 971 ( 0.26) 971 ( 0.27) 987 65: 10 / 22 2895 ( 0.20) 2895 ( 0.21) 2923 66: 10 / 22 1268 ( 0.85) 1268 ( 0.80) 1268 67: 10 / 22 2053 ( 0.20) 2053 ( 0.18) 2134 68: 10 / 22 2879 ( 1.09) 2879 ( 1.08) 2969 69: 10 / 22 508 ( 0.28) 508 ( 0.29) 515 70: 10 / 22 821 ( 0.31) 821 ( 0.35) 821 71: 10 / 22 2015 ( 0.19) 2015 ( 0.20) 2102 72: 10 / 22 1772 ( 1.37) 1772 ( 1.31) 1772 73: 10 / 22 1851 ( 0.17) 1851 ( 0.17) 1922 74: 10 / 22 558 ( 0.19) 558 ( 0.18) 558 75: 10 / 22 1563 ( 1.05) 1563 ( 1.06) 1598 76: 10 / 22 1857 ( 0.19) 1857 ( 0.20) 1932 77: 10 / 22 797 ( 0.18) 797 ( 0.18) 807 78: 10 / 22 920 ( 0.22) 920 ( 0.23) 920 79: 10 / 22 2545 ( 1.32) 2545 ( 1.28) 2545 80: 10 / 22 1433 ( 0.41) 1433 ( 0.42) 1531 81: 25 / 7 1091 ( 5.97) 1091 (29.14) 1112 82: 25 / 7 1316 (16.66) 1316 (104.31) 1453 83: 25 / 7 1664 ( 6.27) 1657 (50.58) 1824 84: 25 / 7 2821 (12.45) 2821 (37.29) 2904 85: 25 / 7 3192 ( 7.88) 3192 (46.75) 3192 86: 25 / 7 3378 (14.23) 3360 (30.76) 3567 87: 25 / 7 2381 (10.47) 2336 (61.94) 2357 88: 25 / 7 1933 ( 9.65) 1954 (53.37) 2117 89: 25 / 7 1244 (10.61) 1287 (44.87) 1229 90: 25 / 7 2481 ( 3.88) 2467 (23.63) 2635 91: 25 / 7 3763 (10.46) 3673 (34.92) 3624 92: 25 / 7 3421 ( 7.56) 3421 (51.97) 3390 93: 25 / 7 2072 ( 5.69) 2072 (18.11) 2244 94: 25 / 7 2056 (10.22) 2056 (50.03) 2067 95: 25 / 7 2093 ( 7.10) 2181 (33.29) 2185 96: 25 / 7 3727 ( 6.50) 3727 (31.89) 3900 97: 25 / 7 1159 (16.74) 1089 (43.67) 1162 98: 25 / 7 4578 ( 5.98) 4578 (24.73) 4733 99: 25 / 7 1693 ( 3.61) 1693 (21.29) 1862 100: 25 / 7 2364 ( 5.52) 2364 (25.84) 2384 101: 25 / 12 1206 ( 2.88) 1206 (14.07) 1265 102: 25 / 12 2793 ( 4.16) 2793 ( 7.34) 2793 103: 25 / 12 1072 (17.57) 1140 (55.59) 1138 104: 25 / 12 1348 ( 4.12) 1348 (14.91) 1444 105: 25 / 12 2213 (11.78) 2241 (53.12) 2261 106: 25 / 12 2307 (17.58) 2307 (47.49) 2477 107: 25 / 12 2005 (10.06) 2005 (27.43) 2049 108: 25 / 12 2830 ( 7.08) 2830 (38.07) 2820 109: 25 / 12 2527 ( 4.19) 2527 ( 8.35) 2527 110: 25 / 12 1916 ( 5.45) 1916 ( 7.12) 1905 111: 25 / 12 1443 ( 1.49) 1443 ( 1.71) 1443 112: 25 / 12 2110 ( 3.34) 2110 (10.48) 2110 113: 25 / 12 2158 (16.87) 2158 (89.49) 2168 114: 25 / 12 2270 ( 7.53) 2265 (30.53) 2265 115: 25 / 12 1124 ( 5.35) 1124 (14.93) 1124 116: 25 / 12 2128 ( 4.78) 2128 (15.00) 2166 117: 25 / 12 3938 ( 3.94) 3938 (13.04) 3960 118: 25 / 12 1182 (12.23) 1182 (71.24) 1238 119: 25 / 12 1935 ( 2.46) 1935 ( 3.21) 1935 120: 25 / 12 1772 ( 1.89) 1772 ( 2.26) 1794 121: 25 / 17 1383 ( 2.89) 1383 ( 3.10) 1383 122: 25 / 17 2698 ( 8.27) 2698 (110.76) 2734 123: 25 / 17 979 (14.22) 979 (186.78) 1063 124: 25 / 17 1960 (10.42) 1960 (81.25) 1960 125: 25 / 17 1478 ( 2.11) 1478 ( 2.36) 1524 126: 25 / 17 2924 ( 2.94) 2924 (13.88) 3071 127: 25 / 17 3765 ( 7.93) 3765 (25.43) 3765 128: 25 / 17 1524 ( 2.66) 1524 (15.26) 1524 129: 25 / 17 1670 ( 3.60) 1670 (14.80) 1673 130: 25 / 17 3574 ( 2.07) 3574 ( 5.23) 3618 131: 25 / 17 1996 ( 3.09) 1996 ( 3.49) 2050 132: 25 / 17 3406 ( 5.20) 3406 ( 5.78) 3439 133: 25 / 17 2018 ( 2.12) 2018 ( 8.02) 2018 134: 25 / 17 979 (10.73) 979 (72.03) 1003 135: 25 / 17 1646 ( 5.63) 1646 ( 8.29) 1646 136: 25 / 17 4122 ( 3.39) 4086 ( 5.58) 4209 137: 25 / 17 1483 ( 4.55) 1483 ( 5.36) 1495 138: 25 / 17 1501 ( 1.36) 1501 ( 2.80) 1622 139: 25 / 17 704 ( 4.21) 704 ( 4.71) 704 140: 25 / 17 1950 (20.30) 1950 (178.98) 2062 141: 25 / 22 1144 ( 1.35) 1144 ( 7.38) 1178 142: 25 / 22 1999 (17.01) 1999 (56.63) 2006 143: 25 / 22 1478 ( 8.65) 1478 (18.22) 1454 144: 25 / 22 1443 ( 6.40) 1443 (12.54) 1443 145: 25 / 22 1959 ( 5.75) 1959 ( 9.32) 1959 146: 25 / 22 4338 ( 2.88) 4338 ( 3.18) 4338 147: 25 / 22 3022 ( 0.66) 3022 ( 0.70) 3054 148: 25 / 22 1394 ( 8.77) 1394 (80.60) 1394 149: 25 / 22 1554 ( 5.04) 1554 (12.90) 1561 150: 25 / 22 1934 ( 2.44) 1934 ( 8.32) 1934 151: 25 / 22 1646 ( 6.81) 1646 (13.27) 1642 152: 25 / 22 1337 (30.63) 1361 (208.58) 1404 153: 25 / 22 1409 (44.06) 1391 (431.41) 1469 154: 25 / 22 3420 ( 1.20) 3420 ( 1.26) 3462 155: 25 / 22 3415 ( 0.49) 3415 ( 0.51) 3671 156: 25 / 22 1190 (30.99) 1190 (247.50) 1190 157: 25 / 22 1119 (15.43) 1119 (79.29) 1161 158: 25 / 22 1987 ( 3.29) 1987 (10.26) 1987 159: 25 / 22 1121 (38.91) 1121 (181.43) 1180 160: 25 / 22 2309 ( 5.00) 2309 (11.06) 2309 161: 50 / 7 2228 (76.75) 2342 (448.51) 2984 162: 50 / 7 3054 (34.88) 3053 (358.92) 3260 163: 50 / 7 3541 (23.64) 3498 (203.45) 3930 164: 50 / 7 3141 (26.26) 3136 (218.62) 3342 165: 50 / 7 4239 (27.90) 4136 (279.53) 4278 166: 50 / 7 2378 (24.42) 2359 (408.88) 2472 167: 50 / 7 4053 (35.94) 3999 (199.95) 4423 168: 50 / 7 3044 (25.44) 3011 (252.67) 3531 169: 50 / 7 6830 (21.58) 6779 (141.46) 7264 170: 50 / 7 4765 (25.29) 4728 (234.68) 5211 171: 50 / 7 2780 (30.74) 2862 (183.14) 3114 172: 50 / 7 5350 (64.59) 5303 (277.01) 6290 173: 50 / 7 4830 (24.99) 4825 (217.62) 5368 174: 50 / 7 2513 (53.31) 2423 (362.79) 2683 175: 50 / 7 2930 (28.25) 2878 (267.60) 3265 176: 50 / 7 3523 (65.80) 3542 (266.58) 3474 177: 50 / 7 3019 (25.20) 3026 (188.10) 3091 178: 50 / 7 3757 (41.03) 3774 (282.36) 4173 179: 50 / 7 4799 (24.84) 4801 (192.05) 4988 180: 50 / 7 2401 (115.64) 2376(1171.47) 2829 181: 50 / 12 2537 (24.56) 2537 (128.34) 2516 182: 50 / 12 3076 (52.08) 3076 (646.23) 3326 183: 50 / 12 2409 (62.84) 2313 (167.76) 2429 184: 50 / 12 2121 (73.13) 2123 (752.75) 2403 185: 50 / 12 5439 (36.73) 5405 (114.69) 5796 186: 50 / 12 2655 (36.34) 2619 (188.71) 2821 187: 50 / 12 1189 (71.47) 1432 (343.63) 1468 188: 50 / 12 2411 (38.20) 2377 (348.64) 2505 189: 50 / 12 1928 (21.46) 1925 (106.53) 2030 190: 50 / 12 3105 (35.41) 3084 (522.04) 3111 191: 50 / 12 3530 (22.74) 3543 (110.91) 3596 192: 50 / 12 2694 (18.28) 2694 (108.28) 2809 193: 50 / 12 2598 (33.90) 2780 (321.27) 3002 194: 50 / 12 3470 (18.12) 3470 (70.44) 3549 195: 50 / 12 4415 (30.25) 4422 (102.85) 4538 196: 50 / 12 2072 (19.78) 2063 (70.81) 2046 197: 50 / 12 2504 (27.89) 2509 (256.00) 2664 198: 50 / 12 2682 (100.62) 2654 (929.96) 2944 199: 50 / 12 2304 (152.49) 2543 (876.21) 2751 200: 50 / 12 2680 (26.57) 2680 (211.95) 2864 201: 50 / 17 3084 (15.85) 3084 (90.06) 3000 202: 50 / 17 2064 (16.81) 2064 (50.62) 2111 203: 50 / 17 2070 (26.91) 2070 (129.45) 2013 204: 50 / 17 2757 (30.30) 2730 (86.09) 2836 205: 50 / 17 2054 (25.64) 2077 (260.13) 2077 206: 50 / 17 1696 (19.32) 1696 (123.16) 1705 207: 50 / 17 2459 (15.10) 2459 (114.06) 2485 208: 50 / 17 2097 (48.81) 2097 (514.66) 2220 209: 50 / 17 2411 (179.41) 2495(1369.52) 2589 210: 50 / 17 3578 (41.10) 3618 (399.86) 3700 211: 50 / 17 1070 (17.98) 973 (144.21) 998 212: 50 / 17 3866 (14.60) 3866 (57.74) 3918 213: 50 / 17 3376 (20.09) 3376 (144.33) 3535 214: 50 / 17 2098 (85.61) 2097 (491.07) 2313 215: 50 / 17 4009 (28.18) 3984 (449.27) 4007 216: 50 / 17 3732 (42.98) 3638 (77.40) 3800 217: 50 / 17 1593 (66.16) 1593 (598.34) 1628 218: 50 / 17 2657 (16.61) 2657 (94.28) 2657 219: 50 / 17 2683 (20.77) 2693 (116.53) 2791 220: 50 / 17 1553 (44.06) 1553 (352.09) 1553 221: 50 / 22 2315 (29.26) 2315 (98.49) 2432 222: 50 / 22 1552 (127.20) 1560 (902.65) 1884 223: 50 / 22 2145 (25.72) 2145 (159.72) 2210 224: 50 / 22 1494 (46.03) 1542 (154.89) 1554 225: 50 / 22 4386 (33.32) 4386 (184.86) 4386 226: 50 / 22 2811 ( 8.36) 2811 (22.33) 2972 227: 50 / 22 3356 (118.24) 3119 (734.94) 3703 228: 50 / 22 2010 (149.07) 2010(1509.05) 2307 229: 50 / 22 3071 (10.55) 3071 (79.29) 3379 230: 50 / 22 3592 (20.43) 3592 (65.67) 3759 231: 50 / 22 1487 (25.15) 1487 (180.75) 1528 232: 50 / 22 1436 (13.45) 1436 (42.66) 1473 233: 50 / 22 3016 (36.24) 3016 (75.13) 3146 234: 50 / 22 3020 (20.18) 3020 (75.62) 2949 235: 50 / 22 3216 ( 9.51) 3216 (20.49) 3295 236: 50 / 22 1885 (68.99) 1914 (835.09) 2028 237: 50 / 22 2807 (191.04) 2756(1156.89) 2987 238: 50 / 22 3061 (18.83) 3038 (469.31) 3080 239: 50 / 22 2473 (46.63) 2473 (497.26) 2562 240: 50 / 22 2078 (115.19) 2078 (712.03) 2143 241: 75 / 7 3531 (101.02) 3363 (994.16) 3646 242: 75 / 7 4428 (66.66) 4424 (378.51) 4673 243: 75 / 7 1891 (142.53) 1894(1611.59) 2117 244: 75 / 7 4524 (70.90) 4405 (505.51) 4842 245: 75 / 7 3474 (107.92) 3492 (716.63) 3900 246: 75 / 7 4931 (119.04) 4958 (529.68) 5523 247: 75 / 7 5276 (52.44) 5190 (404.17) 5782 248: 75 / 7 6145 (105.59) 6160 (333.28) 6625 249: 75 / 7 6006 (30.84) 6114 (402.81) 6428 250: 75 / 7 4056 (63.81) 4113 (587.82) 4480 251: 75 / 7 2905 (84.52) 2834 (598.03) 3123 252: 75 / 7 3290 (78.21) 3315 (802.11) 3719 253: 75 / 7 3159 (65.80) 3145 (512.36) 3465 254: 75 / 7 3535 (61.88) 3466 (479.01) 4038 255: 75 / 7 5005 (56.08) 4973 (493.90) 5612 256: 75 / 7 4627 (74.10) 4621 (479.91) 5152 257: 75 / 7 2560 (89.80) 2503 (800.93) 2796 258: 75 / 7 6259 (53.57) 6215 (351.64) 6868 259: 75 / 7 5409 (67.71) 5182 (602.13) 5548 260: 75 / 7 3426 (48.96) 3408 (423.38) 3665 261: 75 / 12 3417 (62.41) 3366 (323.79) 3716 262: 75 / 12 1979 (75.40) 1979 (814.55) 2350 263: 75 / 12 2720 (112.24) 2765(1332.66) 3231 264: 75 / 12 2945 (22.91) 2936 (159.71) 3194 265: 75 / 12 2986 (76.31) 2979 (301.11) 3321 266: 75 / 12 3227 (115.23) 3214 (599.21) 3445 267: 75 / 12 5481 (56.02) 5460 (348.71) 5609 268: 75 / 12 3423 (102.43) 3407 (818.37) 3712 269: 75 / 12 4058 (65.14) 4058 (718.61) 4181 270: 75 / 12 1811 (69.17) 1805 (642.38) 1981 271: 75 / 12 2572 (37.62) 2599 (375.51) 2722 272: 75 / 12 2402 (89.43) 2375 (586.72) 2624 273: 75 / 12 1737 (211.77) 1869(1625.75) 2248 274: 75 / 12 3788 (39.66) 3742 (197.92) 3976 275: 75 / 12 2325 (83.70) 2434 (567.97) 2459 276: 75 / 12 2821 (46.18) 2912 (657.11) 3045 277: 75 / 12 2417 (52.18) 2538 (504.91) 2682 278: 75 / 12 4119 (78.23) 4068 (664.04) 4212 279: 75 / 12 1991 (143.58) 1966(1391.46) 2730 280: 75 / 12 3434 (50.25) 3475 (267.20) 3611 281: 75 / 17 3377 (71.84) 3377 (443.52) 3611 282: 75 / 17 5382 (81.21) 5254 (240.39) 5534 283: 75 / 17 3250 (255.42) 3194(2457.35) 3534 284: 75 / 17 2464 (199.75) 2587(1782.33) 3275 285: 75 / 17 2929 (103.18) 2949 (591.43) 2982 286: 75 / 17 2224 (257.78) 2237(2190.79) 2504 287: 75 / 17 3773 (57.50) 3700 (223.40) 4056 288: 75 / 17 2551 (113.40) 2588(2409.10) 2614 289: 75 / 17 4310 (171.07) 4310(1494.91) 4485 290: 75 / 17 2952 (228.65) 2952(1368.99) 3372 291: 75 / 17 2804 (270.92) 2791(1487.36) 3179 292: 75 / 17 3740 (67.61) 3729 (183.29) 4024 293: 75 / 17 3067 (145.26) 3067(1083.75) 3213 294: 75 / 17 2876 (50.02) 2876 (194.77) 3012 295: 75 / 17 2735 (245.63) 2735(1994.08) 3117 296: 75 / 17 2595 (47.45) 2650 (225.98) 2833 297: 75 / 17 3358 (26.29) 3360 (141.43) 3685 298: 75 / 17 5880 (43.25) 5709 (551.91) 5792 299: 75 / 17 1962 (342.22) 1950(2431.46) 2159 300: 75 / 17 2833 (284.72) 2898(3276.55) 3168 301: 75 / 22 3071 (52.72) 3071 (214.88) 3235 302: 75 / 22 5283 (101.22) 5283 (882.28) 5283 303: 75 / 22 3962 (104.48) 3909 (191.35) 3920 304: 75 / 22 3611 (232.15) 3611(2059.96) 3665 305: 75 / 22 3780 (76.87) 3770 (359.70) 3861 306: 75 / 22 2613 (79.40) 2584 (302.09) 2654 307: 75 / 22 2882 (192.83) 2882(1245.62) 3484 308: 75 / 22 1996 (28.87) 1996 (73.82) 2090 309: 75 / 22 4316 (63.85) 4307 (228.27) 4447 310: 75 / 22 1675 (207.67) 1749 (416.75) 1787 311: 75 / 22 3627 (37.19) 3627 (102.56) 3644 312: 75 / 22 4329 (117.06) 4172 (557.71) 4695 313: 75 / 22 3142 (209.20) 3142(2089.15) 3504 314: 75 / 22 2923 (252.86) 2915(2266.39) 3270 315: 75 / 22 2539 (168.21) 2585(1288.11) 2878 316: 75 / 22 5033 (56.11) 5022 (188.69) 5197 317: 75 / 22 2470 (384.47) 2462(2821.08) 2723 318: 75 / 22 2008 (337.94) 1988(2389.75) 2260 319: 75 / 22 2513 (198.76) 2724(1501.78) 2868 320: 75 / 22 3570 (55.01) 3606 (272.25) 3871 Improve vs. Uzsoy: 234 of 320 237 of 320