Dataset i305: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2189 ( 1.31) 2189 ( 1.60) 2138 2: 10 / 7 1568 ( 0.12) 1568 ( 0.14) 1568 3: 10 / 7 1080 ( 0.82) 1080 ( 0.86) 1080 4: 10 / 7 867 ( 0.68) 867 ( 0.71) 891 5: 10 / 7 1101 ( 1.22) 1101 ( 1.36) 1135 6: 10 / 7 1989 ( 0.92) 1989 ( 1.94) 1989 7: 10 / 7 858 ( 0.38) 858 ( 0.42) 700 8: 10 / 7 1384 ( 0.63) 1384 ( 0.73) 1481 9: 10 / 7 1084 ( 0.64) 1084 ( 0.77) 1083 10: 10 / 7 2719 ( 0.25) 2719 ( 0.30) 2745 11: 10 / 7 -45 ( 0.11) -45 ( 0.13) -45 12: 10 / 7 2792 ( 0.91) 2792 ( 1.08) 2797 13: 10 / 7 993 ( 0.05) 993 ( 0.06) 1001 14: 10 / 7 2083 ( 0.51) 2083 ( 0.56) 2083 15: 10 / 7 758 ( 0.89) 716 (10.04) 858 16: 10 / 7 1515 ( 1.01) 1515 ( 1.06) 1463 17: 10 / 7 1141 ( 0.37) 1141 ( 0.42) 1141 18: 10 / 7 433 ( 0.86) 433 ( 6.47) 457 19: 10 / 7 609 ( 0.09) 609 ( 0.10) 609 20: 10 / 7 3196 ( 0.22) 3196 ( 0.25) 3228 21: 10 / 12 1593 ( 1.16) 1593 ( 1.28) 1593 22: 10 / 12 1278 ( 0.48) 1278 ( 0.54) 1278 23: 10 / 12 841 ( 1.20) 841 ( 1.30) 841 24: 10 / 12 2742 ( 1.93) 2742 ( 2.09) 2742 25: 10 / 12 1257 ( 0.51) 1257 ( 0.49) 1257 26: 10 / 12 1665 ( 0.29) 1665 ( 0.27) 1779 27: 10 / 12 648 ( 0.68) 648 ( 0.63) 648 28: 10 / 12 1030 ( 0.64) 1030 ( 0.74) 951 29: 10 / 12 2069 ( 0.13) 2069 ( 0.14) 2249 30: 10 / 12 2936 ( 1.16) 2936 ( 1.15) 2918 31: 10 / 12 1719 ( 1.89) 1719 ( 4.40) 1724 32: 10 / 12 416 ( 0.09) 416 ( 0.09) 473 33: 10 / 12 3011 ( 2.17) 3011 ( 2.03) 3046 34: 10 / 12 1001 ( 1.71) 1001 ( 8.86) 1008 35: 10 / 12 1675 ( 0.09) 1675 ( 0.09) 1675 36: 10 / 12 1954 ( 0.31) 1954 ( 0.34) 2130 37: 10 / 12 3398 ( 1.13) 3398 ( 1.13) 3398 38: 10 / 12 1167 ( 0.99) 1167 ( 0.95) 1200 39: 10 / 12 642 ( 0.09) 642 ( 0.09) 653 40: 10 / 12 1873 ( 1.24) 1873 ( 1.19) 1890 41: 10 / 17 1802 ( 0.96) 1802 ( 0.86) 1802 42: 10 / 17 790 ( 0.37) 790 ( 0.39) 790 43: 10 / 17 1066 ( 1.16) 1066 ( 1.14) 1066 44: 10 / 17 4109 ( 0.53) 4109 ( 0.48) 4330 45: 10 / 17 1246 ( 0.13) 1246 ( 0.13) 1246 46: 10 / 17 3364 ( 0.18) 3364 ( 0.19) 3413 47: 10 / 17 1127 ( 0.15) 1127 ( 0.15) 1127 48: 10 / 17 557 ( 0.15) 557 ( 0.15) 566 49: 10 / 17 924 ( 0.13) 924 ( 0.14) 999 50: 10 / 17 1921 ( 2.30) 1921 ( 2.78) 1921 51: 10 / 17 3540 ( 1.77) 3540 ( 1.93) 3680 52: 10 / 17 1360 ( 0.80) 1360 ( 0.93) 1360 53: 10 / 17 493 ( 0.18) 493 ( 0.20) 493 54: 10 / 17 1289 ( 0.64) 1289 ( 0.66) 1334 55: 10 / 17 1689 ( 2.03) 1689 ( 2.09) 1714 56: 10 / 17 581 ( 1.71) 581 ( 2.51) 581 57: 10 / 17 800 ( 1.09) 800 ( 1.08) 800 58: 10 / 17 4162 ( 0.14) 4162 ( 0.14) 4400 59: 10 / 17 3742 ( 1.05) 3742 ( 1.05) 3742 60: 10 / 17 1675 ( 0.14) 1675 ( 0.15) 1675 61: 10 / 22 2108 ( 0.19) 2108 ( 0.19) 2133 62: 10 / 22 1523 ( 0.19) 1523 ( 0.19) 1523 63: 10 / 22 1946 ( 0.89) 1946 ( 0.87) 1946 64: 10 / 22 880 ( 0.27) 880 ( 0.28) 896 65: 10 / 22 2801 ( 0.21) 2801 ( 0.20) 2829 66: 10 / 22 1189 ( 0.87) 1189 ( 0.83) 1189 67: 10 / 22 1995 ( 0.21) 1995 ( 0.21) 2076 68: 10 / 22 2796 ( 1.09) 2796 ( 1.11) 2886 69: 10 / 22 432 ( 0.28) 432 ( 0.29) 440 70: 10 / 22 746 ( 0.34) 746 ( 0.34) 746 71: 10 / 22 1931 ( 0.20) 1931 ( 0.21) 2018 72: 10 / 22 1696 ( 1.37) 1696 ( 1.41) 1696 73: 10 / 22 1794 ( 0.18) 1794 ( 0.19) 1865 74: 10 / 22 468 ( 0.19) 468 ( 0.20) 468 75: 10 / 22 1497 ( 1.18) 1497 ( 1.33) 1532 76: 10 / 22 1784 ( 0.19) 1784 ( 0.22) 1859 77: 10 / 22 714 ( 0.18) 714 ( 0.21) 724 78: 10 / 22 854 ( 0.21) 854 ( 0.23) 854 79: 10 / 22 2468 ( 1.42) 2468 ( 1.44) 2468 80: 10 / 22 1359 ( 0.44) 1359 ( 0.46) 1457 81: 25 / 7 345 ( 6.06) 345 (30.34) 396 82: 25 / 7 713 ( 9.46) 761 (64.69) 827 83: 25 / 7 898 ( 5.62) 910 (36.58) 1064 84: 25 / 7 2136 ( 9.13) 2136 (34.63) 2221 85: 25 / 7 2463 ( 6.01) 2463 (30.05) 2500 86: 25 / 7 2556 ( 4.78) 2555 (20.33) 2754 87: 25 / 7 1595 ( 6.81) 1584 (41.54) 1685 88: 25 / 7 1214 ( 6.43) 1214 (34.61) 1339 89: 25 / 7 499 ( 6.29) 528 (47.57) 677 90: 25 / 7 1791 ( 5.30) 1791 (21.15) 1992 91: 25 / 7 3021 ( 6.23) 3021 (24.07) 3032 92: 25 / 7 2647 ( 6.50) 2647 (26.76) 2668 93: 25 / 7 1556 ( 3.31) 1556 (16.87) 1688 94: 25 / 7 1423 ( 9.15) 1423 (55.72) 1489 95: 25 / 7 1463 ( 8.38) 1489 (33.21) 1530 96: 25 / 7 3093 ( 5.04) 3093 (28.21) 3271 97: 25 / 7 534 (12.39) 497 (87.51) 544 98: 25 / 7 3870 ( 3.86) 3870 (19.24) 4061 99: 25 / 7 977 ( 2.89) 977 (15.14) 1118 100: 25 / 7 1563 ( 8.29) 1563 (64.73) 1687 101: 25 / 12 908 ( 2.86) 908 (14.13) 949 102: 25 / 12 2352 ( 4.00) 2352 ( 7.41) 2352 103: 25 / 12 750 (12.67) 750 (55.66) 791 104: 25 / 12 1008 ( 4.08) 1008 (15.96) 1104 105: 25 / 12 1842 ( 5.95) 1780 (72.65) 1812 106: 25 / 12 1899 ( 5.39) 1899 (32.12) 2111 107: 25 / 12 1620 ( 7.32) 1620 (20.17) 1760 108: 25 / 12 2486 ( 7.08) 2486 (24.06) 2476 109: 25 / 12 2119 ( 4.26) 2119 ( 8.74) 2119 110: 25 / 12 1501 ( 5.65) 1501 ( 6.65) 1478 111: 25 / 12 1103 ( 1.71) 1103 ( 1.70) 1103 112: 25 / 12 1819 ( 3.37) 1819 (10.74) 1819 113: 25 / 12 1736 (12.25) 1736 (77.38) 1746 114: 25 / 12 1862 ( 6.20) 1862 (38.91) 1956 115: 25 / 12 767 ( 2.94) 767 (18.08) 767 116: 25 / 12 1798 ( 5.95) 1798 (16.63) 1792 117: 25 / 12 3564 ( 3.40) 3564 ( 9.93) 3586 118: 25 / 12 810 (14.26) 810 (87.58) 859 119: 25 / 12 1637 ( 2.40) 1637 ( 3.35) 1637 120: 25 / 12 1499 ( 2.30) 1499 ( 2.86) 1521 121: 25 / 17 1153 ( 2.18) 1153 ( 2.50) 1178 122: 25 / 17 2508 ( 8.74) 2508 (112.34) 2535 123: 25 / 17 787 (14.51) 787 (182.62) 861 124: 25 / 17 1739 ( 5.70) 1739 ( 6.39) 1739 125: 25 / 17 1210 ( 3.41) 1210 ( 9.43) 1256 126: 25 / 17 2697 ( 2.76) 2697 (13.81) 2844 127: 25 / 17 3513 ( 6.97) 3513 (46.48) 3513 128: 25 / 17 1232 ( 2.42) 1232 (14.48) 1232 129: 25 / 17 1402 ( 3.31) 1402 ( 5.57) 1402 130: 25 / 17 3304 ( 2.05) 3304 ( 5.13) 3348 131: 25 / 17 1697 ( 3.14) 1697 ( 3.33) 1751 132: 25 / 17 3106 ( 4.73) 3106 ( 4.43) 3186 133: 25 / 17 1794 ( 2.13) 1794 ( 8.01) 1794 134: 25 / 17 747 ( 7.58) 747 (38.78) 771 135: 25 / 17 1415 ( 5.74) 1415 ( 7.95) 1442 136: 25 / 17 3832 ( 3.19) 3824 ( 5.23) 3919 137: 25 / 17 1284 ( 4.52) 1284 ( 5.01) 1296 138: 25 / 17 1304 ( 1.46) 1304 ( 2.26) 1425 139: 25 / 17 440 ( 0.80) 440 ( 0.85) 440 140: 25 / 17 1667 (34.86) 1667 (175.15) 1673 141: 25 / 22 989 ( 0.69) 989 ( 0.73) 1023 142: 25 / 22 1827 (10.42) 1827 (39.92) 1870 143: 25 / 22 1297 ( 5.79) 1297 (11.70) 1253 144: 25 / 22 1243 ( 6.07) 1243 (20.12) 1243 145: 25 / 22 1755 ( 6.58) 1755 (15.75) 1755 146: 25 / 22 4107 ( 2.90) 4107 ( 3.53) 4107 147: 25 / 22 2873 ( 0.64) 2873 ( 0.71) 2905 148: 25 / 22 1242 ( 5.95) 1242 (33.13) 1242 149: 25 / 22 1338 ( 5.32) 1338 (14.67) 1344 150: 25 / 22 1722 ( 2.48) 1722 ( 8.62) 1722 151: 25 / 22 1480 ( 5.23) 1480 (17.36) 1463 152: 25 / 22 1172 (36.76) 1137 (146.09) 1195 153: 25 / 22 1228 (52.01) 1184 (433.01) 1297 154: 25 / 22 3202 ( 1.18) 3202 ( 1.26) 3244 155: 25 / 22 3220 ( 0.50) 3220 ( 0.50) 3476 156: 25 / 22 1021 (13.57) 1021 (62.03) 1021 157: 25 / 22 911 (12.83) 911 (42.40) 953 158: 25 / 22 1823 ( 2.66) 1823 ( 3.85) 1823 159: 25 / 22 952 ( 4.91) 952 (25.55) 986 160: 25 / 22 2088 ( 4.11) 2088 (10.16) 2088 161: 50 / 7 1112 (50.11) 814 (417.10) 941 162: 50 / 7 1475 (51.87) 1447 (452.54) 1743 163: 50 / 7 2021 (26.68) 1960 (173.42) 2278 164: 50 / 7 1679 (26.60) 1687 (212.19) 2054 165: 50 / 7 2727 (50.45) 2734 (225.48) 2853 166: 50 / 7 770 (43.72) 712 (266.48) 952 167: 50 / 7 2424 (20.62) 2411 (157.30) 2835 168: 50 / 7 1675 (50.04) 1597 (260.48) 2072 169: 50 / 7 5158 (12.26) 5069 (157.50) 5606 170: 50 / 7 3178 (17.61) 3161 (302.27) 3850 171: 50 / 7 1168 (20.92) 1135 (168.65) 1484 172: 50 / 7 3783 (34.35) 3807 (262.97) 4424 173: 50 / 7 3276 (19.51) 3282 (112.39) 3594 174: 50 / 7 829 (77.44) 776 (668.60) 1174 175: 50 / 7 1319 (27.77) 1295 (304.32) 1655 176: 50 / 7 2074 (33.37) 1889 (321.61) 2009 177: 50 / 7 1536 (15.93) 1536 (118.22) 1751 178: 50 / 7 2335 (58.62) 2236 (253.01) 2390 179: 50 / 7 3201 (25.76) 3310 (190.24) 3443 180: 50 / 7 1114 (119.76) 1256 (527.48) 1701 181: 50 / 12 1911 (23.92) 1911 (216.24) 1890 182: 50 / 12 2379 (72.15) 2351 (562.75) 2371 183: 50 / 12 1522 (41.45) 1579 (143.35) 1560 184: 50 / 12 1073 (79.27) 1356 (557.96) 1735 185: 50 / 12 4562 (31.87) 4614 (100.60) 4875 186: 50 / 12 1907 (40.11) 1912 (288.38) 2142 187: 50 / 12 631 (61.90) 607 (599.42) 695 188: 50 / 12 1671 (22.04) 1622 (148.04) 1725 189: 50 / 12 1210 (13.65) 1183 (93.25) 1332 190: 50 / 12 2308 (41.08) 2309 (236.54) 2375 191: 50 / 12 2602 ( 7.01) 2602 (40.86) 2628 192: 50 / 12 2009 (19.90) 2009 (120.13) 2065 193: 50 / 12 1809 (46.46) 1887 (258.15) 1878 194: 50 / 12 2705 (17.15) 2694 (71.27) 2875 195: 50 / 12 3597 (15.14) 3601 (113.18) 3705 196: 50 / 12 1212 (32.57) 1186 (143.57) 1268 197: 50 / 12 1608 (26.19) 1596 (115.16) 1776 198: 50 / 12 1921 (24.30) 1948 (358.61) 2236 199: 50 / 12 1624 (105.57) 1527(1775.24) 2024 200: 50 / 12 2094 (26.18) 1962 (217.68) 2190 201: 50 / 17 2653 (17.95) 2653 (86.97) 2571 202: 50 / 17 1507 (16.79) 1507 (67.55) 1507 203: 50 / 17 1546 (31.06) 1569 (132.54) 1503 204: 50 / 17 2150 (58.16) 2190 (181.98) 2270 205: 50 / 17 1594 (23.01) 1600 (133.54) 1644 206: 50 / 17 1156 (23.47) 1156 (126.15) 1165 207: 50 / 17 1790 (18.87) 1790 (42.11) 1794 208: 50 / 17 1525 (48.43) 1525(1068.08) 1630 209: 50 / 17 1927 (214.27) 1925(1520.35) 2132 210: 50 / 17 2978 (34.81) 2956 (133.83) 3113 211: 50 / 17 385 (18.93) 355 (92.20) 380 212: 50 / 17 3283 (16.58) 3283 (71.71) 3264 213: 50 / 17 2815 (16.63) 2786 (73.70) 2893 214: 50 / 17 1529 (88.38) 1511 (649.71) 1627 215: 50 / 17 3530 (26.71) 3685 (257.23) 3468 216: 50 / 17 3182 (17.53) 3182 (62.44) 3261 217: 50 / 17 1159 (47.21) 1159 (449.48) 1194 218: 50 / 17 2115 (16.29) 2115 (94.16) 2122 219: 50 / 17 2106 (14.34) 2109 (97.38) 2279 220: 50 / 17 985 (54.84) 985 (417.06) 985 221: 50 / 22 1965 (14.42) 1965 (42.17) 2073 222: 50 / 22 1131 (161.16) 1155(1209.38) 1396 223: 50 / 22 1623 (50.80) 1623 (509.64) 1655 224: 50 / 22 1095 (49.42) 1102 (264.36) 1062 225: 50 / 22 3942 (14.38) 3942 (60.67) 3942 226: 50 / 22 2468 ( 7.13) 2468 (20.53) 2629 227: 50 / 22 2716 (101.34) 2748 (750.60) 3283 228: 50 / 22 1552 (137.93) 1550(1250.97) 1863 229: 50 / 22 2683 ( 8.45) 2683 (59.63) 2991 230: 50 / 22 3163 (21.13) 3163 (67.87) 3330 231: 50 / 22 1020 (53.54) 1020 (352.66) 1237 232: 50 / 22 1001 (12.45) 1001 (97.33) 1001 233: 50 / 22 2599 (23.34) 2599 (66.97) 2839 234: 50 / 22 2595 (19.84) 2595 (77.26) 2541 235: 50 / 22 2825 ( 5.70) 2825 (17.60) 2904 236: 50 / 22 1511 (66.83) 1556 (907.12) 1712 237: 50 / 22 2283 (214.49) 2321(1241.57) 2529 238: 50 / 22 2631 (17.38) 2631 (49.49) 2680 239: 50 / 22 2092 (53.41) 2092 (456.77) 2238 240: 50 / 22 1734 (111.87) 1734(1170.41) 1754 241: 75 / 7 1063 (68.75) 1003(1216.12) 1366 242: 75 / 7 2108 (56.89) 2004 (508.15) 2351 243: 75 / 7 -374 (132.13) -361(1177.16) 153 244: 75 / 7 2269 (40.30) 2149 (404.81) 2727 245: 75 / 7 1083 (34.33) 1044 (488.32) 1430 246: 75 / 7 2622 (48.35) 2590 (236.23) 3055 247: 75 / 7 2904 (59.93) 2850 (290.42) 3738 248: 75 / 7 3726 (33.23) 3627 (296.59) 4247 249: 75 / 7 3547 (61.19) 3540 (475.23) 3912 250: 75 / 7 1821 (61.48) 1686 (728.99) 1978 251: 75 / 7 801 (153.19) 664(1371.18) 1083 252: 75 / 7 1314 (102.60) 1169 (437.75) 1391 253: 75 / 7 937 (136.71) 762 (854.76) 979 254: 75 / 7 1159 (73.03) 1082 (561.16) 1585 255: 75 / 7 2692 (59.16) 2667 (263.74) 3116 256: 75 / 7 2534 (49.96) 2498 (626.30) 2775 257: 75 / 7 793 (136.28) 380 (910.39) 578 258: 75 / 7 4031 (44.91) 4032 (358.05) 4694 259: 75 / 7 2844 (70.85) 2955 (512.56) 3264 260: 75 / 7 844 (64.29) 1163 (605.94) 1344 261: 75 / 12 2094 (93.02) 2069 (977.57) 2362 262: 75 / 12 922 (121.81) 933 (950.14) 951 263: 75 / 12 1553 (204.07) 1697(2522.27) 1883 264: 75 / 12 1747 (26.91) 1666 (294.76) 1785 265: 75 / 12 2066 (49.70) 1862 (187.89) 2220 266: 75 / 12 2117 (47.50) 2412 (535.81) 2197 267: 75 / 12 4344 (34.80) 4242 (343.41) 4631 268: 75 / 12 2359 (82.96) 2178 (617.68) 2398 269: 75 / 12 2808 (121.77) 2788 (988.47) 3216 270: 75 / 12 560 (148.62) 501 (929.95) 669 271: 75 / 12 1474 (63.83) 1572 (677.38) 1654 272: 75 / 12 1151 (116.24) 1195 (961.79) 1442 273: 75 / 12 591 (272.51) 483(2728.87) 1164 274: 75 / 12 2501 (31.19) 2509 (286.07) 2710 275: 75 / 12 1022 (54.01) 1081 (319.50) 1110 276: 75 / 12 1613 (34.88) 1746 (310.13) 1828 277: 75 / 12 1415 (84.43) 1312 (726.80) 1455 278: 75 / 12 2740 (61.67) 2769 (520.78) 2987 279: 75 / 12 675 (144.69) 645(1695.65) 1406 280: 75 / 12 2150 (36.08) 2267 (283.07) 2386 281: 75 / 17 2649 (40.40) 2649 (246.33) 2770 282: 75 / 17 4528 (23.24) 4540 (283.71) 4744 283: 75 / 17 2253 (230.41) 2275(1869.54) 2611 284: 75 / 17 1669 (289.31) 1796(1621.81) 2430 285: 75 / 17 2042 (56.78) 2035 (514.87) 2072 286: 75 / 17 1531 (265.41) 1627(1700.89) 1723 287: 75 / 17 2804 (21.41) 2788 (186.59) 3207 288: 75 / 17 1679 (185.11) 1663 (306.08) 1773 289: 75 / 17 3373 (156.86) 3373(1301.39) 3578 290: 75 / 17 2196 (207.22) 2210(2267.84) 2454 291: 75 / 17 1866 (234.10) 1907(2036.97) 2401 292: 75 / 17 2921 (53.92) 2809(1002.61) 3068 293: 75 / 17 2156 (174.31) 2160(1386.65) 2337 294: 75 / 17 2188 (83.98) 2188(1757.96) 2060 295: 75 / 17 1862 (323.45) 1835(2219.35) 2265 296: 75 / 17 1740 (71.70) 1758 (256.46) 1989 297: 75 / 17 2468 (27.99) 2454 (197.47) 2717 298: 75 / 17 5032 (63.63) 4922 (740.14) 4936 299: 75 / 17 1027 (300.44) 1018(1817.85) 1422 300: 75 / 17 1918 (525.23) 1899(5135.00) 2280 301: 75 / 22 2497 (78.76) 2402 (519.42) 2478 302: 75 / 22 4717 (101.56) 4717 (883.20) 4732 303: 75 / 22 3272 (40.64) 3254 (179.93) 3319 304: 75 / 22 2903 (202.57) 2903(1793.46) 2957 305: 75 / 22 3196 (54.70) 3097 (184.30) 3241 306: 75 / 22 1972 (75.64) 1987 (493.35) 2028 307: 75 / 22 2419 (227.54) 2330(1959.46) 2674 308: 75 / 22 1402 ( 6.48) 1402 (14.95) 1416 309: 75 / 22 3717 (31.15) 3787 (142.11) 4106 310: 75 / 22 1074 (128.76) 1062(2290.42) 1187 311: 75 / 22 3075 (31.88) 3075 (166.19) 3118 312: 75 / 22 3560 (118.20) 3734 (873.88) 4180 313: 75 / 22 2449 (181.88) 2460(1878.44) 2906 314: 75 / 22 2211 (288.62) 2207(2003.63) 2556 315: 75 / 22 1913 (111.02) 1913(1201.68) 2465 316: 75 / 22 4324 (65.22) 4324 (201.15) 4660 317: 75 / 22 1773 (231.70) 1766(2323.04) 2026 318: 75 / 22 1291 (289.39) 1338(3952.81) 1618 319: 75 / 22 2144 (192.59) 1961(1986.16) 2128 320: 75 / 22 2918 (36.93) 2948 (218.60) 3380 Improve vs. Uzsoy: 233 of 320 239 of 320