Dataset i315: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 68 ( 1.29) 68 ( 1.29) 500 2: 10 / 5 543 ( 1.18) 543 ( 1.25) 1042 3: 10 / 5 235 ( 0.17) 235 ( 0.18) 863 4: 10 / 5 380 ( 0.35) 380 ( 0.37) 839 5: 10 / 5 465 ( 0.85) 465 ( 0.78) 865 6: 10 / 5 398 ( 1.44) 398 ( 1.22) 1011 7: 10 / 5 549 ( 0.35) 549 ( 0.33) 856 8: 10 / 5 369 ( 1.71) 369 ( 1.71) 834 9: 10 / 5 455 ( 1.03) 455 ( 1.05) 717 10: 10 / 5 565 ( 0.51) 565 ( 0.49) 1112 11: 10 / 5 56 ( 2.03) 56 ( 1.69) 687 12: 10 / 5 239 ( 0.88) 239 ( 0.72) 692 13: 10 / 5 604 ( 0.89) 604 ( 0.72) 1121 14: 10 / 5 334 ( 0.52) 334 ( 0.45) 776 15: 10 / 5 480 ( 0.34) 480 ( 0.31) 843 16: 10 / 5 849 ( 1.91) 849 ( 1.54) 1408 17: 10 / 5 498 ( 1.17) 498 ( 1.19) 1176 18: 10 / 5 646 ( 0.27) 646 ( 0.31) 803 19: 10 / 5 616 ( 0.89) 616 ( 0.86) 1102 20: 10 / 5 154 ( 0.35) 154 ( 0.35) 786 21: 20 / 5 315 (10.90) 336 (39.46) 769 22: 20 / 5 -29 ( 6.31) -41 (14.37) 288 23: 20 / 5 -424 (12.54) -298 (80.93) -57 24: 20 / 5 188 ( 9.67) 174 (29.79) 706 25: 20 / 5 476 (16.65) 494 (83.32) 1050 26: 20 / 5 -22 ( 9.51) -22 (34.40) 275 27: 20 / 5 588 (13.13) 588 (42.27) 1299 28: 20 / 5 500 (11.58) 500 (59.34) 1016 29: 20 / 5 432 ( 9.46) 432 (25.06) 1008 30: 20 / 5 217 (10.53) 235 (43.75) 587 31: 20 / 5 403 (16.24) 314 (62.85) 1132 32: 20 / 5 558 (19.78) 558 (58.00) 1388 33: 20 / 5 -117 ( 7.74) -117 (38.82) 195 34: 20 / 5 436 ( 9.68) 355 (24.83) 1015 35: 20 / 5 418 (12.79) 418 (58.90) 1058 36: 20 / 5 10 (10.02) 10 (27.15) 381 37: 20 / 5 -141 (10.09) -26 (33.42) 372 38: 20 / 5 374 (17.03) 359 (38.73) 978 39: 20 / 5 -338 (12.62) -338 (90.13) 442 40: 20 / 5 66 (14.88) 120 (33.46) 583 41: 10 / 10 1375 ( 3.44) 1375 ( 3.62) 2173 42: 10 / 10 845 ( 1.63) 845 ( 1.59) 1627 43: 10 / 10 1152 ( 4.91) 1152 ( 5.03) 2447 44: 10 / 10 694 ( 4.31) 694 ( 4.34) 1889 45: 10 / 10 885 ( 4.69) 885 ( 4.21) 1932 46: 10 / 10 803 ( 3.85) 803 ( 4.42) 1542 47: 10 / 10 944 ( 1.72) 944 ( 1.94) 2208 48: 10 / 10 843 ( 5.19) 843 ( 5.02) 1887 49: 10 / 10 1330 ( 3.56) 1330 ( 4.01) 2565 50: 10 / 10 1394 ( 4.15) 1394 ( 3.85) 2573 51: 10 / 10 1323 ( 4.60) 1323 ( 5.06) 2440 52: 10 / 10 931 ( 3.65) 931 ( 3.54) 1863 53: 10 / 10 977 ( 1.58) 977 ( 1.44) 1897 54: 10 / 10 1178 ( 1.23) 1178 ( 1.13) 2134 55: 10 / 10 1273 ( 3.54) 1273 ( 3.82) 2306 56: 10 / 10 811 ( 4.12) 811 ( 4.45) 1786 57: 10 / 10 1296 ( 2.51) 1296 ( 2.65) 2320 58: 10 / 10 1063 ( 1.01) 1063 ( 1.11) 1971 59: 10 / 10 1092 ( 4.10) 1092 ( 4.15) 2443 60: 10 / 10 1421 ( 6.01) 1421 ( 6.08) 2851 61: 20 / 10 873 (26.90) 908 (57.74) 2304 62: 20 / 10 631 (22.57) 587 (45.30) 1795 63: 20 / 10 279 (28.90) 409 (58.24) 1766 64: 20 / 10 743 (26.74) 743 (92.18) 2282 65: 20 / 10 702 (30.08) 738 (76.70) 1738 66: 20 / 10 776 (32.52) 865 (65.85) 2044 67: 20 / 10 780 (36.01) 816 (140.07) 2211 68: 20 / 10 632 (24.78) 632 (50.34) 2215 69: 20 / 10 671 (22.88) 671 (29.80) 1932 70: 20 / 10 1615 (41.28) 1701 (116.08) 3254 71: 20 / 10 228 (16.54) 186 (31.66) 1319 72: 20 / 10 918 (29.30) 932 (77.19) 2255 73: 20 / 10 1134 (33.36) 1154 (55.54) 2224 74: 20 / 10 505 (30.58) 600 (65.52) 2078 75: 20 / 10 822 (31.56) 842 (75.69) 2349 76: 20 / 10 954 (23.11) 983 (44.09) 1978 77: 20 / 10 363 (23.14) 389 (32.53) 1433 78: 20 / 10 766 (28.78) 766 (55.65) 1878 79: 20 / 10 762 (22.71) 762 (58.76) 1664 80: 20 / 10 463 (21.71) 463 (22.75) 1571 81: 10 / 15 1462 ( 4.91) 1462 ( 5.20) 2950 82: 10 / 15 1779 ( 8.83) 1779 ( 9.04) 3176 83: 10 / 15 1723 (11.62) 1723 (11.91) 3324 84: 10 / 15 1693 (10.05) 1693 ( 9.38) 3188 85: 10 / 15 1525 ( 7.28) 1525 ( 7.07) 3016 86: 10 / 15 1499 ( 7.42) 1499 ( 7.23) 3048 87: 10 / 15 1212 (10.59) 1212 (11.13) 2726 88: 10 / 15 1577 ( 7.53) 1577 ( 8.34) 3200 89: 10 / 15 1760 ( 2.18) 1760 ( 2.10) 3269 90: 10 / 15 1554 ( 3.63) 1554 ( 3.46) 2691 91: 10 / 15 1200 ( 9.29) 1200 ( 9.51) 2759 92: 10 / 15 1760 ( 7.77) 1760 ( 7.44) 3388 93: 10 / 15 1368 ( 9.08) 1368 ( 9.32) 2702 94: 10 / 15 1848 ( 3.15) 1848 ( 3.65) 3366 95: 10 / 15 1852 ( 8.13) 1852 ( 8.87) 3288 96: 10 / 15 1708 ( 8.77) 1708 ( 8.50) 2940 97: 10 / 15 1734 ( 7.01) 1734 ( 7.11) 3657 98: 10 / 15 1273 ( 5.97) 1273 ( 5.73) 2567 99: 10 / 15 1838 (10.48) 1838 (10.86) 3318 100: 10 / 15 1584 ( 9.77) 1584 ( 9.78) 3289 101: 20 / 15 1715 (38.06) 1715 (68.25) 3083 102: 20 / 15 1414 (44.05) 1414 (46.10) 3402 103: 20 / 15 1226 (49.06) 1226 (49.29) 3291 104: 20 / 15 1487 (51.32) 1487 (91.73) 3055 105: 20 / 15 1390 (56.58) 1390 (88.66) 2999 106: 20 / 15 1184 (53.53) 1237 (78.12) 2763 107: 20 / 15 1217 (49.38) 1217 (65.01) 3010 108: 20 / 15 1492 (53.87) 1512 (64.10) 3121 109: 20 / 15 955 (42.61) 955 (65.77) 2671 110: 20 / 15 1651 (49.47) 1507 (89.98) 3469 111: 20 / 15 1277 (53.75) 1277 (72.62) 3074 112: 20 / 15 1797 (65.77) 1821 (127.51) 3864 113: 20 / 15 1360 (49.64) 1303 (68.96) 2967 114: 20 / 15 1871 (58.25) 1871 (76.97) 3732 115: 20 / 15 1344 (56.50) 1344 (58.94) 3293 116: 20 / 15 1736 (52.98) 1577 (51.54) 3176 117: 20 / 15 1192 (67.62) 1192 (92.34) 3366 118: 20 / 15 1021 (40.70) 1021 (47.82) 2573 119: 20 / 15 1611 (56.08) 1611 (84.30) 3280 120: 20 / 15 949 (62.24) 949 (65.83) 3019 121: 10 / 20 2627 ( 7.13) 2627 ( 7.51) 4302 122: 10 / 20 2217 (19.25) 2217 (20.93) 4300 123: 10 / 20 2258 (12.60) 2258 (13.39) 4377 124: 10 / 20 2426 ( 9.77) 2426 ( 9.84) 4654 125: 10 / 20 1987 (12.93) 1987 (13.56) 4117 126: 10 / 20 1881 (15.93) 1881 (17.33) 4201 127: 10 / 20 1821 (20.78) 1821 (21.00) 3613 128: 10 / 20 1744 (19.33) 1744 (20.60) 3472 129: 10 / 20 2227 ( 8.91) 2227 ( 9.26) 4438 130: 10 / 20 2247 (12.97) 2247 (13.91) 4091 131: 10 / 20 2220 (23.75) 2220 (23.27) 4227 132: 10 / 20 2303 (22.15) 2303 (23.76) 4231 133: 10 / 20 2442 (20.03) 2442 (20.44) 4730 134: 10 / 20 2639 (20.45) 2639 (22.38) 4663 135: 10 / 20 2206 (12.52) 2206 (13.01) 4079 136: 10 / 20 2247 (14.66) 2247 (15.08) 3833 137: 10 / 20 2220 (13.44) 2220 (13.50) 4209 138: 10 / 20 1812 (15.19) 1812 (16.40) 3989 139: 10 / 20 2543 (12.59) 2543 (13.29) 4535 140: 10 / 20 1941 (10.80) 1941 (12.17) 4091 141: 20 / 20 2325 (66.07) 2325 (80.27) 4479 142: 20 / 20 2047 (73.88) 2047 (75.70) 4487 143: 20 / 20 1983 (64.09) 1983 (64.40) 4439 144: 20 / 20 2080 (46.23) 2293 (56.45) 4527 145: 20 / 20 1907 (73.75) 1907 (78.06) 4093 146: 20 / 20 2215 (73.36) 2215 (80.70) 4798 147: 20 / 20 2047 (68.43) 2055 (74.89) 4026 148: 20 / 20 1936 (72.40) 1936 (74.18) 4481 149: 20 / 20 2301 (78.67) 2301 (89.71) 4711 150: 20 / 20 2206 (68.53) 2206 (84.37) 4249 151: 20 / 20 1661 (69.80) 1661 (73.26) 4242 152: 20 / 20 2478 (81.20) 2478 (83.33) 4519 153: 20 / 20 1984 (76.05) 1984 (79.39) 4396 154: 20 / 20 1735 (81.73) 1735 (87.61) 4100 155: 20 / 20 1669 (67.40) 1669 (67.74) 4292 156: 20 / 20 1994 (63.97) 1994 (65.91) 4336 157: 20 / 20 2608 (75.03) 2608 (94.65) 4918 158: 20 / 20 1699 (66.21) 1699 (75.14) 4244 159: 20 / 20 1957 (86.12) 1957 (89.54) 4541 160: 20 / 20 1920 (59.45) 1920 (60.02) 4321 Improve vs. Uzsoy: 160 of 160 160 of 160