Dataset re625: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 792 ( 0.17) 792 ( 0.13) 835 2: 10 / 6 466 ( 0.60) 466 ( 0.58) 499 3: 10 / 6 413 ( 0.07) 413 ( 0.07) 564 4: 10 / 6 756 ( 1.20) 756 ( 1.27) 909 5: 10 / 6 389 ( 0.37) 389 ( 0.43) 605 6: 10 / 6 763 ( 0.72) 763 ( 0.97) 909 7: 10 / 6 494 ( 0.57) 494 ( 0.79) 766 8: 10 / 6 970 ( 0.33) 970 ( 0.46) 1113 9: 10 / 6 677 ( 0.41) 677 ( 0.54) 923 10: 10 / 6 691 ( 0.17) 691 ( 0.22) 786 11: 10 / 6 812 ( 0.73) 812 ( 0.97) 1012 12: 10 / 6 574 ( 0.24) 574 ( 0.33) 660 13: 10 / 6 493 ( 0.33) 493 ( 0.45) 567 14: 10 / 6 623 ( 0.62) 623 ( 0.84) 720 15: 10 / 6 754 ( 0.53) 754 ( 0.62) 877 16: 10 / 6 634 ( 0.33) 634 ( 0.38) 724 17: 10 / 6 436 ( 0.03) 436 ( 0.04) 548 18: 10 / 6 689 ( 0.23) 689 ( 0.26) 822 19: 10 / 6 728 ( 0.49) 728 ( 0.56) 952 20: 10 / 6 909 ( 0.77) 909 ( 0.98) 958 21: 20 / 6 680 ( 1.61) 680 ( 1.98) 724 22: 20 / 6 744 ( 2.07) 744 ( 3.09) 744 23: 20 / 6 533 ( 0.90) 533 ( 0.93) 745 24: 20 / 6 1129 ( 2.14) 1129 ( 2.30) 1227 25: 20 / 6 755 ( 1.78) 755 ( 8.68) 807 26: 20 / 6 1097 ( 1.57) 1097 ( 6.27) 1200 27: 20 / 6 913 ( 7.57) 913 ( 9.13) 1212 28: 20 / 6 759 ( 2.32) 759 ( 2.47) 939 29: 20 / 6 594 ( 2.79) 594 ( 2.92) 797 30: 20 / 6 653 ( 0.72) 653 ( 0.76) 671 31: 20 / 6 621 ( 1.24) 621 ( 1.32) 801 32: 20 / 6 1200 ( 3.70) 1200 ( 5.27) 1443 33: 20 / 6 805 ( 0.71) 805 ( 0.75) 949 34: 20 / 6 656 ( 3.28) 656 ( 3.53) 835 35: 20 / 6 824 ( 2.08) 824 ( 2.57) 890 36: 20 / 6 745 ( 1.05) 745 ( 1.23) 1011 37: 20 / 6 645 ( 3.26) 645 (10.50) 913 38: 20 / 6 963 ( 2.66) 963 ( 3.18) 1332 39: 20 / 6 835 ( 2.17) 835 ( 2.52) 899 40: 20 / 6 850 ( 1.17) 850 ( 1.41) 1053 41: 10 / 6 1075 ( 0.79) 1075 ( 0.98) 1535 42: 10 / 6 784 ( 0.54) 784 ( 0.67) 1044 43: 10 / 6 502 ( 0.12) 502 ( 0.14) 854 44: 10 / 6 734 ( 0.92) 734 ( 1.16) 1028 45: 10 / 6 1347 ( 1.42) 1347 ( 1.52) 2007 46: 10 / 6 1143 ( 1.20) 1143 ( 1.44) 1691 47: 10 / 6 608 ( 0.33) 608 ( 0.40) 1021 48: 10 / 6 1144 ( 0.80) 1144 ( 1.01) 1561 49: 10 / 6 956 ( 1.22) 956 ( 1.54) 1378 50: 10 / 6 933 ( 0.73) 933 ( 0.94) 1190 51: 10 / 6 892 ( 1.68) 892 ( 2.30) 1432 52: 10 / 6 1041 ( 1.00) 1041 ( 1.42) 1509 53: 10 / 6 778 ( 0.77) 778 ( 1.10) 1156 54: 10 / 6 1231 ( 2.42) 1231 ( 3.20) 1801 55: 10 / 6 849 ( 0.43) 849 ( 0.56) 1150 56: 10 / 6 875 ( 0.91) 875 ( 1.28) 1218 57: 10 / 6 635 ( 1.45) 635 ( 2.00) 906 58: 10 / 6 882 ( 0.81) 882 ( 1.09) 1051 59: 10 / 6 924 ( 1.43) 924 ( 1.65) 1380 60: 10 / 6 852 ( 0.89) 852 ( 1.16) 1143 61: 20 / 6 1227 ( 9.28) 1227 (27.90) 1718 62: 20 / 6 953 (12.16) 953 (31.10) 1393 63: 20 / 6 1216 (11.87) 1143 (32.23) 2027 64: 20 / 6 1431 (18.90) 1214 (67.75) 1966 65: 20 / 6 1209 ( 9.97) 1299 (31.29) 1913 66: 20 / 6 1235 (12.24) 1235 (34.55) 1851 67: 20 / 6 1145 ( 8.83) 1250 (39.01) 1825 68: 20 / 6 1521 ( 9.42) 1521 (17.17) 2348 69: 20 / 6 1210 (12.20) 1189 (36.63) 1747 70: 20 / 6 1425 (14.68) 1425 (29.40) 2256 71: 20 / 6 1517 (11.01) 1517 (26.24) 2165 72: 20 / 6 1237 ( 8.04) 1237 (25.80) 1893 73: 20 / 6 1020 (11.75) 1020 (24.42) 1604 74: 20 / 6 1171 (10.05) 1027 (27.60) 1577 75: 20 / 6 1279 ( 9.20) 1248 (25.17) 1705 76: 20 / 6 1182 ( 5.78) 1182 (13.54) 1864 77: 20 / 6 1470 (14.42) 1399 (35.03) 2644 78: 20 / 6 1020 ( 6.14) 1020 (13.89) 1591 79: 20 / 6 1151 (16.57) 1154 (56.29) 1536 80: 20 / 6 1472 (11.05) 1472 (26.07) 1897 81: 10 / 6 1035 ( 1.02) 1035 ( 1.14) 1530 82: 10 / 6 1222 ( 1.48) 1222 ( 1.80) 1632 83: 10 / 6 942 ( 0.78) 942 ( 0.98) 1483 84: 10 / 6 1291 ( 1.10) 1291 ( 1.43) 1869 85: 10 / 6 951 ( 0.62) 951 ( 0.80) 1377 86: 10 / 6 940 ( 0.42) 940 ( 0.51) 1030 87: 10 / 6 820 ( 1.05) 820 ( 1.34) 1124 88: 10 / 6 1276 ( 1.33) 1276 ( 1.74) 1811 89: 10 / 6 1054 ( 0.91) 1054 ( 1.18) 1370 90: 10 / 6 1332 ( 1.65) 1332 ( 2.02) 1810 91: 10 / 6 1090 ( 0.97) 1090 ( 1.27) 1478 92: 10 / 6 593 ( 0.78) 593 ( 1.06) 1069 93: 10 / 6 808 ( 1.01) 808 ( 1.29) 1156 94: 10 / 6 927 ( 0.82) 927 ( 1.05) 1371 95: 10 / 6 760 ( 0.31) 760 ( 0.39) 1107 96: 10 / 6 1125 ( 0.51) 1125 ( 0.63) 1433 97: 10 / 6 983 ( 1.09) 983 ( 1.36) 1598 98: 10 / 6 570 ( 0.56) 570 ( 0.67) 884 99: 10 / 6 994 ( 1.71) 994 ( 1.97) 1303 100: 10 / 6 1136 ( 1.90) 1136 ( 2.31) 1652 101: 20 / 6 1437 (10.27) 1394 (31.79) 2445 102: 20 / 6 1499 (12.21) 1551 (33.00) 2177 103: 20 / 6 1384 ( 6.93) 1384 (12.52) 2121 104: 20 / 6 1543 (14.32) 1543 (40.29) 2264 105: 20 / 6 1558 ( 6.49) 1558 (12.54) 2186 106: 20 / 6 1205 ( 8.47) 1205 (12.81) 1603 107: 20 / 6 924 ( 6.29) 924 ( 7.59) 1572 108: 20 / 6 981 ( 7.56) 981 (10.28) 1255 109: 20 / 6 1318 ( 9.44) 1306 (27.48) 1769 110: 20 / 6 891 ( 6.43) 891 (17.43) 1379 111: 20 / 6 1251 ( 8.66) 1251 (22.98) 1747 112: 20 / 6 1436 ( 9.04) 1436 (21.71) 1786 113: 20 / 6 753 ( 5.18) 753 ( 5.34) 973 114: 20 / 6 1289 ( 9.61) 1289 (23.47) 1986 115: 20 / 6 1009 ( 6.36) 1009 (17.20) 1812 116: 20 / 6 1042 (10.35) 1042 (37.70) 1752 117: 20 / 6 1063 (12.20) 1063 (30.06) 1741 118: 20 / 6 1443 ( 6.58) 1443 (11.80) 2056 119: 20 / 6 847 ( 5.28) 847 ( 5.40) 1640 120: 20 / 6 1124 ( 6.41) 1124 (10.31) 1872 121: 10 / 6 1188 ( 2.39) 1188 ( 5.23) 2005 122: 10 / 6 1230 ( 1.12) 1230 ( 1.22) 1940 123: 10 / 6 1158 ( 3.49) 1158 ( 4.49) 2020 124: 10 / 6 1439 ( 7.02) 1439 ( 9.67) 2299 125: 10 / 6 1700 ( 6.97) 1700 ( 9.47) 2711 126: 10 / 6 1964 ( 5.57) 1925 (11.07) 2820 127: 10 / 6 1060 ( 3.91) 1060 ( 4.09) 1770 128: 10 / 6 1591 ( 4.07) 1591 ( 5.20) 2476 129: 10 / 6 937 ( 7.12) 1028 (11.90) 2001 130: 10 / 6 2041 ( 6.39) 2041 (13.59) 2868 131: 10 / 6 1790 ( 5.15) 1790 ( 9.37) 2960 132: 10 / 6 1823 ( 5.33) 1823 ( 7.79) 2747 133: 10 / 6 1396 ( 3.46) 1396 ( 4.18) 2292 134: 10 / 6 1686 ( 3.30) 1686 ( 5.71) 2519 135: 10 / 6 1461 ( 5.18) 1461 ( 7.59) 2502 136: 10 / 6 1637 ( 3.04) 1637 ( 4.78) 2365 137: 10 / 6 2017 ( 6.53) 2158 (16.28) 2965 138: 10 / 6 1642 ( 3.94) 1720 ( 8.18) 2578 139: 10 / 6 1163 ( 2.56) 1163 ( 2.99) 1738 140: 10 / 6 1468 ( 5.98) 1468 ( 7.59) 2384 141: 20 / 6 2096 (32.75) 1978 (145.11) 2790 142: 20 / 6 1932 (35.17) 1917 (177.01) 3391 143: 20 / 6 2084 (46.99) 2083 (399.53) 2698 144: 20 / 6 2573 (49.84) 2302 (257.96) 3470 145: 20 / 6 2623 (46.51) 2389 (259.52) 3162 146: 20 / 6 1932 (40.39) 1979 (294.04) 3433 147: 20 / 6 2112 (39.34) 2213 (244.85) 3300 148: 20 / 6 1721 (41.16) 1809 (270.29) 3124 149: 20 / 6 2123 (40.45) 2149 (225.25) 3377 150: 20 / 6 1916 (24.36) 2032 (186.85) 2914 151: 20 / 6 1738 (27.07) 1893 (208.37) 3143 152: 20 / 6 2242 (40.73) 2203 (299.71) 3026 153: 20 / 6 1504 (34.39) 1561 (225.82) 2759 154: 20 / 6 1719 (35.90) 1446 (220.44) 3185 155: 20 / 6 2117 (31.20) 2244 (157.72) 3136 156: 20 / 6 2442 (39.03) 2509 (235.33) 3167 157: 20 / 6 2104 (52.97) 2449 (317.58) 2894 158: 20 / 6 1779 (47.16) 1647 (303.46) 2878 159: 20 / 6 2257 (46.60) 2145 (359.73) 3012 160: 20 / 6 1491 (32.25) 1811 (157.30) 3031 161: 10 / 6 2085 ( 2.25) 2085 ( 3.17) 2604 162: 10 / 6 2461 ( 4.80) 2695 (16.16) 3452 163: 10 / 6 1623 ( 4.65) 1623 ( 5.35) 2903 164: 10 / 6 2061 ( 6.32) 2061 ( 8.84) 3302 165: 10 / 6 1213 ( 3.82) 1213 ( 5.99) 2146 166: 10 / 6 1728 ( 5.81) 1728 ( 9.74) 2718 167: 10 / 6 1877 ( 3.58) 1877 ( 7.30) 2469 168: 10 / 6 1660 ( 9.43) 1660 (18.58) 2862 169: 10 / 6 1411 ( 4.72) 1411 ( 6.77) 2813 170: 10 / 6 1963 ( 2.29) 1963 ( 6.53) 2524 171: 10 / 6 1413 ( 3.60) 1413 ( 4.28) 2386 172: 10 / 6 1788 ( 3.99) 1908 ( 7.47) 2939 173: 10 / 6 1890 ( 4.36) 1890 (12.96) 2800 174: 10 / 6 1239 ( 2.11) 1239 ( 2.78) 1821 175: 10 / 6 1477 ( 2.55) 1477 ( 6.42) 2243 176: 10 / 6 2340 ( 3.09) 2340 ( 9.32) 3454 177: 10 / 6 1589 ( 4.85) 1483 ( 7.51) 2355 178: 10 / 6 1683 ( 5.29) 1683 (13.41) 2712 179: 10 / 6 1243 ( 2.46) 1243 ( 7.66) 1949 180: 10 / 6 2038 ( 2.44) 2038 ( 4.57) 3114 181: 20 / 6 2040 (25.96) 2022 (183.31) 3180 182: 20 / 6 2083 (33.59) 1829 (124.78) 3220 183: 20 / 6 1997 (22.31) 2042 (124.38) 2955 184: 20 / 6 2633 (22.86) 2603 (98.80) 3913 185: 20 / 6 3155 (36.13) 2710 (267.15) 4000 186: 20 / 6 2782 (30.70) 2852 (156.33) 3863 187: 20 / 6 2113 (40.61) 2289 (247.30) 3702 188: 20 / 6 1285 (38.72) 1523 (146.51) 2875 189: 20 / 6 2392 (27.21) 2458 (217.10) 3431 190: 20 / 6 2249 (29.79) 2311 (170.19) 3938 191: 20 / 6 2587 (36.74) 2639 (218.81) 4020 192: 20 / 6 2857 (26.34) 2856 (153.24) 3808 193: 20 / 6 2059 (41.44) 2069 (282.13) 3542 194: 20 / 6 2901 (24.02) 2765 (146.65) 4613 195: 20 / 6 1153 (21.06) 1218 (130.02) 2218 196: 20 / 6 1843 (30.11) 1965 (155.14) 3212 197: 20 / 6 2493 (23.02) 2632 (107.74) 3817 198: 20 / 6 2760 (28.18) 2755 (185.47) 3952 199: 20 / 6 2019 (50.69) 1886 (202.88) 3798 200: 20 / 6 2468 (36.69) 3032 (322.03) 3167 201: 10 / 6 3567 (19.73) 3075 (62.98) 4932 202: 10 / 6 2958 (28.10) 3204 (79.96) 4504 203: 10 / 6 3655 (23.45) 3268 (71.41) 4596 204: 10 / 6 3018 (27.43) 2933 (108.80) 5067 205: 10 / 6 2845 (17.53) 2815 (61.60) 4887 206: 10 / 6 3515 (21.48) 3346 (95.62) 5178 207: 10 / 6 3921 (26.61) 3878 (120.01) 5783 208: 10 / 6 4079 (23.75) 3887 (75.33) 5359 209: 10 / 6 2947 (24.34) 2882 (97.87) 4753 210: 10 / 6 2152 (18.72) 1878 (50.51) 3676 211: 10 / 6 2566 (26.19) 2570 (68.05) 4151 212: 10 / 6 3430 (24.29) 3648 (126.83) 5829 213: 10 / 6 2315 (24.49) 2634 (91.98) 4446 214: 10 / 6 3478 (20.35) 3595 (83.30) 4853 215: 10 / 6 2542 (20.86) 2462 (46.31) 4024 216: 10 / 6 2951 (25.89) 2962 (83.42) 4599 217: 10 / 6 3907 (21.69) 3527 (115.49) 4536 218: 10 / 6 3260 (22.69) 3377 (89.02) 5409 219: 10 / 6 3147 (21.72) 3071 (87.30) 5088 220: 10 / 6 2422 (27.73) 2085 (84.44) 4024 221: 20 / 6 4570 (93.93) 4794 (527.43) 5936 222: 20 / 6 3754 (112.35) 3785 (817.63) 5389 223: 20 / 6 3076 (87.55) 2781 (559.01) 5434 224: 20 / 6 4599 (71.32) 4451 (614.56) 6806 225: 20 / 6 4817 (115.93) 4654 (559.19) 7439 226: 20 / 6 5358 (107.29) 5393 (623.14) 8462 227: 20 / 6 4410 (90.03) 4031 (562.85) 6807 228: 20 / 6 5647 (110.59) 5100 (434.74) 7340 229: 20 / 6 4619 (126.36) 4620 (640.16) 6935 230: 20 / 6 3874 (109.56) 3784 (593.55) 5431 231: 20 / 6 5569 (119.98) 5585 (839.80) 7649 232: 20 / 6 3173 (98.39) 3764 (556.31) 6099 233: 20 / 6 3011 (75.37) 2678 (742.20) 4972 234: 20 / 6 3421 (87.37) 3786 (495.06) 6038 235: 20 / 6 4008 (89.30) 3725 (559.41) 6045 236: 20 / 6 5526 (99.18) 5628 (453.05) 7596 237: 20 / 6 4355 (91.63) 4272 (655.43) 5416 238: 20 / 6 3291 (126.74) 3281 (704.76) 5337 239: 20 / 6 4980 (129.69) 4783 (711.17) 7108 240: 20 / 6 4081 (86.91) 4394 (603.31) 6347 241: 10 / 6 2638 (10.39) 2663 (42.47) 3958 242: 10 / 6 2304 ( 8.85) 2304 (18.87) 3450 243: 10 / 6 2717 (12.69) 2877 (28.79) 4389 244: 10 / 6 2223 (17.18) 2129 (51.31) 3408 245: 10 / 6 2465 ( 9.21) 2423 (28.77) 3834 246: 10 / 6 2292 (16.06) 2251 (52.52) 3702 247: 10 / 6 1917 ( 5.60) 1895 ( 6.34) 2714 248: 10 / 6 1778 (10.09) 1738 (21.05) 3264 249: 10 / 6 2211 ( 5.86) 2211 ( 9.95) 3126 250: 10 / 6 2222 (13.15) 2222 (28.04) 3482 251: 10 / 6 2846 (14.39) 2846 (44.01) 4295 252: 10 / 6 2151 (12.71) 2196 (29.88) 4090 253: 10 / 6 3327 (14.49) 3326 (39.69) 4676 254: 10 / 6 2611 (14.77) 2874 (46.60) 4267 255: 10 / 6 1889 ( 4.99) 1889 ( 7.92) 2714 256: 10 / 6 1752 ( 9.10) 1752 (17.81) 2802 257: 10 / 6 2335 (17.90) 2218 (42.03) 3493 258: 10 / 6 2395 (12.85) 2252 (39.04) 3904 259: 10 / 6 1874 ( 9.57) 1874 (23.04) 3112 260: 10 / 6 2768 (13.07) 2907 (34.83) 4370 261: 20 / 6 3258 (62.57) 3313 (469.37) 5518 262: 20 / 6 4501 (72.05) 3724 (357.48) 5098 263: 20 / 6 3781 (70.06) 4079 (398.41) 5560 264: 20 / 6 4057 (52.94) 3975 (327.33) 6063 265: 20 / 6 3636 (52.66) 3338 (351.19) 5308 266: 20 / 6 4159 (93.24) 4658 (544.52) 5777 267: 20 / 6 3566 (69.02) 3640 (289.71) 5237 268: 20 / 6 3142 (59.45) 3311 (302.29) 4301 269: 20 / 6 2859 (39.73) 2938 (349.72) 4669 270: 20 / 6 2511 (69.08) 2591 (506.49) 4342 271: 20 / 6 2162 (61.06) 2481 (294.49) 3935 272: 20 / 6 3991 (73.13) 3814 (392.42) 5046 273: 20 / 6 4118 (55.06) 4160 (285.91) 6226 274: 20 / 6 3395 (72.74) 3716 (504.49) 4971 275: 20 / 6 3126 (61.76) 3126 (382.77) 5093 276: 20 / 6 3598 (60.01) 3400 (399.05) 5530 277: 20 / 6 4663 (73.23) 4227 (362.45) 6397 278: 20 / 6 2401 (43.93) 2310 (275.57) 3451 279: 20 / 6 4138 (63.60) 4186 (258.74) 5813 280: 20 / 6 3749 (48.20) 3822 (336.81) 5496 281: 10 / 6 3699 (29.87) 3957 (65.86) 5711 282: 10 / 6 4191 (39.88) 3862 (189.23) 6222 283: 10 / 6 4803 (46.73) 4939 (173.74) 7761 284: 10 / 6 3943 (40.67) 4087 (159.32) 6795 285: 10 / 6 2919 (48.51) 3286 (207.85) 5023 286: 10 / 6 4926 (44.68) 4854 (179.12) 7216 287: 10 / 6 3201 (29.12) 3571 (105.57) 5540 288: 10 / 6 6040 (36.31) 6258 (114.99) 8864 289: 10 / 6 3619 (39.67) 3567 (159.20) 6034 290: 10 / 6 3885 (38.09) 3710 (148.56) 5967 291: 10 / 6 6462 (28.45) 6786 (118.13) 9272 292: 10 / 6 5638 (45.87) 5655 (210.31) 7990 293: 10 / 6 5664 (37.56) 5527 (225.68) 8062 294: 10 / 6 2992 (31.00) 3391 (129.89) 5312 295: 10 / 6 5370 (40.46) 5540 (181.19) 8060 296: 10 / 6 2563 (45.63) 2639 (204.72) 4943 297: 10 / 6 4739 (57.59) 5112 (229.50) 7931 298: 10 / 6 4534 (40.69) 4502 (187.78) 6647 299: 10 / 6 3320 (34.05) 3440 (131.67) 5929 300: 10 / 6 4107 (31.29) 4177 (146.35) 6961 Improve vs. Uzsoy: 299 of 300 299 of 300