Dataset re305: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 669 ( 1.54) 669 ( 1.53) 741 2: 10 / 6 633 ( 2.83) 633 ( 2.83) 771 3: 10 / 6 336 ( 1.09) 336 ( 1.20) 552 4: 10 / 6 453 ( 0.60) 453 ( 0.59) 449 5: 10 / 6 521 ( 0.72) 521 ( 0.61) 547 6: 10 / 6 479 ( 1.49) 479 ( 1.42) 703 7: 10 / 6 311 ( 0.69) 311 ( 0.68) 457 8: 10 / 6 236 ( 0.09) 236 ( 0.09) 314 9: 10 / 6 543 ( 0.03) 543 ( 0.03) 653 10: 10 / 6 336 ( 0.03) 336 ( 0.04) 411 11: 10 / 6 282 ( 0.08) 282 ( 0.09) 349 12: 10 / 6 396 ( 1.58) 396 ( 1.41) 534 13: 10 / 6 240 ( 0.84) 240 ( 0.84) 355 14: 10 / 6 301 ( 1.03) 301 ( 1.00) 381 15: 10 / 6 193 ( 0.06) 193 ( 0.07) 200 16: 10 / 6 339 ( 0.62) 339 ( 0.65) 460 17: 10 / 6 270 ( 0.87) 270 ( 1.02) 491 18: 10 / 6 258 ( 1.83) 258 ( 1.73) 335 19: 10 / 6 792 ( 0.34) 792 ( 0.29) 1092 20: 10 / 6 282 ( 0.03) 282 ( 0.03) 386 21: 20 / 6 520 ( 1.03) 520 ( 6.47) 682 22: 20 / 6 815 ( 1.35) 815 ( 2.89) 1021 23: 20 / 6 505 ( 5.10) 505 ( 7.40) 754 24: 20 / 6 747 ( 0.95) 747 ( 1.01) 826 25: 20 / 6 369 ( 6.16) 369 ( 6.19) 571 26: 20 / 6 -122 ( 0.98) -122 ( 1.03) 100 27: 20 / 6 682 ( 6.57) 682 ( 9.66) 821 28: 20 / 6 464 ( 0.52) 464 ( 0.55) 555 29: 20 / 6 401 ( 1.57) 401 ( 2.51) 627 30: 20 / 6 467 ( 6.37) 467 (11.76) 696 31: 20 / 6 610 ( 2.85) 610 ( 7.62) 770 32: 20 / 6 295 ( 9.05) 295 (15.62) 450 33: 20 / 6 253 ( 4.25) 253 ( 4.20) 577 34: 20 / 6 703 ( 2.03) 703 ( 3.33) 936 35: 20 / 6 79 ( 5.28) 79 (10.99) 319 36: 20 / 6 579 ( 1.97) 579 ( 4.19) 755 37: 20 / 6 104 ( 5.03) 104 (12.55) 182 38: 20 / 6 -42 ( 0.97) -42 ( 2.66) 88 39: 20 / 6 480 ( 1.99) 480 ( 2.06) 649 40: 20 / 6 414 ( 4.54) 414 (14.38) 630 41: 10 / 6 754 ( 1.78) 754 ( 1.63) 1257 42: 10 / 6 727 ( 3.59) 727 ( 3.28) 956 43: 10 / 6 421 ( 2.71) 421 ( 2.12) 649 44: 10 / 6 647 ( 2.76) 647 ( 2.01) 953 45: 10 / 6 564 ( 1.93) 564 ( 1.87) 789 46: 10 / 6 591 ( 3.20) 591 ( 2.93) 1026 47: 10 / 6 572 ( 1.63) 572 ( 1.51) 880 48: 10 / 6 378 ( 1.67) 378 ( 1.66) 772 49: 10 / 6 397 ( 1.82) 397 ( 1.69) 522 50: 10 / 6 637 ( 1.98) 637 ( 1.61) 896 51: 10 / 6 665 ( 1.87) 665 ( 1.82) 927 52: 10 / 6 277 ( 1.01) 277 ( 0.96) 428 53: 10 / 6 243 ( 1.58) 243 ( 1.48) 555 54: 10 / 6 296 ( 2.64) 296 ( 2.46) 738 55: 10 / 6 445 ( 1.99) 445 ( 1.63) 835 56: 10 / 6 402 ( 1.31) 402 ( 1.18) 587 57: 10 / 6 642 ( 2.07) 642 ( 1.91) 1105 58: 10 / 6 540 ( 1.67) 540 ( 1.55) 885 59: 10 / 6 391 ( 2.57) 391 ( 2.40) 805 60: 10 / 6 749 ( 3.72) 749 ( 3.09) 1230 61: 20 / 6 404 (13.57) 404 (28.69) 1017 62: 20 / 6 669 (19.90) 663 (56.82) 1432 63: 20 / 6 799 (22.17) 753 (70.62) 1449 64: 20 / 6 542 (17.33) 624 (63.43) 1337 65: 20 / 6 495 (21.80) 665 (61.93) 1043 66: 20 / 6 436 (20.75) 468 (66.13) 1418 67: 20 / 6 336 (16.95) 336 (49.60) 975 68: 20 / 6 869 (21.18) 938 (101.89) 1595 69: 20 / 6 704 (21.89) 704 (88.09) 1541 70: 20 / 6 733 (13.48) 772 (73.54) 1341 71: 20 / 6 1452 (20.89) 1340 (73.96) 2011 72: 20 / 6 446 (15.29) 513 (41.05) 1031 73: 20 / 6 486 (18.25) 426 (56.67) 1013 74: 20 / 6 58 (12.21) 98 (27.51) 746 75: 20 / 6 697 (17.70) 697 (46.61) 1522 76: 20 / 6 448 (15.45) 448 (53.48) 1073 77: 20 / 6 269 (17.41) 269 (50.61) 720 78: 20 / 6 771 (16.49) 839 (30.35) 1417 79: 20 / 6 397 (19.21) 305 (52.43) 1009 80: 20 / 6 607 (21.77) 500 (56.62) 1125 81: 10 / 6 551 ( 2.00) 551 ( 1.95) 791 82: 10 / 6 282 ( 1.39) 282 ( 1.40) 557 83: 10 / 6 758 ( 3.06) 758 ( 3.03) 1174 84: 10 / 6 405 ( 1.37) 405 ( 1.32) 518 85: 10 / 6 143 ( 1.41) 143 ( 1.59) 322 86: 10 / 6 1124 ( 0.66) 1124 ( 0.71) 1484 87: 10 / 6 574 ( 1.52) 574 ( 1.48) 907 88: 10 / 6 925 ( 1.46) 925 ( 1.61) 1089 89: 10 / 6 350 ( 2.27) 350 ( 2.22) 808 90: 10 / 6 811 ( 2.76) 811 ( 2.29) 1281 91: 10 / 6 798 ( 1.38) 798 ( 1.35) 1196 92: 10 / 6 124 ( 1.46) 124 ( 1.40) 347 93: 10 / 6 501 ( 0.63) 501 ( 0.62) 857 94: 10 / 6 1027 ( 2.79) 1027 ( 2.69) 1368 95: 10 / 6 492 ( 2.29) 492 ( 1.88) 833 96: 10 / 6 942 ( 3.46) 942 ( 3.37) 1215 97: 10 / 6 510 ( 1.29) 510 ( 1.27) 822 98: 10 / 6 397 ( 1.79) 397 ( 1.73) 587 99: 10 / 6 332 ( 1.62) 332 ( 1.53) 590 100: 10 / 6 655 ( 0.19) 655 ( 0.19) 1035 101: 20 / 6 -71 ( 6.69) -71 (17.07) 357 102: 20 / 6 61 (11.97) -146 (26.11) 576 103: 20 / 6 477 (12.82) 401 (33.12) 971 104: 20 / 6 358 (16.83) 307 (27.28) 782 105: 20 / 6 157 (11.19) 182 (20.85) 821 106: 20 / 6 -158 ( 5.05) -158 (12.64) 244 107: 20 / 6 309 (13.01) 182 (35.93) 679 108: 20 / 6 520 (10.80) 524 (36.96) 1312 109: 20 / 6 648 ( 8.44) 554 (26.59) 1039 110: 20 / 6 353 (14.65) 451 (35.63) 1160 111: 20 / 6 416 (14.08) 371 (26.94) 1006 112: 20 / 6 -62 ( 5.96) -62 (12.18) 621 113: 20 / 6 11 ( 9.13) 11 (22.55) 473 114: 20 / 6 58 (12.89) 66 (26.38) 655 115: 20 / 6 239 (15.12) 254 (31.23) 1077 116: 20 / 6 -116 ( 5.61) -116 (10.67) 529 117: 20 / 6 325 ( 7.55) 320 (33.03) 995 118: 20 / 6 278 (14.37) 251 (36.28) 882 119: 20 / 6 77 ( 7.71) 81 (21.39) 779 120: 20 / 6 347 (13.48) 301 (32.60) 994 121: 10 / 6 822 ( 4.94) 822 ( 7.09) 1596 122: 10 / 6 691 ( 5.56) 719 ( 7.96) 1536 123: 10 / 6 731 ( 6.96) 731 (10.74) 1327 124: 10 / 6 658 ( 9.32) 658 (12.58) 1446 125: 10 / 6 1310 ( 6.60) 1226 ( 9.90) 2258 126: 10 / 6 648 ( 9.33) 648 (10.55) 1894 127: 10 / 6 655 ( 5.88) 737 ( 5.63) 1536 128: 10 / 6 667 ( 8.66) 667 (10.91) 1509 129: 10 / 6 919 ( 6.19) 919 ( 9.78) 1652 130: 10 / 6 481 ( 5.75) 481 ( 9.64) 1300 131: 10 / 6 946 ( 5.76) 855 ( 7.85) 1785 132: 10 / 6 743 ( 6.75) 743 ( 8.33) 1544 133: 10 / 6 654 ( 6.75) 654 ( 8.93) 1207 134: 10 / 6 729 ( 7.07) 729 (10.17) 1344 135: 10 / 6 994 (10.40) 994 (15.00) 1828 136: 10 / 6 1134 ( 9.51) 1377 (12.32) 2140 137: 10 / 6 522 ( 6.43) 522 ( 7.55) 1335 138: 10 / 6 1186 ( 9.10) 1186 (12.06) 1987 139: 10 / 6 417 ( 5.25) 417 ( 8.13) 1342 140: 10 / 6 890 ( 9.08) 1072 (13.37) 1632 141: 20 / 6 922 (57.65) 759 (277.68) 2111 142: 20 / 6 229 (50.23) 496 (303.64) 1790 143: 20 / 6 250 (55.43) 272 (342.42) 1608 144: 20 / 6 83 (43.58) 71 (229.34) 1213 145: 20 / 6 797 (56.81) 911 (298.80) 2233 146: 20 / 6 -172 (28.31) -38 (252.60) 1166 147: 20 / 6 340 (57.62) 133 (343.24) 1417 148: 20 / 6 134 (48.45) 150 (239.78) 1752 149: 20 / 6 684 (74.70) 591 (473.65) 1858 150: 20 / 6 585 (46.60) 742 (314.85) 2113 151: 20 / 6 -57 (25.89) -141 (286.67) 1280 152: 20 / 6 404 (58.55) 472 (437.44) 2113 153: 20 / 6 144 (63.45) 266 (420.92) 2206 154: 20 / 6 -140 (35.08) 183 (220.85) 1204 155: 20 / 6 150 (54.84) -121 (349.34) 1626 156: 20 / 6 -25 (35.01) 133 (257.96) 1633 157: 20 / 6 668 (56.30) 377 (385.60) 1937 158: 20 / 6 421 (67.63) 399 (273.05) 1887 159: 20 / 6 562 (63.38) 788 (382.76) 2188 160: 20 / 6 379 (50.35) 383 (200.15) 1638 161: 10 / 6 618 ( 6.35) 618 ( 9.03) 1687 162: 10 / 6 826 ( 9.88) 770 (13.36) 1543 163: 10 / 6 1106 ( 6.40) 1106 ( 9.26) 1792 164: 10 / 6 842 ( 4.74) 842 ( 9.08) 1628 165: 10 / 6 1092 ( 4.49) 977 ( 7.40) 2087 166: 10 / 6 519 ( 5.18) 519 ( 7.32) 1347 167: 10 / 6 853 ( 6.52) 929 (17.89) 1833 168: 10 / 6 726 ( 3.37) 726 ( 6.27) 1552 169: 10 / 6 861 ( 7.72) 861 (11.14) 1537 170: 10 / 6 984 ( 6.17) 1020 (10.66) 1965 171: 10 / 6 879 ( 3.65) 879 ( 6.51) 1628 172: 10 / 6 715 ( 4.74) 715 ( 6.93) 1610 173: 10 / 6 1045 ( 4.60) 1045 ( 9.12) 1836 174: 10 / 6 443 ( 5.21) 443 ( 6.02) 1222 175: 10 / 6 782 ( 7.80) 702 (12.52) 1641 176: 10 / 6 695 ( 5.41) 695 ( 8.38) 1493 177: 10 / 6 567 ( 6.04) 567 ( 7.81) 1452 178: 10 / 6 1029 ( 8.35) 1029 (16.31) 1903 179: 10 / 6 1136 ( 8.19) 1272 (11.03) 2062 180: 10 / 6 354 ( 6.14) 354 ( 8.75) 1129 181: 20 / 6 371 (40.71) 371 (151.43) 1542 182: 20 / 6 221 (37.42) 350 (215.57) 1838 183: 20 / 6 78 (33.70) 76 (183.33) 1465 184: 20 / 6 717 (47.27) 662 (213.11) 2642 185: 20 / 6 455 (46.68) 627 (219.99) 2157 186: 20 / 6 183 (42.01) 231 (197.51) 1750 187: 20 / 6 300 (31.54) 168 (143.56) 1771 188: 20 / 6 243 (37.66) 623 (216.18) 2102 189: 20 / 6 -54 (34.73) 127 (243.30) 1242 190: 20 / 6 -191 (23.67) -145 (139.72) 1088 191: 20 / 6 -123 (21.99) -134 (147.77) 1256 192: 20 / 6 66 (35.77) 9 (196.08) 1240 193: 20 / 6 870 (45.41) 781 (209.48) 1954 194: 20 / 6 855 (41.06) 772 (149.68) 2056 195: 20 / 6 343 (38.30) 536 (244.57) 2316 196: 20 / 6 465 (35.96) 401 (145.45) 1551 197: 20 / 6 406 (49.80) -34 (233.13) 1673 198: 20 / 6 767 (55.49) 1145 (213.99) 2629 199: 20 / 6 189 (42.40) 238 (246.52) 1455 200: 20 / 6 146 (36.13) -78 (191.73) 1314 201: 10 / 6 1460 (30.56) 1533 (51.49) 3246 202: 10 / 6 669 (18.59) 669 (37.88) 2206 203: 10 / 6 1153 (24.42) 1076 (61.16) 2767 204: 10 / 6 602 (20.19) 434 (61.05) 1967 205: 10 / 6 1245 (25.62) 1072 (76.77) 2308 206: 10 / 6 1099 (24.17) 1168 (75.35) 3466 207: 10 / 6 520 (21.57) 731 (55.63) 2413 208: 10 / 6 1543 (23.10) 1551 (76.81) 3146 209: 10 / 6 1157 (29.78) 1205 (76.82) 3595 210: 10 / 6 557 (20.86) 656 (55.92) 1695 211: 10 / 6 1194 (24.05) 1194 (50.50) 2734 212: 10 / 6 1106 (23.96) 950 (84.98) 2990 213: 10 / 6 1775 (29.24) 1588 (60.56) 3353 214: 10 / 6 932 (27.97) 1000 (59.07) 2951 215: 10 / 6 683 (17.05) 640 (46.04) 2089 216: 10 / 6 1828 (25.75) 1863 (48.98) 3098 217: 10 / 6 979 (24.70) 822 (63.75) 2336 218: 10 / 6 1630 (22.67) 1491 (69.62) 2926 219: 10 / 6 1365 (31.60) 1365 (73.61) 2678 220: 10 / 6 733 (26.63) 812 (74.54) 2562 221: 20 / 6 365 (152.21) 749(1017.41) 3053 222: 20 / 6 643 (131.83) 287 (716.37) 3040 223: 20 / 6 770 (162.13) 692 (938.89) 3474 224: 20 / 6 1139 (140.78) 990 (731.53) 3771 225: 20 / 6 122 (140.14) 400(1244.50) 3442 226: 20 / 6 507 (123.37) 37 (921.05) 3045 227: 20 / 6 669 (138.10) 634 (922.97) 3778 228: 20 / 6 316 (124.99) 377 (594.81) 2826 229: 20 / 6 25 (115.86) -78 (929.52) 2645 230: 20 / 6 151 (179.37) 261(1250.40) 2745 231: 20 / 6 80 (128.71) -161 (721.64) 2620 232: 20 / 6 408 (108.16) 552 (795.20) 3398 233: 20 / 6 385 (137.03) 459 (731.37) 3694 234: 20 / 6 -101 (114.15) -37 (974.18) 3152 235: 20 / 6 -207 (115.77) -358 (829.56) 2093 236: 20 / 6 322 (136.90) -72 (812.44) 3906 237: 20 / 6 624 (101.71) 430 (894.72) 3836 238: 20 / 6 498 (123.40) 1025(1051.53) 3434 239: 20 / 6 642 (141.14) 1154 (879.29) 2781 240: 20 / 6 9 (167.06) -313 (722.00) 2580 241: 10 / 6 1151 (14.03) 1321 (29.71) 2326 242: 10 / 6 985 (12.44) 1053 (16.16) 2092 243: 10 / 6 915 (15.14) 915 (30.72) 2218 244: 10 / 6 826 ( 9.70) 848 (35.62) 2014 245: 10 / 6 1112 (13.78) 1341 (26.66) 2038 246: 10 / 6 1037 (19.03) 956 (31.28) 2044 247: 10 / 6 795 (13.70) 853 (29.72) 1876 248: 10 / 6 974 (13.11) 970 (34.29) 2494 249: 10 / 6 1185 (14.02) 1012 (35.88) 2708 250: 10 / 6 1043 (15.22) 1024 (32.49) 2184 251: 10 / 6 899 (10.63) 899 (27.54) 1848 252: 10 / 6 462 (10.80) 673 (19.36) 1426 253: 10 / 6 934 (10.34) 843 (19.97) 1858 254: 10 / 6 992 (13.65) 992 (27.26) 1912 255: 10 / 6 1010 (12.32) 848 (19.86) 1909 256: 10 / 6 836 (13.41) 836 (23.04) 2121 257: 10 / 6 548 ( 9.07) 624 (19.06) 2007 258: 10 / 6 1319 ( 9.05) 953 (51.11) 2469 259: 10 / 6 857 (10.98) 1068 (31.98) 2547 260: 10 / 6 1861 (11.97) 1861 (39.41) 2931 261: 20 / 6 507 (79.94) 87 (621.51) 2585 262: 20 / 6 -371 (42.97) -108 (466.35) 1668 263: 20 / 6 -359 (60.07) -180 (408.73) 2134 264: 20 / 6 65 (60.27) 215 (260.71) 2007 265: 20 / 6 1175 (86.04) 1297 (503.43) 3219 266: 20 / 6 713 (96.96) 850 (455.88) 2981 267: 20 / 6 355 (101.55) 497 (306.46) 2102 268: 20 / 6 -141 (40.13) -199 (264.35) 1980 269: 20 / 6 513 (55.26) 434 (335.13) 2762 270: 20 / 6 693 (83.72) 824 (413.26) 3190 271: 20 / 6 1459 (60.28) 1478 (341.31) 3643 272: 20 / 6 767 (74.09) 831 (457.16) 2951 273: 20 / 6 172 (71.37) 89 (349.45) 2348 274: 20 / 6 1648 (82.60) 1413 (352.26) 3205 275: 20 / 6 -331 (42.98) -248 (543.40) 2661 276: 20 / 6 603 (89.01) 270 (477.99) 3023 277: 20 / 6 230 (68.20) 383 (368.07) 2353 278: 20 / 6 98 (67.73) 85 (383.31) 1770 279: 20 / 6 98 (63.45) 69 (312.62) 1894 280: 20 / 6 -439 (58.82) -119 (359.03) 1003 281: 10 / 6 1797 (41.48) 1584 (134.38) 4667 282: 10 / 6 1824 (42.72) 1722 (112.32) 4192 283: 10 / 6 1741 (45.05) 1525 (155.03) 4378 284: 10 / 6 885 (40.08) 1094 (119.63) 2665 285: 10 / 6 1156 (37.79) 1060 (121.34) 3036 286: 10 / 6 2249 (40.97) 2116 (114.02) 4538 287: 10 / 6 990 (45.13) 1256 (123.07) 4211 288: 10 / 6 918 (35.19) 1527 (114.18) 2755 289: 10 / 6 2135 (45.48) 2079 (160.13) 3945 290: 10 / 6 1109 (40.58) 1109 (175.13) 3451 291: 10 / 6 1983 (42.21) 1705 (179.97) 4287 292: 10 / 6 1571 (37.97) 1554 (127.44) 3681 293: 10 / 6 1803 (49.57) 1906 (132.54) 4380 294: 10 / 6 1161 (37.88) 1094 (136.73) 3564 295: 10 / 6 1087 (46.17) 1327 (120.43) 3538 296: 10 / 6 1739 (42.69) 1776 (135.35) 4021 297: 10 / 6 2172 (44.42) 2279 (109.44) 4381 298: 10 / 6 1687 (46.41) 1924 (150.27) 4412 299: 10 / 6 1535 (40.11) 1133 (164.85) 3380 300: 10 / 6 1481 (46.23) 1860 (157.45) 4084 Improve vs. Uzsoy: 299 of 300 299 of 300