Dataset i615: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 1040 ( 2.72) 1040 ( 2.77) 1501 2: 10 / 5 1296 ( 1.77) 1296 ( 1.80) 1745 3: 10 / 5 1101 ( 1.65) 1101 ( 1.70) 1616 4: 10 / 5 923 ( 1.90) 923 ( 1.89) 1549 5: 10 / 5 899 ( 1.79) 899 ( 1.98) 1505 6: 10 / 5 898 ( 2.22) 898 ( 2.34) 1400 7: 10 / 5 1129 ( 1.69) 1129 ( 1.93) 1635 8: 10 / 5 1160 ( 2.16) 1160 ( 2.21) 1670 9: 10 / 5 966 ( 1.61) 966 ( 1.47) 1617 10: 10 / 5 823 ( 1.72) 823 ( 1.74) 1315 11: 10 / 5 1231 ( 2.25) 1231 ( 2.09) 1861 12: 10 / 5 1136 ( 2.25) 1136 ( 2.53) 1537 13: 10 / 5 947 ( 2.09) 947 ( 2.09) 1328 14: 10 / 5 1186 ( 1.40) 1186 ( 1.58) 1644 15: 10 / 5 861 ( 1.94) 861 ( 1.84) 1441 16: 10 / 5 1168 ( 0.59) 1168 ( 0.58) 1406 17: 10 / 5 973 ( 1.98) 973 ( 1.95) 1443 18: 10 / 5 852 ( 2.14) 852 ( 2.17) 1379 19: 10 / 5 1031 ( 2.17) 1031 ( 2.00) 1491 20: 10 / 5 799 ( 2.30) 799 ( 2.30) 1029 21: 20 / 5 958 (21.09) 958 (88.04) 1882 22: 20 / 5 1466 (13.53) 1466 (34.18) 2265 23: 20 / 5 1357 (15.08) 1357 (82.13) 1896 24: 20 / 5 1259 (19.99) 1259 (67.65) 2121 25: 20 / 5 1484 (16.98) 1438 (73.36) 2133 26: 20 / 5 1108 (16.57) 1108 (45.45) 1966 27: 20 / 5 1506 (18.82) 1509 (54.68) 2182 28: 20 / 5 1096 (19.49) 1096 (62.23) 1955 29: 20 / 5 967 (14.55) 1150 (51.09) 1804 30: 20 / 5 1564 (23.48) 1698 (60.91) 2442 31: 20 / 5 1136 (19.03) 1140 (45.66) 1976 32: 20 / 5 886 (20.15) 895 (58.25) 1596 33: 20 / 5 1006 (20.23) 1006 (56.92) 1909 34: 20 / 5 1022 (21.36) 1022 (58.30) 1734 35: 20 / 5 1023 (19.05) 1023 (54.04) 2005 36: 20 / 5 1463 (19.72) 1463 (42.15) 2246 37: 20 / 5 1210 (17.67) 1210 (61.57) 1824 38: 20 / 5 848 (20.95) 848 (82.30) 1617 39: 20 / 5 637 (18.34) 632 (83.75) 1797 40: 20 / 5 1385 (15.26) 1385 (40.00) 2057 41: 10 / 10 1643 ( 4.88) 1643 ( 4.74) 2742 42: 10 / 10 1631 ( 6.41) 1631 ( 6.49) 2814 43: 10 / 10 1450 ( 4.03) 1450 ( 4.04) 2479 44: 10 / 10 1816 ( 4.74) 1816 ( 5.30) 2948 45: 10 / 10 1996 ( 6.14) 1996 ( 6.38) 2745 46: 10 / 10 1589 ( 5.81) 1589 ( 6.24) 2758 47: 10 / 10 1942 ( 6.54) 1942 ( 6.21) 3012 48: 10 / 10 1779 ( 5.08) 1779 ( 5.31) 2782 49: 10 / 10 1710 ( 5.43) 1710 ( 5.68) 2732 50: 10 / 10 1593 ( 5.23) 1593 ( 5.28) 2568 51: 10 / 10 1608 ( 3.66) 1608 ( 3.71) 2683 52: 10 / 10 1332 ( 5.28) 1332 ( 5.27) 2392 53: 10 / 10 1398 ( 4.23) 1398 ( 4.15) 2562 54: 10 / 10 1299 ( 5.05) 1299 ( 4.93) 2021 55: 10 / 10 1224 ( 5.01) 1224 ( 4.42) 2062 56: 10 / 10 1492 ( 5.17) 1492 ( 5.55) 2511 57: 10 / 10 1543 ( 4.90) 1543 ( 4.62) 2419 58: 10 / 10 1583 ( 4.31) 1583 ( 4.36) 2474 59: 10 / 10 1530 ( 4.21) 1530 ( 4.25) 2304 60: 10 / 10 1528 ( 4.17) 1528 ( 4.50) 2548 61: 20 / 10 1873 (45.34) 1873 (102.83) 2806 62: 20 / 10 1812 (46.87) 1798 (133.83) 3297 63: 20 / 10 2000 (37.06) 2000 (86.73) 3284 64: 20 / 10 1978 (47.36) 1952 (122.74) 3307 65: 20 / 10 1878 (42.08) 1845 (85.66) 3221 66: 20 / 10 1922 (46.02) 2119 (91.55) 3405 67: 20 / 10 1613 (50.94) 1553 (102.46) 3194 68: 20 / 10 2036 (47.66) 2036 (95.06) 3249 69: 20 / 10 1914 (46.76) 1867 (121.72) 3514 70: 20 / 10 1820 (44.92) 1578 (114.75) 3377 71: 20 / 10 2102 (45.87) 1863 (122.65) 3377 72: 20 / 10 1665 (44.62) 1665 (124.26) 2919 73: 20 / 10 2119 (50.95) 2113 (121.02) 3642 74: 20 / 10 1806 (47.02) 1820 (162.51) 3273 75: 20 / 10 2173 (35.63) 2188 (101.91) 3569 76: 20 / 10 1976 (47.21) 1976 (90.99) 3366 77: 20 / 10 1776 (44.94) 1776 (116.86) 3178 78: 20 / 10 1944 (47.41) 1849 (162.63) 3413 79: 20 / 10 1795 (49.15) 1818 (103.27) 3217 80: 20 / 10 2331 (52.57) 2069 (179.44) 3630 81: 10 / 15 2312 (12.11) 2312 (11.70) 3719 82: 10 / 15 2159 (10.49) 2159 (11.78) 3980 83: 10 / 15 2614 (12.39) 2614 (13.35) 3609 84: 10 / 15 2260 (14.24) 2260 (14.48) 3647 85: 10 / 15 2067 ( 9.76) 2067 (10.08) 3656 86: 10 / 15 2079 ( 9.90) 2079 ( 9.97) 3476 87: 10 / 15 2188 (12.33) 2188 (11.93) 3798 88: 10 / 15 2159 (10.45) 2159 (11.28) 3903 89: 10 / 15 2432 (15.36) 2432 (14.19) 3598 90: 10 / 15 2403 (12.92) 2403 (12.94) 3579 91: 10 / 15 2103 (10.99) 2103 (10.50) 3776 92: 10 / 15 2240 ( 8.68) 2240 ( 8.92) 3697 93: 10 / 15 1922 (10.73) 1922 (10.89) 3387 94: 10 / 15 2545 (13.27) 2545 (12.12) 3861 95: 10 / 15 2462 (11.80) 2462 (11.32) 3651 96: 10 / 15 2287 (13.95) 2287 (14.54) 4000 97: 10 / 15 2065 (10.81) 2065 (11.60) 3375 98: 10 / 15 2154 (12.82) 2154 (13.17) 3314 99: 10 / 15 2174 (12.74) 2174 (11.88) 3882 100: 10 / 15 1995 ( 9.31) 1995 ( 9.84) 3427 101: 20 / 15 2549 (70.65) 2671 (104.63) 4809 102: 20 / 15 2556 (65.08) 2556 (113.91) 4389 103: 20 / 15 2488 (64.23) 2488 (80.57) 4088 104: 20 / 15 2142 (68.11) 2142 (108.33) 3921 105: 20 / 15 2399 (64.16) 2378 (104.74) 4277 106: 20 / 15 2664 (61.45) 2648 (153.08) 4618 107: 20 / 15 2758 (65.01) 2758 (74.35) 4739 108: 20 / 15 2658 (66.00) 2578 (118.29) 4714 109: 20 / 15 2415 (66.56) 2415 (102.29) 4096 110: 20 / 15 2593 (77.83) 2593 (111.29) 4166 111: 20 / 15 2539 (59.08) 2539 (111.22) 4659 112: 20 / 15 2566 (67.83) 2707 (117.73) 4391 113: 20 / 15 2712 (58.31) 2712 (84.66) 4457 114: 20 / 15 2811 (69.04) 2811 (111.58) 4474 115: 20 / 15 2234 (64.97) 2234 (107.40) 4244 116: 20 / 15 2898 (74.34) 2898 (108.31) 4790 117: 20 / 15 2882 (76.55) 2882 (102.96) 4880 118: 20 / 15 2124 (74.25) 2124 (99.87) 4187 119: 20 / 15 2684 (59.55) 2529 (105.56) 4620 120: 20 / 15 2793 (75.78) 2793 (108.17) 4418 121: 10 / 20 2463 (15.43) 2463 (17.06) 4142 122: 10 / 20 2939 (16.44) 2939 (18.08) 4841 123: 10 / 20 2770 (21.56) 2770 (24.86) 4602 124: 10 / 20 2684 (19.47) 2684 (19.57) 4713 125: 10 / 20 2524 (21.14) 2524 (21.76) 4758 126: 10 / 20 2995 (23.98) 2995 (25.82) 5029 127: 10 / 20 2837 (17.98) 2837 (18.62) 4837 128: 10 / 20 2737 (20.79) 2737 (21.58) 4927 129: 10 / 20 2780 (20.59) 2780 (21.94) 4752 130: 10 / 20 2606 (23.99) 2606 (24.87) 4369 131: 10 / 20 2845 (19.36) 2845 (20.32) 4865 132: 10 / 20 2710 (15.77) 2710 (16.94) 4827 133: 10 / 20 2584 (13.79) 2584 (15.42) 4571 134: 10 / 20 3145 (21.28) 3145 (21.99) 4850 135: 10 / 20 2868 (19.40) 2868 (22.13) 4523 136: 10 / 20 2790 (19.08) 2790 (20.82) 4666 137: 10 / 20 3108 (19.75) 3108 (22.24) 4903 138: 10 / 20 2601 (20.73) 2601 (21.56) 4488 139: 10 / 20 3210 (22.81) 3210 (22.42) 5047 140: 10 / 20 2629 (22.01) 2629 (23.17) 4845 141: 20 / 20 3366 (89.91) 3366 (116.98) 5893 142: 20 / 20 3229 (91.49) 3229 (103.92) 5455 143: 20 / 20 3069 (95.11) 3069 (103.82) 5380 144: 20 / 20 3138 (85.11) 3138 (89.52) 5274 145: 20 / 20 3576 (90.21) 3576 (98.44) 5535 146: 20 / 20 3545 (99.62) 3545 (107.28) 5818 147: 20 / 20 3091 (85.59) 3091 (84.57) 5502 148: 20 / 20 3014 (102.35) 3014 (106.10) 5025 149: 20 / 20 3053 (103.09) 3053 (125.66) 4952 150: 20 / 20 2930 (87.75) 2930 (103.97) 5125 151: 20 / 20 3137 (101.53) 3137 (116.50) 5349 152: 20 / 20 3162 (94.60) 3137 (121.55) 5869 153: 20 / 20 3438 (91.13) 3438 (96.43) 5700 154: 20 / 20 3283 (95.74) 3283 (104.39) 5643 155: 20 / 20 3174 (80.37) 3171 (87.33) 5290 156: 20 / 20 3135 (86.63) 3135 (101.01) 5414 157: 20 / 20 3126 (91.04) 3126 (104.19) 5635 158: 20 / 20 2965 (83.50) 2965 (92.34) 5437 159: 20 / 20 3032 (92.69) 3032 (102.99) 5432 160: 20 / 20 3261 (92.13) 3261 (105.95) 5505 Improve vs. Uzsoy: 160 of 160 160 of 160