Dataset i315: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2306 ( 1.28) 2306 ( 1.57) 2246 2: 10 / 7 1827 ( 0.14) 1827 ( 0.17) 1827 3: 10 / 7 1090 ( 0.46) 1090 ( 0.52) 1090 4: 10 / 7 1023 ( 0.38) 1023 ( 0.46) 1035 5: 10 / 7 1057 ( 1.08) 1057 ( 1.30) 1134 6: 10 / 7 1813 ( 0.89) 1813 ( 1.47) 1855 7: 10 / 7 759 ( 0.16) 759 ( 0.18) 759 8: 10 / 7 1389 ( 0.68) 1389 ( 0.77) 1486 9: 10 / 7 1049 ( 0.37) 1049 ( 0.44) 962 10: 10 / 7 2955 ( 0.06) 2955 ( 0.06) 2955 11: 10 / 7 -47 ( 0.08) -47 ( 0.08) -47 12: 10 / 7 2830 ( 0.79) 2830 ( 0.96) 2830 13: 10 / 7 983 ( 0.05) 983 ( 0.06) 991 14: 10 / 7 2060 ( 0.49) 2060 ( 0.55) 2060 15: 10 / 7 746 ( 1.63) 746 ( 8.51) 746 16: 10 / 7 1551 ( 0.74) 1551 ( 0.83) 1499 17: 10 / 7 1064 ( 0.63) 1064 ( 0.77) 1064 18: 10 / 7 340 ( 1.25) 340 ( 4.52) 376 19: 10 / 7 486 ( 0.26) 486 ( 0.29) 448 20: 10 / 7 3304 ( 0.16) 3304 ( 0.18) 3336 21: 10 / 12 1636 ( 0.57) 1636 ( 0.61) 1636 22: 10 / 12 1267 ( 0.55) 1267 ( 0.58) 1267 23: 10 / 12 781 ( 0.98) 781 ( 1.04) 810 24: 10 / 12 2724 ( 1.80) 2724 ( 1.75) 2724 25: 10 / 12 1353 ( 1.51) 1353 ( 1.70) 1353 26: 10 / 12 1699 ( 0.20) 1699 ( 0.24) 1791 27: 10 / 12 610 ( 0.78) 610 ( 1.05) 639 28: 10 / 12 931 ( 0.34) 931 ( 0.44) 929 29: 10 / 12 2162 ( 0.12) 2162 ( 0.14) 2342 30: 10 / 12 2854 ( 0.94) 2854 ( 1.06) 2831 31: 10 / 12 1697 ( 2.01) 1697 ( 3.80) 1695 32: 10 / 12 434 ( 0.10) 434 ( 0.11) 491 33: 10 / 12 3102 ( 1.01) 3102 ( 1.06) 3067 34: 10 / 12 942 ( 1.56) 942 ( 3.29) 948 35: 10 / 12 1681 ( 0.09) 1681 ( 0.09) 1681 36: 10 / 12 1787 ( 0.26) 1787 ( 0.31) 1963 37: 10 / 12 3353 ( 1.25) 3353 ( 1.34) 3353 38: 10 / 12 1191 ( 0.89) 1191 ( 0.97) 1245 39: 10 / 12 600 ( 0.09) 600 ( 0.09) 611 40: 10 / 12 1949 ( 1.18) 1949 ( 1.25) 1966 41: 10 / 17 1832 ( 0.84) 1832 ( 0.87) 1832 42: 10 / 17 788 ( 0.24) 788 ( 0.26) 788 43: 10 / 17 1097 ( 1.14) 1097 ( 1.13) 1097 44: 10 / 17 4068 ( 0.48) 4068 ( 0.50) 4289 45: 10 / 17 1362 ( 0.12) 1362 ( 0.13) 1362 46: 10 / 17 3442 ( 0.18) 3442 ( 0.20) 3491 47: 10 / 17 1204 ( 0.14) 1204 ( 0.14) 1204 48: 10 / 17 591 ( 0.15) 591 ( 0.16) 600 49: 10 / 17 874 ( 0.13) 874 ( 0.14) 949 50: 10 / 17 1817 ( 2.19) 1817 ( 2.55) 1819 51: 10 / 17 3544 ( 1.81) 3544 ( 2.21) 3636 52: 10 / 17 1286 ( 0.54) 1286 ( 0.78) 1286 53: 10 / 17 546 ( 0.16) 546 ( 0.19) 546 54: 10 / 17 1280 ( 0.55) 1280 ( 0.63) 1325 55: 10 / 17 1791 ( 2.00) 1791 ( 2.13) 1768 56: 10 / 17 556 ( 1.54) 556 ( 2.05) 556 57: 10 / 17 757 ( 0.87) 757 ( 0.90) 745 58: 10 / 17 4231 ( 0.14) 4231 ( 0.15) 4469 59: 10 / 17 3725 ( 1.02) 3725 ( 1.06) 3725 60: 10 / 17 1565 ( 0.14) 1565 ( 0.15) 1565 61: 10 / 22 2150 ( 0.18) 2150 ( 0.21) 2175 62: 10 / 22 1536 ( 0.18) 1536 ( 0.19) 1536 63: 10 / 22 1863 ( 0.88) 1863 ( 0.92) 1863 64: 10 / 22 808 ( 0.39) 808 ( 0.41) 824 65: 10 / 22 2719 ( 0.21) 2719 ( 0.21) 2747 66: 10 / 22 1177 ( 1.09) 1177 ( 1.18) 1177 67: 10 / 22 2079 ( 0.19) 2079 ( 0.21) 2160 68: 10 / 22 2761 ( 1.21) 2761 ( 1.24) 2851 69: 10 / 22 434 ( 0.27) 434 ( 0.30) 442 70: 10 / 22 752 ( 0.34) 752 ( 0.35) 752 71: 10 / 22 1894 ( 0.20) 1894 ( 0.21) 1981 72: 10 / 22 1664 ( 1.04) 1664 ( 1.13) 1664 73: 10 / 22 1881 ( 0.17) 1881 ( 0.18) 1952 74: 10 / 22 470 ( 0.23) 470 ( 0.25) 478 75: 10 / 22 1541 ( 1.16) 1541 ( 1.40) 1576 76: 10 / 22 1799 ( 0.19) 1799 ( 0.22) 1874 77: 10 / 22 684 ( 0.17) 684 ( 0.21) 694 78: 10 / 22 900 ( 0.20) 900 ( 0.22) 900 79: 10 / 22 2463 ( 1.34) 2463 ( 1.41) 2463 80: 10 / 22 1367 ( 0.42) 1367 ( 0.45) 1465 81: 25 / 7 895 ( 4.54) 895 (21.65) 873 82: 25 / 7 1220 ( 6.95) 1220 (47.75) 1325 83: 25 / 7 473 (11.93) 416 (35.55) 528 84: 25 / 7 1937 ( 4.69) 1869 (27.57) 2052 85: 25 / 7 2236 ( 9.07) 2236 (52.06) 2294 86: 25 / 7 2101 ( 3.14) 2101 (21.19) 2342 87: 25 / 7 1670 (10.35) 2406 (40.66) 1495 88: 25 / 7 1293 ( 7.41) 1293 (32.73) 1495 89: 25 / 7 459 (10.62) 308 (35.89) 269 90: 25 / 7 1942 ( 5.29) 1791 (20.38) 2049 91: 25 / 7 3429 ( 5.18) 3429 (25.05) 3493 92: 25 / 7 2311 ( 7.10) 2311 (28.72) 2236 93: 25 / 7 2231 (13.31) 2231 (61.35) 2212 94: 25 / 7 1292 ( 7.60) 1292 (42.88) 1221 95: 25 / 7 1651 (13.20) 1630 (75.10) 1669 96: 25 / 7 3266 ( 4.42) 3254 (27.16) 3430 97: 25 / 7 668 ( 9.53) 668 (61.32) 630 98: 25 / 7 3862 ( 6.37) 3862 (41.06) 3886 99: 25 / 7 738 ( 2.72) 738 (14.83) 842 100: 25 / 7 923 ( 3.35) 923 (29.39) 923 101: 25 / 12 1020 ( 2.65) 1020 (15.96) 1089 102: 25 / 12 2269 ( 5.36) 2269 ( 7.87) 2370 103: 25 / 12 893 (13.64) 893 (58.91) 990 104: 25 / 12 1109 ( 3.52) 1109 (14.23) 1205 105: 25 / 12 1611 ( 7.27) 1517 (38.72) 1513 106: 25 / 12 1820 (10.27) 1820 (35.28) 1836 107: 25 / 12 1430 (11.63) 1430 (20.99) 1505 108: 25 / 12 2428 ( 3.35) 2428 ( 6.60) 2428 109: 25 / 12 2058 ( 2.39) 2058 ( 5.34) 2058 110: 25 / 12 1317 ( 4.08) 1317 (12.45) 1346 111: 25 / 12 1204 ( 1.27) 1204 ( 1.33) 1204 112: 25 / 12 2151 ( 3.31) 2151 (11.32) 2151 113: 25 / 12 1721 (11.95) 1721 (76.16) 1731 114: 25 / 12 2258 ( 6.21) 2258 (26.61) 1967 115: 25 / 12 592 ( 6.21) 592 (17.12) 598 116: 25 / 12 1742 (11.13) 1742 (31.33) 2040 117: 25 / 12 3358 ( 4.64) 3358 ( 5.01) 3362 118: 25 / 12 795 ( 3.62) 795 (21.53) 795 119: 25 / 12 1938 ( 1.64) 1938 ( 2.12) 1938 120: 25 / 12 1602 ( 2.09) 1602 ( 2.60) 1624 121: 25 / 17 1158 ( 1.32) 1158 ( 1.49) 1257 122: 25 / 17 2769 (10.49) 2769 (10.12) 2796 123: 25 / 17 1045 ( 3.43) 1045 ( 6.08) 1105 124: 25 / 17 1652 ( 3.36) 1652 ( 9.23) 1652 125: 25 / 17 1164 ( 2.01) 1164 ( 2.07) 1222 126: 25 / 17 2797 ( 2.65) 2797 (13.04) 2944 127: 25 / 17 3492 ( 7.01) 3492 (25.52) 3492 128: 25 / 17 1026 ( 2.41) 1026 (17.15) 1026 129: 25 / 17 1430 ( 9.69) 1430 (38.51) 1430 130: 25 / 17 3200 ( 2.02) 3200 ( 4.65) 3244 131: 25 / 17 1456 ( 1.71) 1456 ( 1.89) 1510 132: 25 / 17 3053 ( 2.22) 3053 ( 2.45) 3161 133: 25 / 17 1906 ( 1.16) 1906 ( 1.30) 1907 134: 25 / 17 825 ( 1.55) 825 ( 1.65) 849 135: 25 / 17 1271 ( 3.64) 1271 ( 4.46) 1253 136: 25 / 17 3637 ( 3.33) 3637 ( 4.00) 3724 137: 25 / 17 1491 ( 2.08) 1491 ( 2.44) 1556 138: 25 / 17 1543 ( 1.48) 1543 ( 2.14) 1664 139: 25 / 17 396 ( 1.39) 396 ( 1.42) 396 140: 25 / 17 1579 (17.65) 1546 (50.23) 1600 141: 25 / 22 1146 ( 0.69) 1146 ( 0.72) 1180 142: 25 / 22 1766 (22.71) 1766 (30.64) 1765 143: 25 / 22 1134 ( 7.83) 1087 (34.22) 1087 144: 25 / 22 1067 ( 2.94) 1067 ( 2.71) 1067 145: 25 / 22 1703 ( 5.98) 1703 (12.73) 1750 146: 25 / 22 3908 ( 3.07) 3908 ( 3.05) 3908 147: 25 / 22 3063 ( 0.67) 3063 ( 0.72) 3095 148: 25 / 22 1414 ( 6.66) 1414 (22.14) 1414 149: 25 / 22 1208 ( 3.23) 1208 (19.75) 1208 150: 25 / 22 1622 ( 4.61) 1622 (20.07) 1622 151: 25 / 22 1495 ( 3.60) 1495 ( 3.96) 1559 152: 25 / 22 1181 ( 4.22) 1181 (24.19) 1181 153: 25 / 22 1015 (38.88) 1015 (251.13) 1210 154: 25 / 22 3065 ( 1.15) 3065 ( 1.22) 3107 155: 25 / 22 3192 ( 0.48) 3192 ( 0.50) 3448 156: 25 / 22 1151 ( 4.04) 1151 (12.62) 1151 157: 25 / 22 1058 ( 3.27) 1058 (13.24) 1058 158: 25 / 22 1942 ( 3.14) 1942 ( 4.28) 1942 159: 25 / 22 1069 ( 2.32) 1069 ( 5.65) 1069 160: 25 / 22 2014 ( 4.66) 2014 ( 7.76) 2044 161: 50 / 7 1657 (45.41) 1629 (854.35) 1809 162: 50 / 7 1050 (52.00) 1073 (493.59) 861 163: 50 / 7 1162 (37.44) 1411 (169.28) 1322 164: 50 / 7 1457 (42.67) 1520 (224.60) 1656 165: 50 / 7 2972 (42.76) 2669 (219.22) 3011 166: 50 / 7 693 (32.76) 737 (311.76) 736 167: 50 / 7 1651 (27.56) 1644 (165.38) 1983 168: 50 / 7 1588 (32.60) 1855 (415.75) 2153 169: 50 / 7 3765 (21.89) 3780 (218.13) 4189 170: 50 / 7 2413 (26.05) 2158 (77.83) 2486 171: 50 / 7 517 (36.21) 447 (167.76) 518 172: 50 / 7 2768 (31.45) 2882 (246.50) 3422 173: 50 / 7 2250 (12.55) 2179 (99.81) 2582 174: 50 / 7 704 (47.99) 697 (449.46) 629 175: 50 / 7 415 (27.81) 249 (307.31) 370 176: 50 / 7 2099 (50.83) 1811 (237.92) 1901 177: 50 / 7 1950 (21.84) 1942 (185.74) 2153 178: 50 / 7 1433 (52.44) 1460 (316.19) 1710 179: 50 / 7 2582 (40.05) 2582 (143.26) 2965 180: 50 / 7 2028 (40.35) 2028 (589.42) 2406 181: 50 / 12 2363 (44.79) 2363 (539.95) 2342 182: 50 / 12 2572 (94.89) 2627 (351.26) 2761 183: 50 / 12 1254 (121.29) 1251(1107.44) 1292 184: 50 / 12 1285 (78.81) 1285 (934.72) 1490 185: 50 / 12 4307 (41.59) 4319 (130.27) 4611 186: 50 / 12 1919 (36.88) 1856 (359.05) 1945 187: 50 / 12 753 (58.24) 753 (956.84) 806 188: 50 / 12 1382 (18.86) 1466 (343.38) 1398 189: 50 / 12 996 (24.66) 988 (95.47) 1112 190: 50 / 12 2047 (84.34) 2170 (471.77) 2292 191: 50 / 12 2596 (21.04) 2596 (90.36) 1982 192: 50 / 12 1569 (39.06) 1569 (238.71) 1665 193: 50 / 12 1496 (57.62) 1557 (462.42) 1722 194: 50 / 12 2472 (21.01) 2472 (70.08) 2746 195: 50 / 12 3399 (28.96) 3379 (154.85) 3580 196: 50 / 12 1089 (26.53) 1122 (429.95) 1167 197: 50 / 12 1228 (90.20) 1100(1257.06) 1100 198: 50 / 12 2023 (63.34) 1875 (648.44) 2230 199: 50 / 12 1543 (91.18) 1497 (904.33) 1517 200: 50 / 12 1848 (25.28) 1848 (116.21) 2114 201: 50 / 17 2964 (17.74) 2964 (66.06) 2780 202: 50 / 17 1214 (52.36) 1214 (184.20) 1249 203: 50 / 17 1229 (41.75) 1201 (531.65) 1200 204: 50 / 17 1679 (26.37) 1667 (48.28) 1708 205: 50 / 17 2042 (13.75) 2042 (22.03) 2043 206: 50 / 17 1347 (25.19) 1328 (85.82) 1391 207: 50 / 17 1505 (20.19) 1505 (97.27) 1509 208: 50 / 17 1436 (105.71) 1436 (764.36) 1436 209: 50 / 17 1866 (25.39) 1866 (86.66) 1900 210: 50 / 17 2488 (21.09) 2652 (142.92) 2669 211: 50 / 17 153 (15.68) 153 (218.38) 158 212: 50 / 17 2780 (12.84) 2780 (75.87) 2804 213: 50 / 17 2268 (17.86) 2268 (100.46) 2507 214: 50 / 17 1412 (76.35) 1426 (673.46) 1549 215: 50 / 17 3207 (40.46) 3607 (471.64) 3360 216: 50 / 17 3151 (34.32) 3151 (548.72) 3312 217: 50 / 17 1496 (40.84) 1458 (797.27) 1513 218: 50 / 17 1837 (19.40) 1837 (134.74) 1837 219: 50 / 17 1965 (21.97) 1944 (327.44) 2069 220: 50 / 17 1128 (20.81) 1128 (79.71) 1154 221: 50 / 22 2203 (132.04) 2203(1288.99) 2227 222: 50 / 22 1021 (86.59) 1021(1062.58) 1021 223: 50 / 22 1504 (41.39) 1504 (689.19) 1691 224: 50 / 22 1003 (22.34) 1032 (551.31) 1016 225: 50 / 22 3708 (16.89) 3708 (53.33) 3798 226: 50 / 22 2638 (10.22) 2638 (32.22) 2799 227: 50 / 22 2782 (85.52) 2655 (896.15) 2945 228: 50 / 22 1274 (202.16) 1286(1732.41) 1564 229: 50 / 22 2645 ( 8.83) 2645 (62.90) 2953 230: 50 / 22 3045 (16.88) 3045 (67.04) 3180 231: 50 / 22 1038 ( 9.51) 1038 (25.02) 1038 232: 50 / 22 704 ( 5.99) 704 (24.24) 715 233: 50 / 22 2485 (69.34) 2400 (62.25) 2686 234: 50 / 22 2362 (33.87) 2284 (184.60) 2294 235: 50 / 22 2957 ( 6.96) 2957 (17.09) 3036 236: 50 / 22 1532 (83.21) 1532 (921.35) 1626 237: 50 / 22 2000 (157.74) 2000(1088.10) 2263 238: 50 / 22 2494 (30.35) 2494 (127.07) 2621 239: 50 / 22 2409 (59.87) 2409 (528.49) 2586 240: 50 / 22 1973 (84.18) 1973 (721.44) 1973 241: 75 / 7 609 (152.26) 774(1346.18) 403 242: 75 / 7 648 (160.92) 458(1153.09) 593 243: 75 / 7 621 (185.46) 435(1822.25) 550 244: 75 / 7 1143 (157.51) 1065(1150.25) 1462 245: 75 / 7 482 (241.49) 381(1807.23) 705 246: 75 / 7 617 (174.18) 1287(2072.34) 1404 247: 75 / 7 1601 (106.39) 1409(1151.34) 2419 248: 75 / 7 1712 (154.42) 1651 (946.58) 2423 249: 75 / 7 2339 (96.11) 2332 (845.88) 2192 250: 75 / 7 1615 (98.66) 1738 (929.18) 1930 251: 75 / 7 -248 (178.01) -300(1651.50) 22 252: 75 / 7 1215 (122.94) 584 (891.17) 976 253: 75 / 7 700 (135.68) 786(1022.66) 893 254: 75 / 7 639 (161.22) 469 (846.59) 394 255: 75 / 7 1690 (121.93) 1274 (767.01) 1624 256: 75 / 7 2043 (86.60) 1993 (883.17) 2300 257: 75 / 7 754 (98.80) 757(1036.66) 807 258: 75 / 7 2211 (64.71) 2221 (565.35) 2604 259: 75 / 7 1728 (146.46) 1724 (941.01) 1669 260: 75 / 7 715 (114.56) 928 (775.21) 809 261: 75 / 12 1586 (191.05) 1512(1536.63) 1578 262: 75 / 12 1112 (112.12) 1112 (470.16) 1258 263: 75 / 12 1545 (279.88) 1628(2864.87) 1810 264: 75 / 12 792 (58.07) 963 (403.43) 893 265: 75 / 12 1878 (154.98) 1930(1290.90) 2254 266: 75 / 12 1997 (189.43) 1592(1816.16) 1676 267: 75 / 12 3951 (49.33) 3948 (684.43) 4202 268: 75 / 12 1927 (142.44) 1842(1579.05) 2187 269: 75 / 12 2839 (231.04) 2832(1978.37) 2910 270: 75 / 12 785 (145.87) 805(1487.84) 747 271: 75 / 12 1981 (96.55) 1700(1068.07) 1617 272: 75 / 12 1216 (203.90) 1319(2634.98) 1271 273: 75 / 12 713 (345.19) 668(2374.66) 916 274: 75 / 12 2136 (144.56) 1965(1076.70) 1903 275: 75 / 12 595 (135.71) 484(2184.70) 481 276: 75 / 12 1152 (130.38) 1184 (986.17) 1162 277: 75 / 12 1176 (137.68) 1384(1283.56) 1103 278: 75 / 12 2100 (48.81) 2231 (643.45) 2279 279: 75 / 12 1068 (64.53) 1068(1012.76) 1068 280: 75 / 12 1611 (165.75) 1960(1596.95) 1703 281: 75 / 17 2594 (58.55) 2665 (978.87) 2577 282: 75 / 17 4717 (49.67) 4665 (499.33) 4802 283: 75 / 17 1422 (316.01) 1432(2853.07) 1904 284: 75 / 17 1889 (240.41) 1934(1563.06) 2272 285: 75 / 17 1604 (66.80) 1609 (413.49) 1545 286: 75 / 17 1465 (206.74) 1465(1825.68) 1465 287: 75 / 17 2317 (63.92) 2322 (289.05) 2363 288: 75 / 17 1465 (253.11) 1118(2437.38) 1225 289: 75 / 17 2541 (268.72) 2545(2689.26) 2873 290: 75 / 17 2132 (149.27) 2193(1344.14) 2167 291: 75 / 17 1330 (322.99) 1261(3308.61) 1815 292: 75 / 17 2530 (94.32) 2330 (621.63) 2528 293: 75 / 17 1422 (213.92) 1382(1227.30) 1766 294: 75 / 17 1966 (109.47) 2046(2412.08) 1999 295: 75 / 17 1695 (129.02) 1695(4020.24) 1872 296: 75 / 17 1507 (97.03) 1507(1158.21) 1244 297: 75 / 17 1972 (44.91) 1945 (314.05) 2139 298: 75 / 17 4435 (35.70) 4185(1635.10) 4397 299: 75 / 17 813 (181.25) 872(1827.38) 930 300: 75 / 17 1472 (244.96) 1392(2123.76) 1781 301: 75 / 22 1926 (164.22) 2266(2013.61) 2032 302: 75 / 22 4322 (59.90) 4299 (421.03) 4398 303: 75 / 22 2866 (86.40) 2866 (221.74) 2904 304: 75 / 22 2563 (101.07) 2584 (882.47) 2730 305: 75 / 22 3168 (75.40) 2847(2322.50) 3032 306: 75 / 22 2066 (109.48) 2066 (814.93) 2132 307: 75 / 22 2224 (102.10) 2224(1166.88) 2466 308: 75 / 22 1326 ( 5.03) 1326 ( 9.63) 1326 309: 75 / 22 3485 (51.99) 3530 (434.32) 3823 310: 75 / 22 1022 (297.22) 1207(2063.85) 1001 311: 75 / 22 3110 (50.31) 3110 (238.81) 3119 312: 75 / 22 3587 (267.48) 3587(2351.53) 3703 313: 75 / 22 2082 (183.00) 2102(3560.85) 2587 314: 75 / 22 2767 (270.62) 2731(2072.91) 2259 315: 75 / 22 1861 (292.64) 2024(2237.41) 2041 316: 75 / 22 4126 (52.05) 4119 (150.61) 4442 317: 75 / 22 1180 (274.60) 1172(2550.19) 1623 318: 75 / 22 1220 (350.46) 1179(5261.74) 1578 319: 75 / 22 1887 (125.97) 1931(2000.34) 1888 320: 75 / 22 2694 (60.48) 2663 (355.33) 2770 Improve vs. Uzsoy: 201 of 320 201 of 320