Dataset i305: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 182 ( 2.19) 182 ( 2.22) 616 2: 10 / 5 311 ( 1.70) 311 ( 1.66) 690 3: 10 / 5 353 ( 1.73) 353 ( 1.60) 697 4: 10 / 5 251 ( 2.62) 251 ( 2.26) 714 5: 10 / 5 141 ( 1.54) 141 ( 1.42) 591 6: 10 / 5 245 ( 0.31) 245 ( 0.33) 759 7: 10 / 5 196 ( 1.30) 196 ( 1.07) 587 8: 10 / 5 551 ( 2.48) 551 ( 2.05) 965 9: 10 / 5 339 ( 2.80) 339 ( 2.20) 765 10: 10 / 5 712 ( 1.58) 712 ( 1.27) 1121 11: 10 / 5 462 ( 1.65) 462 ( 1.34) 833 12: 10 / 5 471 ( 2.28) 471 ( 1.98) 829 13: 10 / 5 628 ( 1.93) 628 ( 1.60) 918 14: 10 / 5 267 ( 2.69) 267 ( 2.38) 585 15: 10 / 5 498 ( 1.46) 498 ( 1.20) 1052 16: 10 / 5 416 ( 1.30) 416 ( 1.07) 680 17: 10 / 5 431 ( 1.60) 431 ( 1.26) 963 18: 10 / 5 311 ( 2.57) 311 ( 2.00) 1013 19: 10 / 5 252 ( 1.73) 252 ( 1.39) 595 20: 10 / 5 216 ( 1.66) 216 ( 1.34) 500 21: 20 / 5 493 (19.40) 493 (55.31) 1372 22: 20 / 5 -158 (12.90) -158 (50.29) 683 23: 20 / 5 156 (14.69) 156 (47.14) 871 24: 20 / 5 14 (15.99) -81 (67.50) 860 25: 20 / 5 -64 (13.02) -64 (53.89) 734 26: 20 / 5 207 (20.12) 179 (84.02) 1130 27: 20 / 5 -44 (12.84) -40 (58.73) 622 28: 20 / 5 203 (13.85) 144 (52.38) 943 29: 20 / 5 44 (14.22) 109 (58.27) 948 30: 20 / 5 51 (18.92) 203 (62.16) 936 31: 20 / 5 108 (17.06) 175 (54.15) 727 32: 20 / 5 198 (17.00) 285 (52.43) 752 33: 20 / 5 308 (23.17) 431 (84.86) 1101 34: 20 / 5 -83 (12.42) -187 (54.80) 551 35: 20 / 5 171 (15.50) 85 (55.05) 824 36: 20 / 5 186 (16.50) 186 (72.67) 887 37: 20 / 5 12 (15.91) 12 (69.78) 833 38: 20 / 5 -29 (18.95) 2 (77.70) 568 39: 20 / 5 -35 (14.41) -41 (62.19) 952 40: 20 / 5 -12 (13.51) -12 (53.95) 801 41: 10 / 10 995 ( 5.56) 995 ( 5.83) 1868 42: 10 / 10 971 ( 5.00) 971 ( 4.79) 1846 43: 10 / 10 995 ( 5.65) 995 ( 6.12) 2082 44: 10 / 10 859 ( 6.04) 859 ( 6.77) 1720 45: 10 / 10 1056 ( 5.82) 1056 ( 6.42) 2143 46: 10 / 10 966 ( 1.22) 966 ( 1.28) 1920 47: 10 / 10 998 ( 5.30) 998 ( 5.50) 1764 48: 10 / 10 1219 ( 5.12) 1219 ( 5.05) 2216 49: 10 / 10 1359 ( 5.86) 1359 ( 5.99) 2163 50: 10 / 10 916 ( 5.95) 916 ( 5.87) 1979 51: 10 / 10 1394 ( 7.82) 1394 ( 7.30) 2149 52: 10 / 10 1268 ( 6.32) 1268 ( 6.25) 2140 53: 10 / 10 1036 ( 6.33) 1036 ( 6.25) 2056 54: 10 / 10 901 ( 5.33) 901 ( 5.91) 1916 55: 10 / 10 1103 ( 7.49) 1103 ( 7.33) 1882 56: 10 / 10 1175 ( 3.47) 1175 ( 3.67) 2279 57: 10 / 10 1335 ( 6.49) 1335 ( 6.50) 2270 58: 10 / 10 1146 ( 6.11) 1146 ( 5.94) 2272 59: 10 / 10 1148 ( 6.59) 1148 ( 6.33) 1964 60: 10 / 10 902 ( 6.11) 902 ( 5.88) 1883 61: 20 / 10 548 (39.22) 548 (102.89) 1960 62: 20 / 10 714 (55.11) 714 (154.35) 1763 63: 20 / 10 1035 (38.16) 1035 (111.78) 2362 64: 20 / 10 988 (46.04) 988 (108.47) 2339 65: 20 / 10 609 (43.02) 553 (108.74) 2172 66: 20 / 10 1049 (46.31) 1049 (102.65) 2636 67: 20 / 10 937 (38.38) 937 (82.40) 2186 68: 20 / 10 922 (50.94) 922 (111.16) 1938 69: 20 / 10 860 (39.45) 660 (119.67) 1600 70: 20 / 10 612 (41.33) 612 (92.22) 1771 71: 20 / 10 1231 (34.31) 1116 (91.40) 2353 72: 20 / 10 836 (33.39) 836 (83.13) 2047 73: 20 / 10 822 (45.07) 822 (114.32) 1828 74: 20 / 10 623 (45.04) 623 (115.07) 2006 75: 20 / 10 955 (40.16) 856 (100.76) 2099 76: 20 / 10 1016 (45.84) 1016 (105.59) 2115 77: 20 / 10 963 (40.96) 963 (100.86) 2223 78: 20 / 10 694 (39.68) 694 (111.21) 1943 79: 20 / 10 655 (28.84) 655 (70.99) 1880 80: 20 / 10 705 (42.17) 705 (89.28) 1720 81: 10 / 15 1623 (13.33) 1623 (15.13) 2901 82: 10 / 15 1491 (14.11) 1491 (14.67) 3137 83: 10 / 15 1718 (14.97) 1718 (14.63) 2925 84: 10 / 15 1750 (13.47) 1750 (13.73) 3348 85: 10 / 15 1790 (14.66) 1790 (14.75) 2945 86: 10 / 15 1643 (13.70) 1643 (14.68) 2970 87: 10 / 15 1675 (13.50) 1675 (14.06) 2928 88: 10 / 15 1451 (13.08) 1451 (13.99) 2932 89: 10 / 15 1703 (14.04) 1703 (14.45) 3266 90: 10 / 15 1655 (14.33) 1655 (14.37) 2896 91: 10 / 15 1678 (13.83) 1678 (14.43) 3041 92: 10 / 15 1826 (13.65) 1826 (14.00) 3255 93: 10 / 15 1526 (12.51) 1526 (12.72) 2660 94: 10 / 15 1301 (13.94) 1301 (13.51) 2644 95: 10 / 15 1660 (15.54) 1660 (15.81) 3074 96: 10 / 15 1479 (13.67) 1479 (13.69) 2786 97: 10 / 15 1728 (11.41) 1728 (11.68) 3227 98: 10 / 15 1887 (13.65) 1887 (12.65) 3103 99: 10 / 15 1785 (15.08) 1785 (14.26) 2993 100: 10 / 15 1644 (10.34) 1644 (10.43) 2652 101: 20 / 15 1613 (68.63) 1511 (101.38) 3513 102: 20 / 15 1453 (64.66) 1459 (99.32) 3312 103: 20 / 15 1615 (73.51) 1615 (109.95) 3284 104: 20 / 15 1956 (74.35) 1934 (128.27) 3180 105: 20 / 15 1766 (86.75) 1766 (140.30) 3229 106: 20 / 15 1300 (72.07) 1300 (113.36) 2892 107: 20 / 15 1425 (77.53) 1425 (132.62) 3104 108: 20 / 15 1286 (73.44) 1275 (113.01) 3114 109: 20 / 15 1755 (68.29) 1755 (119.47) 3101 110: 20 / 15 1654 (73.42) 1654 (109.35) 3434 111: 20 / 15 1776 (79.31) 1647 (138.07) 3402 112: 20 / 15 1463 (77.28) 1463 (111.45) 3134 113: 20 / 15 1554 (71.63) 1554 (107.95) 2862 114: 20 / 15 1601 (69.51) 1601 (97.73) 3351 115: 20 / 15 1692 (78.88) 1624 (108.42) 3595 116: 20 / 15 1419 (68.31) 1419 (97.89) 3165 117: 20 / 15 1259 (65.65) 1125 (96.87) 2366 118: 20 / 15 1385 (68.16) 1385 (98.02) 2707 119: 20 / 15 1420 (76.52) 1477 (105.54) 3137 120: 20 / 15 1431 (75.08) 1431 (98.29) 3286 121: 10 / 20 1979 (21.69) 1979 (21.56) 4080 122: 10 / 20 2257 (24.23) 2257 (23.89) 3967 123: 10 / 20 2229 (20.22) 2229 (20.46) 4004 124: 10 / 20 1954 (20.27) 1954 (19.68) 3739 125: 10 / 20 2131 (16.61) 2131 (16.95) 4200 126: 10 / 20 2203 (23.99) 2203 (24.69) 4072 127: 10 / 20 2152 (25.19) 2152 (24.20) 3959 128: 10 / 20 2151 (21.92) 2151 (24.13) 4172 129: 10 / 20 2086 (20.41) 2086 (22.73) 3968 130: 10 / 20 2243 (20.33) 2243 (22.22) 4113 131: 10 / 20 2010 (20.59) 2010 (21.43) 3709 132: 10 / 20 2107 (20.62) 2107 (21.26) 3789 133: 10 / 20 2250 (23.95) 2250 (23.21) 4257 134: 10 / 20 2107 (19.57) 2107 (19.50) 3597 135: 10 / 20 2212 (21.42) 2212 (22.08) 4133 136: 10 / 20 2361 (20.60) 2361 (23.02) 4297 137: 10 / 20 2370 (22.83) 2370 (22.98) 3951 138: 10 / 20 2072 (23.65) 2072 (24.06) 3866 139: 10 / 20 2248 (21.78) 2248 (21.34) 4305 140: 10 / 20 2055 (24.45) 2055 (25.81) 3788 141: 20 / 20 1871 (91.44) 1871 (108.36) 3929 142: 20 / 20 1902 (86.19) 1902 (94.63) 4092 143: 20 / 20 2223 (84.74) 2223 (89.38) 4158 144: 20 / 20 2092 (94.15) 2092 (104.78) 3835 145: 20 / 20 2042 (93.16) 2042 (97.44) 4104 146: 20 / 20 1991 (95.09) 1991 (106.64) 4105 147: 20 / 20 2317 (94.34) 2317 (117.97) 4390 148: 20 / 20 2222 (98.58) 2222 (110.12) 4392 149: 20 / 20 1972 (99.61) 1934 (109.62) 3976 150: 20 / 20 1932 (90.11) 1932 (109.74) 4215 151: 20 / 20 2237 (106.23) 2237 (130.81) 4275 152: 20 / 20 2221 (98.93) 2106 (119.99) 4281 153: 20 / 20 1950 (89.39) 1950 (94.99) 4104 154: 20 / 20 1836 (92.69) 1985 (98.14) 3894 155: 20 / 20 2334 (93.86) 2390 (95.65) 4402 156: 20 / 20 2100 (89.76) 2100 (97.27) 4058 157: 20 / 20 2460 (97.99) 2460 (124.40) 4663 158: 20 / 20 2114 (88.42) 2114 (101.83) 4089 159: 20 / 20 1964 (88.50) 1964 (94.77) 4227 160: 20 / 20 2108 (91.18) 2108 (103.06) 4139 Improve vs. Uzsoy: 160 of 160 160 of 160