Dataset i625: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 7 2560 ( 1.28) 2560 ( 1.53) 2504 2: 10 / 7 2072 ( 0.15) 2072 ( 0.17) 2072 3: 10 / 7 1363 ( 0.67) 1363 ( 0.63) 1361 4: 10 / 7 1281 ( 0.39) 1281 ( 0.35) 1289 5: 10 / 7 1332 ( 1.04) 1332 ( 1.21) 1409 6: 10 / 7 2098 ( 0.84) 2098 ( 1.69) 2120 7: 10 / 7 1011 ( 0.13) 1011 ( 0.17) 1011 8: 10 / 7 1653 ( 0.72) 1653 ( 0.83) 1750 9: 10 / 7 1233 ( 0.38) 1233 ( 0.37) 1233 10: 10 / 7 3199 ( 0.06) 3199 ( 0.06) 3199 11: 10 / 7 195 ( 0.09) 195 ( 0.10) 195 12: 10 / 7 3086 ( 0.79) 3086 ( 0.90) 3086 13: 10 / 7 1247 ( 0.38) 1247 ( 0.37) 1255 14: 10 / 7 2325 ( 0.45) 2325 ( 0.47) 2325 15: 10 / 7 988 ( 1.54) 988 ( 8.23) 1046 16: 10 / 7 1812 ( 0.77) 1812 ( 0.84) 1760 17: 10 / 7 1333 ( 0.34) 1333 ( 0.37) 1333 18: 10 / 7 615 ( 0.84) 615 ( 3.79) 642 19: 10 / 7 753 ( 0.37) 753 ( 0.38) 723 20: 10 / 7 3548 ( 0.16) 3548 ( 0.15) 3580 21: 10 / 12 1777 ( 0.54) 1777 ( 0.55) 1777 22: 10 / 12 1412 ( 0.56) 1412 ( 0.57) 1412 23: 10 / 12 931 ( 1.08) 931 ( 1.03) 960 24: 10 / 12 2873 ( 1.84) 2873 ( 1.57) 2873 25: 10 / 12 1494 ( 1.49) 1494 ( 1.55) 1494 26: 10 / 12 1835 ( 0.21) 1835 ( 0.22) 1927 27: 10 / 12 758 ( 0.61) 758 ( 0.63) 787 28: 10 / 12 1082 ( 0.59) 1082 ( 0.61) 1080 29: 10 / 12 2300 ( 0.12) 2300 ( 0.13) 2480 30: 10 / 12 3004 ( 0.87) 3004 ( 0.86) 2981 31: 10 / 12 1837 ( 2.42) 1837 ( 4.79) 1850 32: 10 / 12 577 ( 0.09) 577 ( 0.10) 634 33: 10 / 12 3234 ( 0.79) 3234 ( 0.81) 3199 34: 10 / 12 1092 ( 1.31) 1092 ( 3.03) 1098 35: 10 / 12 1824 ( 0.08) 1824 ( 0.08) 1824 36: 10 / 12 1943 ( 0.29) 1943 ( 0.32) 2119 37: 10 / 12 3507 ( 1.22) 3507 ( 1.28) 3507 38: 10 / 12 1333 ( 0.90) 1333 ( 0.90) 1387 39: 10 / 12 747 ( 0.10) 747 ( 0.09) 758 40: 10 / 12 2087 ( 1.17) 2087 ( 1.23) 2104 41: 10 / 17 1928 ( 0.81) 1928 ( 0.90) 1928 42: 10 / 17 885 ( 0.24) 885 ( 0.26) 885 43: 10 / 17 1193 ( 1.15) 1193 ( 1.13) 1193 44: 10 / 17 4169 ( 0.47) 4169 ( 0.49) 4390 45: 10 / 17 1451 ( 0.12) 1451 ( 0.13) 1451 46: 10 / 17 3535 ( 0.18) 3535 ( 0.20) 3584 47: 10 / 17 1297 ( 0.15) 1297 ( 0.15) 1297 48: 10 / 17 686 ( 0.15) 686 ( 0.16) 695 49: 10 / 17 976 ( 0.13) 976 ( 0.13) 1051 50: 10 / 17 1923 ( 2.15) 1923 ( 2.41) 1925 51: 10 / 17 3639 ( 1.82) 3639 ( 1.64) 3731 52: 10 / 17 1389 ( 0.64) 1389 ( 0.53) 1389 53: 10 / 17 641 ( 0.17) 641 ( 0.16) 641 54: 10 / 17 1378 ( 0.59) 1378 ( 0.52) 1423 55: 10 / 17 1881 ( 2.01) 1881 ( 1.96) 1862 56: 10 / 17 653 ( 1.39) 653 ( 1.84) 653 57: 10 / 17 861 ( 0.88) 861 ( 0.80) 849 58: 10 / 17 4325 ( 0.15) 4325 ( 0.14) 4563 59: 10 / 17 3824 ( 1.01) 3824 ( 1.02) 3824 60: 10 / 17 1670 ( 0.14) 1670 ( 0.14) 1670 61: 10 / 22 2222 ( 0.18) 2222 ( 0.20) 2247 62: 10 / 22 1610 ( 0.19) 1610 ( 0.19) 1610 63: 10 / 22 1944 ( 0.85) 1944 ( 0.89) 1944 64: 10 / 22 888 ( 0.38) 888 ( 0.40) 904 65: 10 / 22 2799 ( 0.20) 2799 ( 0.20) 2827 66: 10 / 22 1253 ( 1.05) 1253 ( 1.08) 1253 67: 10 / 22 2147 ( 0.18) 2147 ( 0.20) 2228 68: 10 / 22 2838 ( 1.22) 2838 ( 1.21) 2928 69: 10 / 22 508 ( 0.26) 508 ( 0.28) 516 70: 10 / 22 826 ( 0.35) 826 ( 0.36) 826 71: 10 / 22 1971 ( 0.19) 1971 ( 0.20) 2058 72: 10 / 22 1744 ( 1.09) 1744 ( 1.08) 1744 73: 10 / 22 1949 ( 0.17) 1949 ( 0.18) 2020 74: 10 / 22 543 ( 0.22) 543 ( 0.24) 551 75: 10 / 22 1613 ( 1.18) 1613 ( 1.18) 1648 76: 10 / 22 1873 ( 0.19) 1873 ( 0.21) 1948 77: 10 / 22 761 ( 0.18) 761 ( 0.21) 771 78: 10 / 22 972 ( 0.21) 972 ( 0.22) 972 79: 10 / 22 2539 ( 1.33) 2539 ( 1.33) 2539 80: 10 / 22 1442 ( 0.44) 1442 ( 0.46) 1540 81: 25 / 7 1517 ( 4.75) 1517 (20.98) 1495 82: 25 / 7 1850 (10.09) 1850 (46.13) 1922 83: 25 / 7 1122 (12.99) 1160 (34.47) 1269 84: 25 / 7 2588 ( 6.06) 2588 (24.75) 2683 85: 25 / 7 2879 ( 8.12) 2906 (52.46) 2964 86: 25 / 7 2797 ( 8.96) 2797 (24.50) 3100 87: 25 / 7 2297 ( 9.43) 3045 (32.95) 2252 88: 25 / 7 2016 ( 6.95) 2016 (40.18) 2121 89: 25 / 7 954 ( 8.98) 954 (47.46) 954 90: 25 / 7 2433 ( 5.54) 2433 (22.53) 2714 91: 25 / 7 4037 ( 5.22) 4037 (26.25) 4101 92: 25 / 7 2924 ( 5.54) 2963 (23.70) 2935 93: 25 / 7 2829 ( 6.91) 2857 (51.76) 2825 94: 25 / 7 1944 ( 9.03) 1944 (60.00) 2075 95: 25 / 7 2276 ( 9.71) 2255 (45.15) 2294 96: 25 / 7 3914 ( 4.94) 3908 (31.61) 4084 97: 25 / 7 1280 (10.39) 1278 (63.63) 1273 98: 25 / 7 4496 ( 5.25) 4496 (27.64) 4542 99: 25 / 7 1420 ( 4.92) 1420 (17.22) 1493 100: 25 / 7 1637 ( 6.15) 1637 (25.62) 1637 101: 25 / 12 1360 ( 2.66) 1360 (15.14) 1429 102: 25 / 12 2656 ( 5.33) 2656 ( 7.03) 2724 103: 25 / 12 1247 (16.36) 1247 (69.66) 1344 104: 25 / 12 1463 ( 3.48) 1463 (13.90) 1559 105: 25 / 12 1972 ( 7.55) 1897 (39.47) 1893 106: 25 / 12 2197 (11.27) 2276 (43.65) 2213 107: 25 / 12 1805 (11.73) 1805 (19.48) 1880 108: 25 / 12 2792 ( 3.89) 2792 ( 7.31) 2792 109: 25 / 12 2417 ( 2.39) 2417 ( 5.15) 2417 110: 25 / 12 1664 ( 1.72) 1664 ( 2.10) 1693 111: 25 / 12 1558 ( 1.25) 1558 ( 1.19) 1558 112: 25 / 12 2488 ( 3.58) 2488 (11.21) 2488 113: 25 / 12 2083 (11.38) 2083 (72.09) 2093 114: 25 / 12 2590 ( 5.67) 2590 (26.90) 2290 115: 25 / 12 930 ( 6.75) 930 (17.85) 983 116: 25 / 12 2086 (11.64) 2086 (23.57) 2239 117: 25 / 12 3747 ( 4.40) 3747 ( 4.87) 3751 118: 25 / 12 1147 ( 7.15) 1147 (26.08) 1147 119: 25 / 12 2278 ( 1.64) 2278 ( 2.09) 2278 120: 25 / 12 1932 ( 2.10) 1932 ( 2.56) 1954 121: 25 / 17 1391 ( 1.32) 1391 ( 1.46) 1490 122: 25 / 17 2996 (10.53) 2996 (10.23) 3023 123: 25 / 17 1273 ( 3.41) 1273 ( 5.92) 1334 124: 25 / 17 1879 ( 3.46) 1879 ( 5.93) 1879 125: 25 / 17 1409 ( 1.96) 1409 ( 1.94) 1455 126: 25 / 17 3037 ( 2.60) 3037 (12.80) 3184 127: 25 / 17 3741 ( 7.41) 3741 (21.25) 3741 128: 25 / 17 1288 ( 2.39) 1288 (16.75) 1288 129: 25 / 17 1660 ( 8.36) 1660 (37.05) 1660 130: 25 / 17 3455 ( 2.05) 3455 ( 4.63) 3499 131: 25 / 17 1720 ( 1.73) 1720 ( 1.86) 1774 132: 25 / 17 3302 ( 2.23) 3302 ( 2.10) 3410 133: 25 / 17 2147 ( 1.67) 2147 ( 4.06) 2147 134: 25 / 17 1067 ( 1.50) 1067 ( 1.56) 1091 135: 25 / 17 1536 ( 3.77) 1536 ( 4.55) 1510 136: 25 / 17 3898 ( 3.19) 3898 ( 3.61) 3985 137: 25 / 17 1730 ( 2.03) 1730 ( 2.34) 1789 138: 25 / 17 1773 ( 1.50) 1773 ( 2.09) 1894 139: 25 / 17 649 ( 3.69) 649 ( 3.81) 649 140: 25 / 17 1802 ( 7.99) 1820 (90.12) 1847 141: 25 / 22 1323 ( 0.70) 1323 ( 0.72) 1357 142: 25 / 22 1880 (15.19) 1880 (29.25) 1970 143: 25 / 22 1317 (18.61) 1317 (22.63) 1286 144: 25 / 22 1268 ( 3.23) 1268 ( 3.36) 1268 145: 25 / 22 1879 ( 5.57) 1879 (10.82) 1926 146: 25 / 22 4110 ( 3.06) 4110 ( 2.99) 4110 147: 25 / 22 3237 ( 0.66) 3237 ( 0.69) 3269 148: 25 / 22 1590 ( 6.97) 1590 (24.66) 1590 149: 25 / 22 1396 ( 3.25) 1396 (19.17) 1396 150: 25 / 22 1813 ( 3.41) 1813 (19.08) 1813 151: 25 / 22 1675 ( 3.46) 1675 ( 3.47) 1739 152: 25 / 22 1364 ( 3.47) 1364 (30.22) 1364 153: 25 / 22 1215 (37.52) 1215 (239.29) 1393 154: 25 / 22 3263 ( 1.14) 3263 ( 1.22) 3305 155: 25 / 22 3382 ( 0.48) 3382 ( 0.50) 3638 156: 25 / 22 1329 ( 3.70) 1329 (12.03) 1329 157: 25 / 22 1230 ( 3.58) 1230 (13.00) 1230 158: 25 / 22 2121 ( 3.13) 2121 ( 4.14) 2121 159: 25 / 22 1248 ( 2.15) 1248 ( 5.52) 1248 160: 25 / 22 2196 ( 4.58) 2196 ( 7.91) 2230 161: 50 / 7 2938 (75.62) 2924 (391.88) 3091 162: 50 / 7 2412 (71.01) 2397 (469.64) 2133 163: 50 / 7 2679 (37.84) 2666 (220.67) 2766 164: 50 / 7 2806 (42.45) 2822 (216.21) 2934 165: 50 / 7 4017 (25.71) 4101 (153.21) 4345 166: 50 / 7 2004 (47.94) 2367 (243.99) 2016 167: 50 / 7 3484 (37.77) 2973 (165.10) 3312 168: 50 / 7 3152 (34.90) 2885 (239.46) 3461 169: 50 / 7 5265 (25.21) 5170 (228.10) 5616 170: 50 / 7 3778 (25.03) 3544 (116.39) 3888 171: 50 / 7 1711 (63.48) 1744 (299.14) 1807 172: 50 / 7 4135 (54.14) 4312 (220.41) 4736 173: 50 / 7 3663 (26.12) 3574 (67.69) 4118 174: 50 / 7 2222 (84.34) 2266 (417.08) 1883 175: 50 / 7 1503 (51.11) 1623 (521.47) 1776 176: 50 / 7 2962 (41.79) 4780 (276.73) 3206 177: 50 / 7 3209 (31.90) 3214 (261.98) 3455 178: 50 / 7 2835 (55.53) 2735 (334.98) 3122 179: 50 / 7 3911 (19.67) 3874 (122.43) 4317 180: 50 / 7 3285 (63.93) 3285 (465.66) 3663 181: 50 / 12 3053 (40.46) 3053 (402.79) 3032 182: 50 / 12 3313 (17.28) 3313 (61.72) 3464 183: 50 / 12 1972 (108.44) 1972 (772.59) 2063 184: 50 / 12 2019 (77.29) 2019 (771.65) 2224 185: 50 / 12 5041 (34.68) 5037 (118.49) 5492 186: 50 / 12 2606 (42.35) 2565 (595.57) 2648 187: 50 / 12 1396 (46.18) 1441 (685.51) 1489 188: 50 / 12 2282 (27.73) 2286 (474.53) 2151 189: 50 / 12 1701 (22.99) 1850 (84.98) 1842 190: 50 / 12 2941 (51.25) 3021 (250.03) 3048 191: 50 / 12 3307 (20.98) 3307 (87.09) 2762 192: 50 / 12 2478 (24.76) 2294 (406.54) 2354 193: 50 / 12 2274 (54.76) 2274 (723.62) 2240 194: 50 / 12 3183 (21.95) 3183 (70.49) 3459 195: 50 / 12 4134 (24.73) 4134 (114.90) 4312 196: 50 / 12 1868 (57.94) 1855 (359.24) 1900 197: 50 / 12 1787 (91.65) 2078(1265.55) 1787 198: 50 / 12 2612 (83.43) 2709(1102.29) 2682 199: 50 / 12 2212 (118.38) 2236 (989.20) 2255 200: 50 / 12 2697 (24.60) 2554 (292.68) 2765 201: 50 / 17 3439 (17.54) 3439 (68.98) 3255 202: 50 / 17 1717 (21.95) 1717 (92.30) 1743 203: 50 / 17 1739 (52.80) 1852 (260.44) 2061 204: 50 / 17 2196 (30.34) 2196 (110.95) 2245 205: 50 / 17 2501 (11.04) 2501 (19.37) 2502 206: 50 / 17 1824 (27.81) 1824 (118.91) 1860 207: 50 / 17 2022 (20.92) 2022 (106.92) 2026 208: 50 / 17 1930 (97.87) 1930(1111.51) 1930 209: 50 / 17 2374 (96.95) 2334 (642.96) 2470 210: 50 / 17 3009 (42.13) 3182 (153.09) 3155 211: 50 / 17 690 (14.24) 690 (65.97) 695 212: 50 / 17 3293 (12.96) 3293 (84.54) 3341 213: 50 / 17 2801 (16.01) 2801 (113.40) 3040 214: 50 / 17 1952 (93.04) 1952 (613.86) 2059 215: 50 / 17 3955 (41.72) 3679 (389.19) 3886 216: 50 / 17 3763 (30.38) 3763 (500.82) 3809 217: 50 / 17 1934 (65.66) 1934 (579.68) 1989 218: 50 / 17 2367 (13.41) 2367 (56.10) 2367 219: 50 / 17 2478 (20.93) 2487 (234.11) 2563 220: 50 / 17 1633 (23.62) 1633 (83.98) 1626 221: 50 / 22 2563 (101.27) 2563(1049.41) 2587 222: 50 / 22 1372 (60.60) 1372 (699.49) 1416 223: 50 / 22 1904 (56.84) 1904 (423.30) 2118 224: 50 / 22 1359 (70.95) 1359 (596.04) 1372 225: 50 / 22 4107 (13.56) 4107 (49.71) 4197 226: 50 / 22 3003 ( 8.64) 3003 (24.01) 3164 227: 50 / 22 3171 (85.56) 3184 (722.55) 3407 228: 50 / 22 1673 (192.16) 1673(1363.77) 1941 229: 50 / 22 3026 ( 8.44) 3026 (60.23) 3334 230: 50 / 22 3439 (16.88) 3439 (66.04) 3655 231: 50 / 22 1388 (10.88) 1388 (28.76) 1388 232: 50 / 22 1094 (18.73) 1094 (99.97) 1105 233: 50 / 22 2872 (71.23) 2809 (65.13) 2952 234: 50 / 22 2718 (25.60) 2681 (109.71) 2691 235: 50 / 22 3322 ( 7.30) 3322 (17.71) 3401 236: 50 / 22 1902 (74.29) 1902(1007.04) 2014 237: 50 / 22 2398 (182.07) 2415(1093.44) 2662 238: 50 / 22 2963 (33.08) 2963 (145.02) 2958 239: 50 / 22 2761 (61.73) 2761 (605.29) 2938 240: 50 / 22 2333 (96.13) 2333 (750.64) 2333 241: 75 / 7 2818 (141.56) 2883(1216.64) 2398 242: 75 / 7 2671 (96.06) 2355(1040.21) 2702 243: 75 / 7 2575 (158.73) 2487(1714.15) 2450 244: 75 / 7 3109 (112.39) 3113 (928.54) 3525 245: 75 / 7 2212 (274.18) 2212(1594.18) 2536 246: 75 / 7 2855 (243.48) 3452(2364.52) 3530 247: 75 / 7 3539 (115.35) 3547 (914.87) 4414 248: 75 / 7 3729 (77.75) 3714 (420.28) 4829 249: 75 / 7 3845 (124.87) 4003(1074.39) 4266 250: 75 / 7 3647 (104.74) 3958 (600.67) 3938 251: 75 / 7 1724 (175.41) 1557(1711.57) 1958 252: 75 / 7 2581 (123.84) 2491 (803.90) 2875 253: 75 / 7 2752 (156.32) 2956(1112.34) 2807 254: 75 / 7 2393 (157.15) 2526(1251.44) 2365 255: 75 / 7 3049 (77.73) 3204 (649.17) 3669 256: 75 / 7 4035 (103.81) 4398 (821.54) 4570 257: 75 / 7 2527 (117.52) 2514 (877.89) 2644 258: 75 / 7 4424 (107.97) 4395 (305.55) 4696 259: 75 / 7 3548 (204.73) 3724 (902.54) 3807 260: 75 / 7 2611 (68.79) 2916 (634.31) 2822 261: 75 / 12 2638 (129.67) 2670(1080.11) 2762 262: 75 / 12 2183 (140.46) 2183 (445.88) 2329 263: 75 / 12 2648 (188.61) 2672(3028.73) 2849 264: 75 / 12 2107 (89.54) 1934 (822.78) 2018 265: 75 / 12 2906 (187.99) 2899(1710.43) 3309 266: 75 / 12 2968 (216.56) 2762(1858.58) 2778 267: 75 / 12 5215 (65.85) 5238 (442.36) 5295 268: 75 / 12 2913 (128.40) 2856(1311.27) 3361 269: 75 / 12 3767 (170.25) 3779(1648.42) 3897 270: 75 / 12 1887 (97.60) 1726(1821.31) 1774 271: 75 / 12 2795 (107.18) 2628 (946.55) 2720 272: 75 / 12 2411 (230.11) 2429(4612.33) 2339 273: 75 / 12 1844 (241.41) 1676(3005.00) 1878 274: 75 / 12 2862 (134.15) 2978(1529.32) 3034 275: 75 / 12 1595 (444.21) 1367(2494.98) 1726 276: 75 / 12 2061 (105.42) 2036(1082.70) 2269 277: 75 / 12 2200 (128.77) 2126(1319.61) 2134 278: 75 / 12 3444 (98.95) 3270 (740.55) 3337 279: 75 / 12 2069 (106.89) 2069 (933.85) 2069 280: 75 / 12 2650 (57.69) 2584(1742.85) 2848 281: 75 / 17 3365 (45.16) 3264 (470.34) 3321 282: 75 / 17 5444 (43.71) 5489 (797.13) 5525 283: 75 / 17 2224 (211.05) 2241(2225.73) 2712 284: 75 / 17 2723 (174.60) 2914(1284.83) 3051 285: 75 / 17 2372 (76.89) 2345 (913.72) 2290 286: 75 / 17 2317 (221.62) 2288(2417.98) 2180 287: 75 / 17 3061 (56.89) 2975 (235.75) 3167 288: 75 / 17 1803 (151.10) 1820(1028.40) 2021 289: 75 / 17 3342 (296.21) 3340(2434.98) 3628 290: 75 / 17 2871 (107.33) 2871(1001.64) 2942 291: 75 / 17 2009 (221.34) 2056(2819.19) 2412 292: 75 / 17 3170 (123.07) 3127 (521.88) 3212 293: 75 / 17 2190 (228.82) 2246(1414.52) 2680 294: 75 / 17 2658 (152.96) 2738(1583.66) 2691 295: 75 / 17 2411 (140.21) 2411(2908.53) 2512 296: 75 / 17 2049 (43.44) 1988 (998.46) 2033 297: 75 / 17 2723 (34.20) 2711 (567.16) 2936 298: 75 / 17 4959 (174.30) 4959(1619.33) 5178 299: 75 / 17 1684 (201.90) 1534(2387.36) 1614 300: 75 / 17 2181 (417.19) 2186(2845.73) 2768 301: 75 / 22 2497 (126.21) 2537(1000.49) 2712 302: 75 / 22 4835 (39.06) 4859 (223.03) 5013 303: 75 / 22 3547 (130.85) 3507 (765.98) 3477 304: 75 / 22 3106 (98.84) 3127 (869.61) 3375 305: 75 / 22 3766 (90.99) 3765 (519.43) 3515 306: 75 / 22 2622 (91.62) 2622 (954.92) 2688 307: 75 / 22 2982 (267.15) 2903(1673.61) 3050 308: 75 / 22 1899 (11.54) 1899 (19.66) 1899 309: 75 / 22 4065 (50.76) 4036 (259.16) 4414 310: 75 / 22 1694 (284.80) 1770(2286.34) 1503 311: 75 / 22 3680 (50.27) 3680 (234.44) 3689 312: 75 / 22 4120 (250.58) 4120(2499.40) 4285 313: 75 / 22 2645 (126.29) 2670(1570.46) 3124 314: 75 / 22 3320 (279.30) 2218(2450.42) 2900 315: 75 / 22 3156 (309.06) 3156(1636.52) 2579 316: 75 / 22 4725 (46.39) 4678 (149.76) 5020 317: 75 / 22 1799 (356.36) 1773(3226.98) 2228 318: 75 / 22 1763 (358.00) 1820(4702.34) 2174 319: 75 / 22 2240 (169.24) 2834(1940.98) 2488 320: 75 / 22 3279 (68.64) 3361 (401.37) 3355 Improve vs. Uzsoy: 208 of 320 209 of 320