Dataset i325: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2451 ( 0.93) 2451 ( 1.19) 2359 2: 10 / 7 2084 ( 0.12) 2084 ( 0.13) 2084 3: 10 / 7 1198 ( 0.45) 1198 ( 0.45) 1213 4: 10 / 7 1177 ( 0.28) 1177 ( 0.30) 1177 5: 10 / 7 1133 ( 0.74) 1133 ( 0.83) 1168 6: 10 / 7 2091 ( 0.96) 2091 ( 1.63) 1920 7: 10 / 7 923 ( 0.15) 923 ( 0.14) 923 8: 10 / 7 1398 ( 0.90) 1398 ( 0.92) 1490 9: 10 / 7 979 ( 0.30) 979 ( 0.30) 868 10: 10 / 7 3222 ( 0.06) 3222 ( 0.06) 3222 11: 10 / 7 251 ( 0.10) 251 ( 0.11) 251 12: 10 / 7 2911 ( 0.64) 2911 ( 0.74) 2911 13: 10 / 7 971 ( 0.36) 971 ( 0.40) 979 14: 10 / 7 2036 ( 0.43) 2036 ( 0.54) 2036 15: 10 / 7 1003 ( 1.38) 1003 ( 7.77) 946 16: 10 / 7 1585 ( 0.79) 1585 ( 0.81) 1533 17: 10 / 7 1041 ( 0.68) 1041 ( 0.66) 1041 18: 10 / 7 216 ( 0.21) 216 ( 0.24) 225 19: 10 / 7 443 ( 1.23) 443 ( 1.15) 386 20: 10 / 7 3514 ( 0.19) 3514 ( 0.18) 3514 21: 10 / 12 1708 ( 0.91) 1708 ( 0.87) 1708 22: 10 / 12 1255 ( 0.56) 1255 ( 0.53) 1255 23: 10 / 12 736 ( 0.11) 736 ( 0.13) 736 24: 10 / 12 2755 ( 0.99) 2755 ( 1.01) 2755 25: 10 / 12 1411 ( 0.85) 1411 ( 0.81) 1411 26: 10 / 12 1810 ( 0.25) 1810 ( 0.24) 1902 27: 10 / 12 626 ( 0.37) 626 ( 0.36) 626 28: 10 / 12 873 ( 0.38) 873 ( 0.39) 873 29: 10 / 12 2255 ( 0.13) 2255 ( 0.13) 2435 30: 10 / 12 2767 ( 0.98) 2767 ( 1.04) 2744 31: 10 / 12 1641 ( 2.16) 1641 ( 3.48) 1632 32: 10 / 12 470 ( 0.10) 470 ( 0.11) 509 33: 10 / 12 3225 ( 0.42) 3225 ( 0.44) 3222 34: 10 / 12 919 ( 2.34) 919 ( 3.69) 919 35: 10 / 12 1686 ( 0.10) 1686 ( 0.09) 1686 36: 10 / 12 1663 ( 0.40) 1663 ( 0.40) 1795 37: 10 / 12 3201 ( 1.07) 3201 ( 1.12) 3201 38: 10 / 12 1213 ( 0.77) 1213 ( 0.80) 1267 39: 10 / 12 556 ( 0.11) 556 ( 0.12) 567 40: 10 / 12 2023 ( 1.22) 2023 ( 1.15) 2039 41: 10 / 17 1861 ( 0.49) 1861 ( 0.44) 1861 42: 10 / 17 798 ( 0.20) 798 ( 0.23) 798 43: 10 / 17 1152 ( 0.15) 1152 ( 0.15) 1152 44: 10 / 17 4025 ( 0.51) 4025 ( 0.54) 4246 45: 10 / 17 1475 ( 0.13) 1475 ( 0.14) 1475 46: 10 / 17 3518 ( 0.19) 3518 ( 0.20) 3567 47: 10 / 17 1281 ( 0.14) 1281 ( 0.14) 1281 48: 10 / 17 636 ( 0.15) 636 ( 0.16) 645 49: 10 / 17 824 ( 0.12) 824 ( 0.13) 899 50: 10 / 17 1755 ( 2.92) 1755 ( 3.17) 1783 51: 10 / 17 3576 ( 1.64) 3576 ( 1.71) 3647 52: 10 / 17 1211 ( 0.64) 1211 ( 0.78) 1211 53: 10 / 17 599 ( 0.16) 599 ( 0.19) 599 54: 10 / 17 1270 ( 0.54) 1270 ( 0.61) 1315 55: 10 / 17 1821 ( 2.07) 1821 ( 1.99) 1821 56: 10 / 17 630 ( 1.52) 630 ( 1.99) 604 57: 10 / 17 675 ( 0.82) 675 ( 0.76) 675 58: 10 / 17 4300 ( 0.13) 4300 ( 0.14) 4538 59: 10 / 17 3768 ( 0.96) 3768 ( 0.97) 3787 60: 10 / 17 1453 ( 0.15) 1453 ( 0.15) 1453 61: 10 / 22 2190 ( 0.18) 2190 ( 0.19) 2215 62: 10 / 22 1548 ( 0.18) 1548 ( 0.19) 1548 63: 10 / 22 1778 ( 1.01) 1778 ( 1.01) 1778 64: 10 / 22 748 ( 0.86) 748 ( 0.84) 750 65: 10 / 22 2634 ( 0.20) 2634 ( 0.19) 2662 66: 10 / 22 1163 ( 1.09) 1163 ( 1.04) 1163 67: 10 / 22 2160 ( 0.21) 2160 ( 0.20) 2241 68: 10 / 22 2737 ( 0.74) 2737 ( 0.75) 2827 69: 10 / 22 434 ( 0.25) 434 ( 0.26) 442 70: 10 / 22 755 ( 0.31) 755 ( 0.31) 755 71: 10 / 22 1855 ( 0.20) 1855 ( 0.21) 1942 72: 10 / 22 1578 ( 0.80) 1578 ( 0.80) 1578 73: 10 / 22 1965 ( 0.18) 1965 ( 0.19) 2036 74: 10 / 22 508 ( 0.21) 508 ( 0.21) 516 75: 10 / 22 1583 ( 1.11) 1583 ( 1.33) 1618 76: 10 / 22 1812 ( 0.20) 1812 ( 0.21) 1887 77: 10 / 22 653 ( 0.21) 653 ( 0.21) 663 78: 10 / 22 945 ( 0.21) 945 ( 0.22) 945 79: 10 / 22 2443 ( 1.30) 2443 ( 1.28) 2457 80: 10 / 22 1374 ( 0.30) 1374 ( 0.30) 1472 81: 25 / 7 1445 ( 4.94) 1445 (29.31) 1423 82: 25 / 7 1820 ( 9.97) 1608 (34.02) 1627 83: 25 / 7 490 ( 7.37) 483 (27.03) 483 84: 25 / 7 2006 ( 5.74) 2006 (23.68) 2159 85: 25 / 7 2893 ( 5.57) 2893 (20.88) 2035 86: 25 / 7 1620 (10.59) 1613 (30.74) 1728 87: 25 / 7 1734 (10.54) 1881 (59.40) 1814 88: 25 / 7 1778 ( 4.87) 1778 (31.95) 1980 89: 25 / 7 843 ( 4.56) 843 (27.79) 840 90: 25 / 7 2146 ( 5.34) 2146 (25.76) 2461 91: 25 / 7 4158 ( 3.98) 4158 (23.79) 4222 92: 25 / 7 1730 ( 5.46) 1730 (19.89) 1804 93: 25 / 7 2848 ( 6.21) 2848 (18.37) 2857 94: 25 / 7 1204 ( 7.32) 1204 (44.48) 1266 95: 25 / 7 2152 (11.96) 2131 (53.70) 2170 96: 25 / 7 3483 ( 6.23) 3437 (48.65) 3583 97: 25 / 7 1256 (10.56) 1223 (77.86) 1223 98: 25 / 7 4243 ( 6.62) 4243 (42.51) 4269 99: 25 / 7 502 ( 6.44) 502 (17.20) 508 100: 25 / 7 494 ( 8.99) 493 (59.18) 582 101: 25 / 12 1319 ( 1.76) 1319 ( 8.28) 1388 102: 25 / 12 1916 ( 3.39) 1916 ( 4.53) 2023 103: 25 / 12 1146 ( 3.11) 1146 ( 3.39) 1151 104: 25 / 12 1209 ( 3.30) 1209 (15.14) 1305 105: 25 / 12 1778 ( 3.69) 1778 (16.44) 1778 106: 25 / 12 1765 (12.31) 1765 (47.40) 1832 107: 25 / 12 1178 (14.52) 1178 (22.48) 1329 108: 25 / 12 2377 ( 2.73) 2377 ( 7.49) 2377 109: 25 / 12 1909 ( 2.74) 1909 ( 5.57) 1927 110: 25 / 12 1593 ( 1.82) 1593 ( 2.80) 1540 111: 25 / 12 1373 ( 1.19) 1373 ( 1.25) 1395 112: 25 / 12 2481 ( 3.28) 2481 (10.90) 2481 113: 25 / 12 1770 ( 9.62) 1770 (62.22) 1905 114: 25 / 12 2139 ( 6.77) 2139 (19.28) 2171 115: 25 / 12 906 ( 4.62) 906 (11.01) 906 116: 25 / 12 2121 ( 9.91) 2121 (56.47) 2292 117: 25 / 12 3005 ( 4.19) 3005 ( 4.53) 3032 118: 25 / 12 813 ( 4.70) 813 (20.10) 848 119: 25 / 12 2237 ( 1.61) 2237 ( 2.07) 2237 120: 25 / 12 2016 ( 2.12) 2016 ( 2.64) 2038 121: 25 / 17 1363 ( 0.99) 1363 ( 1.08) 1462 122: 25 / 17 3039 (16.40) 3039 (85.80) 3066 123: 25 / 17 1301 ( 3.03) 1301 ( 5.39) 1348 124: 25 / 17 1928 ( 3.61) 1928 ( 9.28) 1928 125: 25 / 17 1112 ( 0.64) 1112 ( 0.69) 1173 126: 25 / 17 2895 ( 2.55) 2895 (11.89) 3042 127: 25 / 17 3470 ( 9.33) 3470 (34.02) 3470 128: 25 / 17 1070 ( 2.75) 1070 (10.27) 1070 129: 25 / 17 1564 (13.27) 1564 (81.27) 1573 130: 25 / 17 3096 ( 1.72) 3096 ( 2.98) 3140 131: 25 / 17 1213 ( 3.54) 1213 ( 3.84) 1230 132: 25 / 17 3027 ( 2.29) 3027 ( 2.49) 3135 133: 25 / 17 1689 ( 2.03) 1689 ( 4.18) 1735 134: 25 / 17 901 ( 3.88) 901 (19.15) 925 135: 25 / 17 1159 ( 4.98) 1159 ( 6.41) 1141 136: 25 / 17 3441 ( 3.37) 3441 ( 3.99) 3457 137: 25 / 17 1708 ( 6.22) 1708 ( 6.48) 1720 138: 25 / 17 1781 ( 1.51) 1781 ( 2.11) 1902 139: 25 / 17 439 ( 2.53) 439 ( 2.57) 439 140: 25 / 17 1492 ( 6.68) 1492 (26.81) 1652 141: 25 / 22 1303 ( 0.69) 1303 ( 0.74) 1337 142: 25 / 22 1806 ( 4.14) 1806 (13.82) 1806 143: 25 / 22 1025 ( 3.40) 1025 ( 6.64) 1025 144: 25 / 22 1029 ( 0.93) 1029 ( 0.96) 1029 145: 25 / 22 1738 ( 3.63) 1738 ( 3.99) 1738 146: 25 / 22 3708 ( 3.18) 3708 ( 3.62) 3708 147: 25 / 22 3251 ( 0.70) 3251 ( 0.76) 3283 148: 25 / 22 1586 ( 8.38) 1586 (39.48) 1586 149: 25 / 22 1214 ( 3.03) 1214 (18.79) 1214 150: 25 / 22 1782 ( 2.37) 1782 ( 2.54) 1782 151: 25 / 22 1603 ( 3.76) 1603 ( 3.87) 1666 152: 25 / 22 1244 ( 2.38) 1244 ( 5.27) 1244 153: 25 / 22 858 (40.15) 858 (263.81) 1031 154: 25 / 22 2928 ( 1.09) 2928 ( 1.15) 2970 155: 25 / 22 3163 ( 0.48) 3163 ( 0.52) 3419 156: 25 / 22 1279 ( 4.82) 1279 (10.47) 1279 157: 25 / 22 1250 ( 1.58) 1250 ( 2.36) 1250 158: 25 / 22 2106 ( 3.53) 2106 ( 4.69) 2106 159: 25 / 22 1185 ( 2.37) 1185 ( 5.49) 1185 160: 25 / 22 1918 ( 4.10) 1918 ( 7.48) 1964 161: 50 / 7 2597 (64.54) 2591 (483.07) 2675 162: 50 / 7 2129 (51.23) 2131 (349.53) 2292 163: 50 / 7 1089 (59.66) 1810 (358.23) 1290 164: 50 / 7 1718 (34.35) 1648 (265.71) 1844 165: 50 / 7 3233 (38.31) 3149 (389.38) 3086 166: 50 / 7 2310 (31.18) 2166 (544.34) 2192 167: 50 / 7 1654 (75.33) 1586 (485.26) 1886 168: 50 / 7 2456 (29.87) 2456 (238.17) 2916 169: 50 / 7 2999 (59.16) 2977 (279.15) 3520 170: 50 / 7 2184 (30.28) 1318 (192.74) 1854 171: 50 / 7 1513 (15.72) 1506 (128.83) 1665 172: 50 / 7 2423 (60.22) 2470 (691.93) 3077 173: 50 / 7 1687 (27.38) 1889 (157.34) 1719 174: 50 / 7 1794 (18.19) 1859 (325.26) 1798 175: 50 / 7 927 (54.17) 898 (291.53) 1100 176: 50 / 7 2041 (32.27) 1913 (344.84) 2068 177: 50 / 7 2645 (28.46) 2440 (166.15) 2753 178: 50 / 7 1727 (76.41) 1349 (291.69) 1394 179: 50 / 7 3102 (26.42) 3038 (441.38) 3327 180: 50 / 7 3104 (30.02) 3104 (229.92) 3145 181: 50 / 12 2814 (32.61) 2814 (415.99) 2793 182: 50 / 12 3162 (26.72) 3162 (180.88) 3284 183: 50 / 12 1525 (103.41) 1525(1144.92) 1685 184: 50 / 12 1411 (40.71) 1423 (304.94) 1424 185: 50 / 12 4227 (48.46) 4133 (117.64) 4326 186: 50 / 12 2361 (55.97) 2375 (590.36) 2439 187: 50 / 12 1313 (55.60) 1330 (610.88) 1351 188: 50 / 12 2031 (17.90) 2031 (418.25) 2024 189: 50 / 12 1101 (20.07) 1101 (91.01) 1146 190: 50 / 12 2380 (50.52) 2341 (366.35) 2360 191: 50 / 12 1260 (26.88) 1260 (105.53) 1300 192: 50 / 12 1692 (56.17) 1692 (723.53) 1692 193: 50 / 12 2074 (30.27) 2074 (290.17) 2279 194: 50 / 12 2771 (11.18) 2771 (62.02) 2861 195: 50 / 12 3392 (39.78) 3392 (280.61) 3565 196: 50 / 12 1699 (34.64) 1728 (293.46) 1680 197: 50 / 12 1656 (75.67) 1686 (514.33) 1669 198: 50 / 12 2281 (38.18) 2091 (401.82) 2427 199: 50 / 12 1521 (136.00) 1521(1672.25) 1521 200: 50 / 12 2650 (24.70) 1791 (160.38) 2188 201: 50 / 17 3083 (10.35) 3083 (34.24) 3083 202: 50 / 17 1116 (43.61) 1097 (803.45) 1161 203: 50 / 17 1604 (33.95) 1604 (148.08) 1618 204: 50 / 17 1165 (57.91) 1186 (228.54) 1240 205: 50 / 17 2552 ( 7.04) 2552 (10.81) 2553 206: 50 / 17 1682 (35.21) 1682 (110.66) 1739 207: 50 / 17 1451 ( 5.05) 1451 (11.68) 1469 208: 50 / 17 1570 (138.09) 1570(1765.48) 1716 209: 50 / 17 2075 (35.64) 2075 (145.22) 2075 210: 50 / 17 2197 (20.19) 2243 (395.90) 2209 211: 50 / 17 587 (12.23) 587 (75.01) 598 212: 50 / 17 2254 (25.46) 2254 (85.07) 2246 213: 50 / 17 1954 (19.60) 1954 (94.09) 2154 214: 50 / 17 1177 (20.47) 1177 (96.25) 1481 215: 50 / 17 2976 (80.85) 2959 (102.51) 3223 216: 50 / 17 3504 (145.51) 2936 (674.63) 2994 217: 50 / 17 1752 (100.25) 1752 (878.47) 1758 218: 50 / 17 1874 (24.39) 1874 (132.82) 1903 219: 50 / 17 2025 (21.98) 2025 (182.18) 2110 220: 50 / 17 1540 (19.18) 1540 (32.76) 1562 221: 50 / 22 2439 (94.44) 2439(1139.27) 2463 222: 50 / 22 1349 (57.26) 1349 (824.67) 1375 223: 50 / 22 1679 (34.52) 1679 (401.54) 1679 224: 50 / 22 1298 (53.09) 1330 (133.30) 1311 225: 50 / 22 3474 (30.77) 3474 (216.92) 3494 226: 50 / 22 2806 ( 7.18) 2806 (16.07) 2967 227: 50 / 22 2552 (89.09) 2552 (609.96) 2838 228: 50 / 22 1479 (101.02) 1483 (533.90) 1614 229: 50 / 22 2606 (11.64) 2606 (91.74) 2936 230: 50 / 22 2819 (24.91) 2819 (54.56) 3078 231: 50 / 22 1411 ( 3.79) 1411 ( 4.05) 1411 232: 50 / 22 811 (68.68) 794 (495.11) 606 233: 50 / 22 2191 (22.28) 2085 (134.04) 2251 234: 50 / 22 2114 (52.21) 2088 (284.46) 2115 235: 50 / 22 3130 ( 7.16) 3130 (33.75) 3209 236: 50 / 22 1526 (41.48) 1526 (626.08) 1540 237: 50 / 22 2176 (89.98) 2168 (804.31) 2256 238: 50 / 22 2567 (47.47) 2545 (78.98) 2545 239: 50 / 22 2755 (62.07) 2755 (558.07) 2932 240: 50 / 22 1966 (105.60) 1966 (870.24) 2013 241: 75 / 7 1835 (114.59) 1920(1189.14) 1835 242: 75 / 7 1948 (70.11) 2042 (895.92) 2138 243: 75 / 7 1968 (86.32) 2082 (790.93) 2039 244: 75 / 7 2000 (97.99) 1941 (942.59) 2027 245: 75 / 7 2556 (117.22) 2556(1591.29) 2880 246: 75 / 7 2085 (130.95) 2105(1029.42) 2372 247: 75 / 7 1566 (73.30) 1488 (662.74) 1542 248: 75 / 7 1398 (114.99) 1412 (785.56) 1423 249: 75 / 7 2989 (92.89) 2921 (462.97) 3046 250: 75 / 7 2687 (89.69) 2631 (614.08) 2713 251: 75 / 7 1596 (202.84) 1596 (900.96) 1726 252: 75 / 7 2146 (83.87) 1827 (934.44) 1627 253: 75 / 7 2135 (125.81) 2944(1367.13) 2435 254: 75 / 7 1581 (104.16) 2135 (518.18) 1675 255: 75 / 7 2263 (97.59) 2281 (798.13) 2793 256: 75 / 7 2065 (86.64) 1997(1034.67) 2276 257: 75 / 7 2753 (59.58) 2753 (384.27) 2883 258: 75 / 7 2366 (62.87) 2267 (645.81) 2575 259: 75 / 7 3638 (120.09) 3638 (925.10) 3748 260: 75 / 7 1937 (112.49) 1925 (738.89) 2026 261: 75 / 12 1802 (133.58) 1868(2668.54) 1837 262: 75 / 12 1591 (94.34) 1616(1566.79) 1820 263: 75 / 12 2163 (289.57) 2158(2396.73) 2342 264: 75 / 12 1702 (111.67) 1702 (888.65) 1749 265: 75 / 12 2055 (233.69) 2605(1410.55) 2346 266: 75 / 12 1986 (142.80) 2525(1582.66) 2174 267: 75 / 12 3945 (61.58) 4100 (419.38) 4119 268: 75 / 12 2158 (204.65) 2159(1387.72) 2331 269: 75 / 12 3630 (188.79) 3624(1416.58) 4021 270: 75 / 12 1435 (231.57) 1620(2317.86) 1470 271: 75 / 12 2165 (86.82) 2218 (543.33) 2307 272: 75 / 12 2212 (264.22) 2192(1252.78) 2324 273: 75 / 12 1388 (260.17) 1388(2695.47) 1678 274: 75 / 12 2469 (101.06) 2500(1746.10) 2484 275: 75 / 12 1417 (117.98) 1417(1323.07) 1417 276: 75 / 12 1654 (111.18) 1496 (830.70) 1799 277: 75 / 12 1947 (137.65) 2017(1903.38) 1950 278: 75 / 12 2209 (115.66) 2262(1051.48) 2326 279: 75 / 12 2052 (118.37) 2052(1184.63) 2052 280: 75 / 12 2145 (102.27) 2108(1210.15) 2214 281: 75 / 17 2869 (52.18) 2772 (549.47) 2663 282: 75 / 17 4885 (68.85) 4798 (920.56) 5197 283: 75 / 17 2161 (102.90) 2161(2028.62) 2418 284: 75 / 17 2431 (144.53) 2511(1190.24) 2528 285: 75 / 17 1574 (155.03) 1574(1565.55) 1615 286: 75 / 17 1990 (22.24) 1990 (118.70) 2084 287: 75 / 17 1966 (39.96) 2046 (225.67) 2027 288: 75 / 17 1535 (218.61) 1481(3126.37) 1592 289: 75 / 17 3700 (172.58) 3605(1770.28) 2847 290: 75 / 17 2239 (180.00) 2234(1683.01) 2232 291: 75 / 17 1751 (315.83) 2034(3090.95) 1815 292: 75 / 17 3155 (62.84) 3155 (473.79) 3155 293: 75 / 17 1808 (143.49) 1808(1371.59) 1869 294: 75 / 17 2783 (127.08) 2703(1141.45) 2736 295: 75 / 17 2349 (174.38) 2349(2022.44) 2442 296: 75 / 17 1611 (159.07) 2016(2208.76) 1383 297: 75 / 17 1995 (187.07) 1995(1515.12) 1995 298: 75 / 17 3841 (96.62) 4199 (558.13) 3962 299: 75 / 17 1464 (101.48) 1464(1070.84) 1464 300: 75 / 17 2082 (169.60) 2075(1569.29) 2255 301: 75 / 22 1992 (111.88) 1992 (941.74) 2102 302: 75 / 22 3881 (155.42) 3859 (888.20) 4028 303: 75 / 22 2674 (64.22) 2656 (177.33) 2720 304: 75 / 22 2922 (106.62) 2924(1062.26) 3185 305: 75 / 22 3273 (57.10) 3273 (374.75) 3538 306: 75 / 22 2255 (89.98) 2255(1803.44) 2290 307: 75 / 22 2744 (328.40) 2317(4640.92) 2371 308: 75 / 22 1251 (19.51) 1251 (79.09) 1251 309: 75 / 22 3286 (50.25) 3420 (324.02) 3851 310: 75 / 22 1370 (107.70) 1370(1229.56) 1445 311: 75 / 22 3073 (36.48) 3073 (154.22) 3106 312: 75 / 22 3756 (307.21) 3756 (689.40) 3763 313: 75 / 22 2183 (266.79) 2183(2511.09) 2495 314: 75 / 22 2542 (240.20) 2668(1660.48) 2111 315: 75 / 22 2257 (163.14) 2257 (710.45) 2338 316: 75 / 22 3941 (36.32) 3904 (135.78) 4453 317: 75 / 22 1435 (167.95) 1435(1935.07) 1508 318: 75 / 22 1600 (203.21) 1600(2461.67) 1686 319: 75 / 22 2108 (220.73) 1956 (943.88) 1972 320: 75 / 22 2283 (110.66) 2464 (899.91) 2383 Improve vs. Uzsoy: 209 of 320 200 of 320