Dataset i625: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 5 1442 ( 1.06) 1442 ( 1.08) 1763 2: 10 / 5 1369 ( 2.13) 1369 ( 2.04) 2076 3: 10 / 5 1380 ( 2.48) 1380 ( 2.11) 1824 4: 10 / 5 1194 ( 1.06) 1194 ( 1.14) 1782 5: 10 / 5 1053 ( 1.69) 1053 ( 1.73) 1574 6: 10 / 5 1236 ( 1.53) 1236 ( 1.56) 1585 7: 10 / 5 1181 ( 1.33) 1181 ( 1.34) 1768 8: 10 / 5 1327 ( 1.38) 1327 ( 1.38) 1813 9: 10 / 5 933 ( 0.68) 933 ( 0.68) 1356 10: 10 / 5 1034 ( 1.31) 1034 ( 1.32) 1500 11: 10 / 5 810 ( 1.63) 810 ( 1.64) 1110 12: 10 / 5 882 ( 1.34) 882 ( 1.37) 1267 13: 10 / 5 1069 ( 1.18) 1069 ( 1.21) 1450 14: 10 / 5 1030 ( 0.57) 1030 ( 0.59) 1427 15: 10 / 5 996 ( 1.46) 996 ( 1.47) 1466 16: 10 / 5 889 ( 0.27) 889 ( 0.28) 1278 17: 10 / 5 804 ( 1.04) 804 ( 1.06) 1355 18: 10 / 5 488 ( 1.59) 488 ( 1.74) 907 19: 10 / 5 809 ( 1.13) 809 ( 1.17) 1211 20: 10 / 5 1103 ( 0.88) 1103 ( 0.89) 1581 21: 20 / 5 1252 (13.52) 1286 (37.01) 1785 22: 20 / 5 969 (10.22) 969 (10.64) 1614 23: 20 / 5 1807 (14.76) 1799 (38.37) 2507 24: 20 / 5 1419 (16.63) 1486 (44.36) 2081 25: 20 / 5 1095 (16.29) 1095 (61.38) 1829 26: 20 / 5 1531 (17.13) 1698 (92.60) 2436 27: 20 / 5 1008 ( 6.18) 1008 (10.21) 1605 28: 20 / 5 1491 (13.21) 1471 (51.84) 1610 29: 20 / 5 1548 (12.32) 1618 (72.81) 2206 30: 20 / 5 1288 (22.34) 1376 (66.76) 2129 31: 20 / 5 1389 (15.01) 1389 (29.01) 1863 32: 20 / 5 1043 (13.06) 1043 (20.76) 1730 33: 20 / 5 1199 (12.83) 1189 (31.64) 1920 34: 20 / 5 1112 (12.00) 1003 (23.50) 1745 35: 20 / 5 846 (10.28) 855 (57.10) 1575 36: 20 / 5 1121 (16.16) 1121 (71.16) 1836 37: 20 / 5 1350 (11.49) 1350 (41.75) 1696 38: 20 / 5 873 (15.07) 873 (25.44) 1712 39: 20 / 5 782 (15.11) 758 (58.24) 1425 40: 20 / 5 1397 (13.91) 1384 (62.05) 1962 41: 10 / 10 1572 ( 4.34) 1572 ( 4.40) 2728 42: 10 / 10 1672 ( 3.78) 1672 ( 3.60) 2985 43: 10 / 10 1955 ( 5.36) 1955 ( 5.11) 3033 44: 10 / 10 1595 ( 4.01) 1595 ( 4.23) 2782 45: 10 / 10 1884 ( 4.92) 1884 ( 4.82) 2853 46: 10 / 10 1813 ( 4.97) 1813 ( 4.90) 3006 47: 10 / 10 1748 ( 2.84) 1748 ( 2.87) 2600 48: 10 / 10 1869 ( 2.74) 1869 ( 2.81) 2924 49: 10 / 10 1555 ( 3.58) 1555 ( 3.72) 2568 50: 10 / 10 1385 ( 6.83) 1385 ( 6.78) 2403 51: 10 / 10 1547 ( 4.90) 1547 ( 4.79) 2485 52: 10 / 10 1671 ( 3.04) 1671 ( 3.12) 2691 53: 10 / 10 1557 ( 3.33) 1557 ( 3.40) 2522 54: 10 / 10 1652 ( 5.50) 1652 ( 5.66) 2678 55: 10 / 10 1749 ( 2.34) 1749 ( 2.38) 2771 56: 10 / 10 1579 ( 2.03) 1579 ( 2.09) 2635 57: 10 / 10 1866 ( 1.95) 1866 ( 2.03) 2850 58: 10 / 10 1733 ( 4.22) 1733 ( 3.94) 2749 59: 10 / 10 1839 ( 4.31) 1839 ( 3.67) 2727 60: 10 / 10 1975 ( 5.97) 1975 ( 6.12) 3232 61: 20 / 10 2355 (36.73) 2355 (99.81) 3491 62: 20 / 10 2350 (35.66) 2380 (122.90) 3705 63: 20 / 10 2592 (42.32) 2458 (125.33) 3458 64: 20 / 10 2187 (30.86) 2189 (80.85) 3301 65: 20 / 10 2167 (42.49) 2080 (157.67) 3521 66: 20 / 10 2227 (31.06) 2057 (50.57) 3384 67: 20 / 10 1938 (33.95) 1941 (72.69) 3403 68: 20 / 10 1669 (16.55) 1669 (26.32) 2584 69: 20 / 10 1821 (34.61) 1821 (103.89) 3305 70: 20 / 10 2229 (37.13) 2340 (101.88) 3467 71: 20 / 10 1917 (40.93) 2002 (129.36) 3211 72: 20 / 10 2285 (34.68) 2310 (134.41) 3191 73: 20 / 10 1746 (31.41) 1772 (55.06) 2953 74: 20 / 10 2249 (42.09) 2261 (165.01) 3729 75: 20 / 10 1818 (28.53) 1818 (39.39) 3247 76: 20 / 10 1956 (18.21) 1990 (60.14) 3105 77: 20 / 10 2507 (33.91) 2403 (113.13) 3517 78: 20 / 10 1802 (25.31) 1857 (38.80) 3147 79: 20 / 10 1386 (20.78) 1384 (56.12) 2640 80: 20 / 10 1873 (30.41) 1807 (65.35) 3226 81: 10 / 15 2032 ( 8.21) 2032 ( 8.38) 3596 82: 10 / 15 2304 (12.42) 2304 (13.70) 3589 83: 10 / 15 2067 (10.02) 2067 (10.79) 3558 84: 10 / 15 2607 (10.43) 2607 (11.20) 4219 85: 10 / 15 1931 ( 6.20) 1931 ( 6.13) 3371 86: 10 / 15 2467 ( 8.67) 2467 ( 8.64) 3970 87: 10 / 15 2041 (10.48) 2041 (11.79) 3647 88: 10 / 15 1793 ( 7.32) 1793 ( 7.71) 3079 89: 10 / 15 2284 ( 7.85) 2284 ( 8.34) 3903 90: 10 / 15 2216 ( 6.47) 2216 ( 6.93) 3734 91: 10 / 15 2196 ( 8.13) 2196 ( 8.50) 3810 92: 10 / 15 2309 ( 8.77) 2309 (10.02) 3738 93: 10 / 15 2089 ( 6.31) 2089 ( 6.99) 3790 94: 10 / 15 2842 (12.82) 2842 (14.15) 4543 95: 10 / 15 2297 ( 5.88) 2297 ( 6.37) 3595 96: 10 / 15 1821 (10.69) 1821 (11.13) 3435 97: 10 / 15 2029 ( 9.90) 2029 (10.58) 3396 98: 10 / 15 1814 ( 6.53) 1814 ( 7.34) 3293 99: 10 / 15 2091 (10.21) 2091 (11.50) 3380 100: 10 / 15 2049 ( 4.13) 2049 ( 4.97) 3592 101: 20 / 15 2861 (49.60) 2861 (89.55) 4588 102: 20 / 15 2467 (48.55) 2467 (53.00) 4243 103: 20 / 15 2427 (50.51) 2427 (76.05) 4386 104: 20 / 15 2695 (58.65) 2695 (98.89) 4722 105: 20 / 15 2575 (65.64) 2777 (91.16) 4598 106: 20 / 15 2624 (47.42) 2501 (61.63) 4270 107: 20 / 15 2505 (57.75) 2505 (75.92) 4126 108: 20 / 15 2803 (60.67) 2632 (111.40) 4505 109: 20 / 15 2707 (62.23) 2805 (96.92) 4101 110: 20 / 15 3138 (67.05) 3167 (104.37) 5108 111: 20 / 15 2311 (63.34) 2311 (83.01) 4016 112: 20 / 15 2945 (46.72) 2808 (95.29) 4454 113: 20 / 15 2625 (63.52) 2609 (134.27) 4322 114: 20 / 15 2753 (64.28) 2753 (120.73) 4820 115: 20 / 15 3141 (55.87) 3141 (63.94) 4638 116: 20 / 15 2533 (38.70) 2533 (62.10) 4093 117: 20 / 15 2583 (46.28) 2583 (64.38) 4397 118: 20 / 15 2490 (59.79) 2490 (68.60) 4399 119: 20 / 15 2656 (61.54) 2808 (105.68) 5043 120: 20 / 15 2481 (52.34) 2481 (62.36) 4093 121: 10 / 20 2864 (13.86) 2864 (14.57) 4645 122: 10 / 20 2378 (21.68) 2378 (21.94) 4461 123: 10 / 20 2806 (13.22) 2806 (12.73) 4818 124: 10 / 20 2416 (12.74) 2416 (12.75) 4525 125: 10 / 20 3082 (10.94) 3082 (11.02) 5098 126: 10 / 20 2787 (12.99) 2787 (12.79) 4725 127: 10 / 20 2834 (20.71) 2834 (20.41) 4792 128: 10 / 20 2769 (24.89) 2769 (24.97) 4827 129: 10 / 20 2464 (16.16) 2464 (15.91) 4244 130: 10 / 20 2685 (17.60) 2685 (17.95) 4734 131: 10 / 20 2495 (15.58) 2495 (15.23) 4682 132: 10 / 20 3088 (18.55) 3088 (19.65) 5012 133: 10 / 20 2898 (17.74) 2898 (17.82) 5047 134: 10 / 20 2727 (14.53) 2727 (14.71) 4750 135: 10 / 20 2802 ( 9.05) 2802 ( 9.19) 4619 136: 10 / 20 2952 (18.01) 2952 (17.98) 5096 137: 10 / 20 2799 (14.32) 2799 (15.25) 4789 138: 10 / 20 2906 (10.41) 2906 (10.77) 5154 139: 10 / 20 3215 (22.79) 3215 (22.59) 5068 140: 10 / 20 2712 (15.67) 2712 (16.05) 4692 141: 20 / 20 3359 (81.00) 3359 (109.38) 5445 142: 20 / 20 3369 (81.80) 3369 (87.39) 5439 143: 20 / 20 3214 (66.81) 3214 (75.29) 5516 144: 20 / 20 3442 (68.96) 3442 (77.85) 5260 145: 20 / 20 3635 (73.65) 3635 (79.52) 5817 146: 20 / 20 3453 (78.94) 3453 (91.50) 5714 147: 20 / 20 3459 (82.43) 3459 (91.44) 5679 148: 20 / 20 3723 (71.95) 3723 (77.26) 5738 149: 20 / 20 2904 (62.10) 2904 (62.79) 5412 150: 20 / 20 3204 (77.61) 3204 (82.98) 5566 151: 20 / 20 3538 (84.33) 3538 (105.23) 5837 152: 20 / 20 3576 (74.71) 3576 (79.57) 6132 153: 20 / 20 3394 (75.68) 3394 (89.75) 5777 154: 20 / 20 3439 (62.69) 3439 (68.09) 5576 155: 20 / 20 3722 (75.29) 3722 (78.60) 6242 156: 20 / 20 3478 (76.38) 3447 (87.25) 6058 157: 20 / 20 3477 (71.95) 3477 (74.16) 5765 158: 20 / 20 3097 (68.88) 3097 (75.98) 5251 159: 20 / 20 3302 (60.06) 3302 (61.12) 5748 160: 20 / 20 3588 (84.13) 3588 (83.07) 5887 Improve vs. Uzsoy: 160 of 160 160 of 160