Dataset i615: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2484 ( 0.77) 2484 ( 1.04) 2450 2: 10 / 7 1925 ( 0.13) 1925 ( 0.13) 1925 3: 10 / 7 1319 ( 0.63) 1319 ( 0.64) 1319 4: 10 / 7 1185 ( 0.64) 1185 ( 0.63) 1222 5: 10 / 7 1347 ( 0.70) 1347 ( 0.81) 1366 6: 10 / 7 2152 ( 1.11) 2152 ( 1.62) 2185 7: 10 / 7 925 ( 0.61) 925 ( 0.61) 925 8: 10 / 7 1651 ( 0.62) 1651 ( 0.65) 1748 9: 10 / 7 1296 ( 0.49) 1296 ( 0.47) 1296 10: 10 / 7 3048 ( 0.06) 3048 ( 0.06) 3072 11: 10 / 7 172 ( 0.09) 172 ( 0.09) 172 12: 10 / 7 3018 ( 1.02) 3018 ( 1.22) 3018 13: 10 / 7 1254 ( 0.34) 1254 ( 0.37) 1262 14: 10 / 7 2339 ( 0.41) 2339 ( 0.46) 2339 15: 10 / 7 957 ( 4.09) 932 (13.57) 1125 16: 10 / 7 1793 ( 0.85) 1793 ( 0.93) 1741 17: 10 / 7 1379 ( 0.33) 1379 ( 0.36) 1379 18: 10 / 7 612 ( 1.02) 612 ( 5.88) 629 19: 10 / 7 816 ( 0.12) 816 ( 0.12) 816 20: 10 / 7 3477 ( 0.24) 3477 ( 0.22) 3509 21: 10 / 12 1753 ( 0.98) 1753 ( 1.02) 1753 22: 10 / 12 1419 ( 0.50) 1419 ( 0.56) 1419 23: 10 / 12 966 ( 1.12) 966 ( 1.07) 966 24: 10 / 12 2920 ( 1.89) 2920 ( 1.87) 2920 25: 10 / 12 1449 ( 1.78) 1449 ( 1.76) 1471 26: 10 / 12 1838 ( 0.34) 1838 ( 0.40) 1905 27: 10 / 12 775 ( 0.42) 775 ( 0.48) 775 28: 10 / 12 1140 ( 0.57) 1140 ( 0.70) 1178 29: 10 / 12 2247 ( 0.14) 2247 ( 0.14) 2427 30: 10 / 12 3054 ( 0.99) 3054 ( 1.02) 3031 31: 10 / 12 1843 ( 1.91) 1843 ( 4.91) 1919 32: 10 / 12 567 ( 0.09) 567 ( 0.09) 624 33: 10 / 12 3145 ( 0.72) 3145 ( 0.83) 3157 34: 10 / 12 1114 ( 1.45) 1114 ( 4.52) 1121 35: 10 / 12 1821 ( 0.08) 1821 ( 0.09) 1821 36: 10 / 12 2039 ( 0.28) 2039 ( 0.33) 2215 37: 10 / 12 3537 ( 1.04) 3537 ( 1.11) 3594 38: 10 / 12 1320 ( 0.94) 1320 ( 0.93) 1364 39: 10 / 12 772 ( 0.09) 772 ( 0.09) 783 40: 10 / 12 2045 ( 1.15) 2045 ( 1.23) 2062 41: 10 / 17 1912 ( 0.80) 1912 ( 0.86) 1912 42: 10 / 17 894 ( 0.34) 894 ( 0.36) 894 43: 10 / 17 1177 ( 1.15) 1177 ( 1.15) 1177 44: 10 / 17 4194 ( 0.47) 4194 ( 0.48) 4415 45: 10 / 17 1387 ( 0.13) 1387 ( 0.13) 1387 46: 10 / 17 3492 ( 0.18) 3492 ( 0.20) 3541 47: 10 / 17 1254 ( 0.14) 1254 ( 0.15) 1254 48: 10 / 17 661 ( 0.15) 661 ( 0.14) 670 49: 10 / 17 1006 ( 0.13) 1006 ( 0.13) 1081 50: 10 / 17 1987 ( 2.13) 1987 ( 2.58) 1987 51: 10 / 17 3658 ( 1.36) 3658 ( 1.68) 3765 52: 10 / 17 1433 ( 0.63) 1433 ( 0.71) 1433 53: 10 / 17 611 ( 0.18) 611 ( 0.18) 611 54: 10 / 17 1385 ( 0.58) 1385 ( 0.57) 1430 55: 10 / 17 1825 ( 1.92) 1825 ( 1.84) 1833 56: 10 / 17 667 ( 1.57) 667 ( 2.24) 667 57: 10 / 17 900 ( 1.11) 900 ( 0.96) 897 58: 10 / 17 4286 ( 0.14) 4286 ( 0.14) 4524 59: 10 / 17 3835 ( 0.98) 3835 ( 0.97) 3835 60: 10 / 17 1735 ( 0.13) 1735 ( 0.14) 1735 61: 10 / 22 2199 ( 0.19) 2199 ( 0.19) 2224 62: 10 / 22 1603 ( 0.19) 1603 ( 0.19) 1603 63: 10 / 22 1992 ( 0.85) 1992 ( 0.86) 1992 64: 10 / 22 929 ( 0.39) 929 ( 0.41) 945 65: 10 / 22 2847 ( 0.20) 2847 ( 0.21) 2875 66: 10 / 22 1260 ( 0.99) 1260 ( 1.00) 1260 67: 10 / 22 2101 ( 0.19) 2101 ( 0.20) 2182 68: 10 / 22 2859 ( 1.21) 2859 ( 1.21) 2949 69: 10 / 22 508 ( 0.28) 508 ( 0.29) 516 70: 10 / 22 824 ( 0.36) 824 ( 0.39) 824 71: 10 / 22 1993 ( 0.20) 1993 ( 0.20) 2080 72: 10 / 22 1771 ( 1.36) 1771 ( 1.35) 1771 73: 10 / 22 1900 ( 0.17) 1900 ( 0.18) 1971 74: 10 / 22 522 ( 0.18) 522 ( 0.19) 529 75: 10 / 22 1588 ( 1.21) 1588 ( 1.16) 1623 76: 10 / 22 1865 ( 0.19) 1865 ( 0.20) 1940 77: 10 / 22 779 ( 0.18) 779 ( 0.18) 789 78: 10 / 22 946 ( 0.20) 946 ( 0.21) 946 79: 10 / 22 2542 ( 1.34) 2542 ( 1.32) 2542 80: 10 / 22 1437 ( 0.45) 1437 ( 0.47) 1535 81: 25 / 7 1203 ( 6.08) 1203 (33.31) 1181 82: 25 / 7 1602 (15.77) 1602 (61.50) 1655 83: 25 / 7 1384 ( 5.20) 1418 (33.72) 1576 84: 25 / 7 2599 ( 7.47) 2533 (34.79) 2733 85: 25 / 7 3012 ( 7.76) 3012 (39.20) 3049 86: 25 / 7 3114 ( 7.77) 3063 (24.42) 3329 87: 25 / 7 2056 (10.38) 2008 (42.94) 2227 88: 25 / 7 1799 ( 7.18) 1882 (42.58) 1876 89: 25 / 7 1230 ( 9.26) 1107 (53.20) 1065 90: 25 / 7 2444 ( 5.42) 2444 (23.81) 2618 91: 25 / 7 3728 ( 5.97) 3718 (25.45) 3685 92: 25 / 7 3128 ( 7.24) 3128 (28.27) 3158 93: 25 / 7 2456 ( 6.14) 2456 (20.45) 2461 94: 25 / 7 2001 ( 9.41) 2001 (54.25) 1971 95: 25 / 7 2235 ( 7.49) 2235 (27.90) 2098 96: 25 / 7 3815 ( 5.37) 3815 (32.89) 3945 97: 25 / 7 1197 ( 7.55) 1237 (45.43) 1262 98: 25 / 7 4550 ( 5.93) 4544 (16.83) 4698 99: 25 / 7 1559 ( 3.15) 1550 (15.83) 1724 100: 25 / 7 2031 ( 5.78) 2031 (24.01) 2066 101: 25 / 12 1258 ( 2.69) 1258 (14.08) 1258 102: 25 / 12 2728 ( 5.28) 2728 ( 8.58) 2728 103: 25 / 12 1235 (18.34) 1231 (87.53) 1294 104: 25 / 12 1406 ( 4.82) 1406 (16.25) 1502 105: 25 / 12 2072 ( 6.68) 2091 (38.85) 2132 106: 25 / 12 2272 ( 9.68) 2252 (37.48) 2413 107: 25 / 12 1920 (10.79) 1920 (20.33) 1989 108: 25 / 12 2842 ( 4.27) 2842 ( 5.69) 2821 109: 25 / 12 2404 ( 2.95) 2404 ( 7.19) 2404 110: 25 / 12 1720 ( 5.32) 1720 ( 6.08) 1765 111: 25 / 12 1501 ( 1.54) 1501 ( 1.59) 1501 112: 25 / 12 2299 ( 3.58) 2299 (11.53) 2299 113: 25 / 12 2090 (12.98) 2090 (83.12) 2100 114: 25 / 12 2651 ( 6.93) 2651 (35.98) 2287 115: 25 / 12 1033 ( 7.48) 1033 (14.66) 1088 116: 25 / 12 2035 ( 7.35) 2035 (24.72) 2199 117: 25 / 12 3908 ( 3.47) 3908 ( 3.81) 3930 118: 25 / 12 1098 ( 9.42) 1098 (52.85) 1137 119: 25 / 12 2107 ( 1.56) 2107 ( 2.08) 2107 120: 25 / 12 1855 ( 2.47) 1855 ( 2.95) 1877 121: 25 / 17 1458 ( 1.14) 1458 ( 1.23) 1474 122: 25 / 17 2854 (10.06) 2854 (109.36) 2933 123: 25 / 17 1127 ( 5.56) 1127 (17.44) 1197 124: 25 / 17 1923 ( 3.15) 1923 ( 3.20) 1923 125: 25 / 17 1425 ( 1.52) 1425 ( 1.56) 1471 126: 25 / 17 2981 ( 2.71) 2981 (13.56) 3128 127: 25 / 17 3754 ( 6.58) 3754 (62.39) 3754 128: 25 / 17 1407 ( 2.45) 1407 (14.03) 1407 129: 25 / 17 1617 ( 5.19) 1617 (13.81) 1617 130: 25 / 17 3515 ( 2.10) 3515 ( 4.92) 3559 131: 25 / 17 1859 ( 1.87) 1859 ( 2.07) 1913 132: 25 / 17 3317 ( 3.87) 3317 ( 3.78) 3425 133: 25 / 17 2083 ( 1.35) 2083 ( 1.39) 2083 134: 25 / 17 1024 ( 1.34) 1024 ( 1.34) 1048 135: 25 / 17 1641 ( 6.23) 1641 ( 8.85) 1643 136: 25 / 17 4011 ( 3.37) 4011 ( 3.92) 4098 137: 25 / 17 1615 ( 4.55) 1615 ( 5.05) 1627 138: 25 / 17 1638 ( 1.49) 1638 ( 2.25) 1759 139: 25 / 17 674 ( 3.96) 674 ( 3.92) 674 140: 25 / 17 1873 (27.77) 1873 (143.01) 1925 141: 25 / 22 1234 ( 0.70) 1234 ( 0.73) 1268 142: 25 / 22 1991 (17.86) 1991 (41.08) 2030 143: 25 / 22 1496 ( 7.13) 1496 (15.68) 1349 144: 25 / 22 1369 ( 2.86) 1369 ( 2.91) 1369 145: 25 / 22 1918 ( 5.88) 1918 ( 8.29) 1918 146: 25 / 22 4225 ( 3.64) 4225 (12.52) 4225 147: 25 / 22 3130 ( 0.65) 3130 ( 0.69) 3162 148: 25 / 22 1492 (10.68) 1492 (52.38) 1492 149: 25 / 22 1474 (13.83) 1474 (97.21) 1474 150: 25 / 22 1874 ( 2.09) 1874 ( 7.36) 1874 151: 25 / 22 1614 ( 3.85) 1614 ( 3.84) 1678 152: 25 / 22 1329 (18.06) 1329 (72.09) 1329 153: 25 / 22 1302 (47.14) 1302 (417.18) 1465 154: 25 / 22 3342 ( 1.17) 3342 ( 1.24) 3384 155: 25 / 22 3399 ( 0.49) 3399 ( 0.49) 3655 156: 25 / 22 1256 ( 9.83) 1256 (40.75) 1256 157: 25 / 22 1122 ( 5.90) 1122 (39.49) 1122 158: 25 / 22 2055 ( 2.78) 2055 ( 3.84) 2055 159: 25 / 22 1183 ( 5.71) 1183 (30.49) 1183 160: 25 / 22 2223 ( 2.62) 2223 ( 8.90) 2223 161: 50 / 7 2222 (59.10) 2275 (357.27) 2320 162: 50 / 7 2595 (64.43) 2623 (362.26) 2750 163: 50 / 7 3046 (34.07) 2960 (196.74) 3183 164: 50 / 7 2801 (41.95) 2866 (212.83) 3072 165: 50 / 7 3987 (34.92) 4081 (219.02) 4163 166: 50 / 7 1833 (81.06) 1825 (453.42) 2000 167: 50 / 7 3346 (45.96) 3324 (251.24) 3967 168: 50 / 7 2940 (37.18) 2878 (170.92) 3277 169: 50 / 7 5905 (28.82) 5976 (171.34) 6511 170: 50 / 7 4096 (21.00) 4182 (133.61) 4476 171: 50 / 7 2044 (54.49) 2081 (236.88) 2434 172: 50 / 7 4727 (61.95) 4805 (338.11) 5419 173: 50 / 7 4381 (36.88) 4087 (182.65) 4807 174: 50 / 7 2244 (105.59) 2004 (639.22) 2272 175: 50 / 7 2211 (44.12) 2171 (284.47) 2444 176: 50 / 7 3019 (40.86) 3036 (306.19) 3142 177: 50 / 7 2991 (17.95) 2953 (128.88) 3186 178: 50 / 7 3201 (48.84) 3308 (421.98) 3524 179: 50 / 7 4104 (40.06) 4071 (110.07) 4216 180: 50 / 7 2784 (57.19) 2853 (392.71) 3128 181: 50 / 12 2796 (35.37) 2796 (135.61) 2775 182: 50 / 12 3114 (61.57) 3190 (517.33) 3158 183: 50 / 12 2112 (90.57) 2176 (758.39) 2292 184: 50 / 12 1817 (102.26) 1843 (875.70) 2366 185: 50 / 12 5229 (32.12) 5217 (95.41) 5677 186: 50 / 12 2506 (73.14) 2570 (714.22) 2777 187: 50 / 12 1171 (101.35) 1178(1155.44) 1181 188: 50 / 12 2559 (33.48) 2407 (179.77) 2392 189: 50 / 12 1800 (16.60) 1797 (76.08) 1950 190: 50 / 12 2837 (49.12) 3062 (392.87) 3026 191: 50 / 12 3220 (20.75) 3220 (83.79) 3143 192: 50 / 12 2515 (39.92) 2540 (212.17) 2483 193: 50 / 12 2367 (39.93) 2367 (206.12) 2393 194: 50 / 12 3293 (17.60) 3290 (66.83) 3436 195: 50 / 12 4254 (28.75) 4254 (107.45) 4302 196: 50 / 12 1892 (18.66) 1873 (118.63) 1885 197: 50 / 12 2054 (54.50) 2071 (748.78) 2324 198: 50 / 12 2831 (39.67) 2720 (845.24) 2831 199: 50 / 12 2251 (148.94) 2251(1254.24) 2724 200: 50 / 12 2645 (25.88) 2628 (298.46) 2890 201: 50 / 17 3261 (20.76) 3261 (100.11) 3082 202: 50 / 17 1884 (36.12) 1884 (49.84) 1919 203: 50 / 17 1883 (68.37) 1812 (352.34) 1883 204: 50 / 17 2491 (24.61) 2491 (139.78) 2624 205: 50 / 17 2209 (35.63) 2209 (104.75) 2210 206: 50 / 17 1581 (24.20) 1646 (126.30) 1786 207: 50 / 17 2361 (20.32) 2361 (66.75) 2189 208: 50 / 17 1954 (79.61) 1984 (931.21) 1960 209: 50 / 17 2284 (165.39) 2195(1670.99) 2559 210: 50 / 17 3273 (33.92) 3277 (228.44) 3393 211: 50 / 17 704 (16.65) 704 (86.56) 706 212: 50 / 17 3619 (17.69) 3619 (84.30) 3625 213: 50 / 17 3317 (13.53) 3052 (97.42) 3211 214: 50 / 17 2041 (144.83) 2041 (387.82) 2223 215: 50 / 17 3937 (28.82) 3759 (99.84) 3862 216: 50 / 17 3649 (29.57) 3686 (410.09) 3922 217: 50 / 17 1765 (66.53) 1765 (434.73) 1796 218: 50 / 17 2536 (15.04) 2536 (50.82) 2536 219: 50 / 17 2509 (21.98) 2533 (204.50) 2647 220: 50 / 17 1353 (45.36) 1353 (301.32) 1410 221: 50 / 22 2429 (101.83) 2429 (770.47) 2453 222: 50 / 22 1341 (143.35) 1356(1044.52) 1713 223: 50 / 22 1984 (73.00) 1984 (388.08) 2122 224: 50 / 22 1339 (46.74) 1339 (239.96) 1369 225: 50 / 22 4281 (14.19) 4281 (40.33) 4263 226: 50 / 22 2907 ( 8.68) 2907 (18.87) 3068 227: 50 / 22 3027 (83.66) 3027 (691.88) 3601 228: 50 / 22 1816 (169.42) 1819(1214.63) 2089 229: 50 / 22 3048 ( 7.62) 3048 (54.57) 3356 230: 50 / 22 3460 (20.96) 3460 (55.79) 3682 231: 50 / 22 1334 (110.48) 1363 (725.45) 1499 232: 50 / 22 1226 (23.48) 1226 (52.01) 1226 233: 50 / 22 2967 (27.47) 2955 (123.37) 3110 234: 50 / 22 2897 (22.70) 2897 (90.98) 2793 235: 50 / 22 3223 ( 7.28) 3223 (18.31) 3302 236: 50 / 22 1969 (74.85) 1881(1214.77) 2163 237: 50 / 22 2591 (203.12) 2638(1241.64) 2803 238: 50 / 22 2950 (27.00) 2957 (130.24) 3042 239: 50 / 22 2564 (37.66) 2564 (551.82) 2741 240: 50 / 22 2201 (135.21) 2201(1311.53) 2201 241: 75 / 7 2424 (117.02) 2378 (537.58) 2745 242: 75 / 7 3491 (95.31) 3452 (615.18) 3695 243: 75 / 7 1955 (161.03) 1980 (938.59) 1734 244: 75 / 7 3643 (67.51) 3732 (359.79) 4260 245: 75 / 7 2395 (116.09) 2405(2078.66) 2864 246: 75 / 7 3929 (103.80) 3951 (794.82) 4368 247: 75 / 7 4358 (46.86) 4349 (519.01) 5293 248: 75 / 7 5078 (49.56) 5005 (558.99) 5708 249: 75 / 7 4901 (95.87) 4772 (582.14) 5347 250: 75 / 7 3543 (93.12) 3549 (804.46) 4012 251: 75 / 7 2011 (137.57) 2285(1359.94) 2563 252: 75 / 7 2808 (102.85) 2801 (507.31) 3162 253: 75 / 7 2661 (125.74) 2555 (642.07) 2809 254: 75 / 7 2391 (106.07) 2512 (757.65) 3010 255: 75 / 7 3975 (57.33) 4013 (428.94) 4603 256: 75 / 7 4359 (53.65) 4385 (395.99) 4538 257: 75 / 7 1942 (128.32) 2063(1256.81) 2313 258: 75 / 7 5408 (74.07) 5545 (581.48) 6003 259: 75 / 7 4136 (86.13) 4094 (529.29) 4696 260: 75 / 7 4890 (91.45) 3072 (382.74) 2763 261: 75 / 12 2941 (89.18) 2922 (607.25) 3122 262: 75 / 12 2071 (116.16) 2071 (493.83) 2106 263: 75 / 12 2441 (285.64) 2491(3097.82) 2760 264: 75 / 12 2645 (38.48) 2530 (419.65) 2558 265: 75 / 12 3063 (149.99) 3010 (393.81) 3304 266: 75 / 12 2910 (121.27) 2988 (896.61) 3067 267: 75 / 12 5130 (57.31) 5208 (385.69) 5266 268: 75 / 12 3079 (86.75) 3130(1186.12) 3280 269: 75 / 12 3681 (202.99) 3675(1477.57) 4066 270: 75 / 12 1807 (160.58) 1472(1215.91) 1481 271: 75 / 12 2765 (97.31) 2662 (438.34) 2710 272: 75 / 12 2021 (456.99) 2062(3866.13) 2422 273: 75 / 12 1551 (310.41) 1644(3472.59) 2022 274: 75 / 12 3354 (80.39) 3354 (786.39) 3670 275: 75 / 12 1819 (123.10) 1822 (811.88) 2103 276: 75 / 12 2556 (111.95) 2501 (548.59) 2665 277: 75 / 12 2244 (135.92) 2316 (767.44) 2268 278: 75 / 12 3849 (85.85) 3598 (388.82) 3735 279: 75 / 12 1527 (207.58) 1584(3272.10) 1937 280: 75 / 12 3008 (47.53) 2998(1297.14) 3196 281: 75 / 17 3240 (97.35) 3309 (397.32) 3412 282: 75 / 17 5329 (49.22) 5329 (302.68) 5455 283: 75 / 17 2716 (286.34) 2696(2826.85) 3114 284: 75 / 17 2495 (296.64) 2483(2443.96) 3015 285: 75 / 17 2612 (74.27) 2543 (966.23) 2521 286: 75 / 17 2063 (138.28) 2108(1353.53) 2093 287: 75 / 17 3371 (57.17) 3298 (173.93) 3608 288: 75 / 17 2203 (73.09) 2120(2649.15) 2369 289: 75 / 17 3818 (217.12) 3814(1870.46) 4099 290: 75 / 17 2991 (228.21) 2991(1717.58) 3099 291: 75 / 17 2321 (269.84) 2323(2389.02) 2819 292: 75 / 17 3507 (66.11) 3409 (235.79) 3692 293: 75 / 17 2641 (170.58) 2645(1114.90) 2938 294: 75 / 17 2501 (114.28) 2501(1358.78) 2586 295: 75 / 17 2309 (315.17) 2391(3799.99) 2880 296: 75 / 17 2243 (20.12) 2236 (75.60) 2512 297: 75 / 17 3076 (25.96) 3082 (176.07) 3431 298: 75 / 17 5644 (67.88) 5442 (521.09) 5472 299: 75 / 17 1596 (177.93) 1584(1869.81) 1951 300: 75 / 17 2388 (326.08) 2378(2115.37) 2910 301: 75 / 22 2796 (86.11) 2796 (524.07) 2897 302: 75 / 22 5127 (43.70) 5060 (163.98) 5334 303: 75 / 22 3655 (44.97) 3673 (193.99) 3746 304: 75 / 22 3236 (248.49) 3236(2180.80) 3444 305: 75 / 22 3560 (94.74) 3548 (220.10) 3707 306: 75 / 22 2533 (102.88) 2533 (732.28) 2610 307: 75 / 22 2939 (187.49) 2939(1903.86) 2940 308: 75 / 22 1942 (41.77) 1942 (48.63) 1942 309: 75 / 22 4184 (47.75) 4204 (170.32) 4591 310: 75 / 22 1576 (200.52) 1575(1131.22) 1767 311: 75 / 22 3629 (30.98) 3629 (116.96) 3671 312: 75 / 22 4164 (209.86) 4164(1898.86) 4228 313: 75 / 22 2810 (204.45) 2810(1850.99) 3227 314: 75 / 22 2542 (316.85) 2569(1969.33) 2857 315: 75 / 22 2522 (102.23) 2458(1774.12) 2584 316: 75 / 22 4857 (52.29) 4844 (149.10) 5211 317: 75 / 22 2092 (272.14) 2122(2523.47) 2479 318: 75 / 22 1764 (341.63) 1782(3442.08) 2152 319: 75 / 22 2490 (328.25) 2431(1961.78) 2883 320: 75 / 22 3403 (22.96) 3403 (210.74) 3593 Improve vs. Uzsoy: 226 of 320 230 of 320