Dataset re315: number of maximum lateness prob --------- ----------------------------------- no. jobs/mach K=12 (cpu) K=15 (cpu) Uszoy 1: 10 / 6 140 ( 0.22) 140 ( 0.24) 270 2: 10 / 6 550 ( 0.07) 550 ( 0.07) 505 3: 10 / 6 367 ( 0.88) 367 ( 0.87) 470 4: 10 / 6 324 ( 0.03) 324 ( 0.03) 349 5: 10 / 6 143 ( 0.49) 143 ( 0.47) 284 6: 10 / 6 226 ( 0.05) 226 ( 0.06) 280 7: 10 / 6 403 ( 0.14) 403 ( 0.13) 503 8: 10 / 6 210 ( 0.08) 210 ( 0.08) 240 9: 10 / 6 380 ( 0.07) 380 ( 0.07) 439 10: 10 / 6 160 ( 0.03) 160 ( 0.04) 238 11: 10 / 6 305 ( 0.04) 305 ( 0.04) 473 12: 10 / 6 515 ( 0.34) 515 ( 0.34) 644 13: 10 / 6 410 ( 0.13) 410 ( 0.13) 564 14: 10 / 6 433 ( 0.44) 433 ( 0.39) 565 15: 10 / 6 531 ( 0.04) 531 ( 0.04) 531 16: 10 / 6 266 ( 0.07) 266 ( 0.08) 533 17: 10 / 6 538 ( 0.58) 538 ( 0.50) 660 18: 10 / 6 916 ( 1.51) 916 ( 1.57) 1093 19: 10 / 6 524 ( 1.01) 524 ( 1.01) 667 20: 10 / 6 662 ( 0.90) 662 ( 0.91) 660 21: 20 / 6 564 ( 2.83) 564 ( 9.00) 662 22: 20 / 6 318 ( 2.47) 318 ( 2.64) 460 23: 20 / 6 324 ( 0.78) 324 ( 0.82) 535 24: 20 / 6 565 ( 1.81) 565 ( 1.79) 823 25: 20 / 6 289 ( 5.03) 289 ( 4.97) 433 26: 20 / 6 461 ( 2.16) 461 ( 2.09) 667 27: 20 / 6 449 ( 4.05) 449 ( 4.47) 612 28: 20 / 6 228 ( 2.40) 228 ( 2.47) 386 29: 20 / 6 176 ( 1.25) 176 ( 1.31) 358 30: 20 / 6 250 ( 1.84) 250 ( 1.94) 451 31: 20 / 6 409 ( 1.24) 409 ( 7.98) 616 32: 20 / 6 464 ( 2.62) 464 ( 2.88) 564 33: 20 / 6 455 ( 4.54) 455 ( 4.69) 837 34: 20 / 6 354 ( 3.67) 354 ( 6.59) 494 35: 20 / 6 4 ( 1.15) 4 ( 1.19) 55 36: 20 / 6 364 ( 0.61) 364 ( 0.64) 595 37: 20 / 6 117 ( 2.19) 117 ( 3.91) 187 38: 20 / 6 221 ( 2.25) 221 ( 3.97) 189 39: 20 / 6 350 ( 2.27) 350 ( 2.14) 597 40: 20 / 6 261 ( 1.59) 261 ( 2.37) 560 41: 10 / 6 371 ( 0.30) 371 ( 0.30) 670 42: 10 / 6 508 ( 0.27) 508 ( 0.28) 719 43: 10 / 6 554 ( 1.33) 554 ( 1.33) 932 44: 10 / 6 711 ( 1.33) 711 ( 1.31) 1246 45: 10 / 6 651 ( 0.97) 651 ( 1.01) 1157 46: 10 / 6 678 ( 2.06) 678 ( 2.06) 1100 47: 10 / 6 661 ( 1.52) 661 ( 1.52) 935 48: 10 / 6 471 ( 0.98) 471 ( 0.98) 738 49: 10 / 6 340 ( 2.39) 340 ( 2.41) 794 50: 10 / 6 854 ( 1.18) 854 ( 1.17) 1393 51: 10 / 6 600 ( 1.40) 600 ( 1.24) 1028 52: 10 / 6 391 ( 0.48) 391 ( 0.42) 979 53: 10 / 6 514 ( 2.08) 514 ( 1.75) 980 54: 10 / 6 637 ( 1.04) 637 ( 1.05) 1082 55: 10 / 6 437 ( 0.75) 437 ( 0.76) 859 56: 10 / 6 408 ( 0.70) 408 ( 0.76) 776 57: 10 / 6 168 ( 0.15) 168 ( 0.17) 558 58: 10 / 6 448 ( 0.88) 448 ( 0.96) 760 59: 10 / 6 568 ( 0.83) 568 ( 0.73) 956 60: 10 / 6 559 ( 1.14) 559 ( 0.93) 834 61: 20 / 6 201 (10.41) 227 (31.15) 549 62: 20 / 6 153 ( 9.54) 153 (21.77) 887 63: 20 / 6 596 (12.33) 596 (28.97) 1307 64: 20 / 6 295 (13.49) 292 (36.69) 884 65: 20 / 6 330 ( 9.76) 330 (25.81) 802 66: 20 / 6 295 ( 9.28) 305 (36.08) 939 67: 20 / 6 246 ( 8.89) 246 (13.51) 614 68: 20 / 6 -146 ( 4.74) -75 (11.05) 223 69: 20 / 6 635 ( 9.41) 605 (56.19) 1218 70: 20 / 6 404 ( 9.76) 345 (27.92) 638 71: 20 / 6 260 ( 3.15) 246 (20.60) 692 72: 20 / 6 337 ( 8.43) 337 (17.61) 850 73: 20 / 6 434 (11.69) 348 (44.14) 946 74: 20 / 6 393 ( 6.11) 393 (19.26) 682 75: 20 / 6 331 ( 5.56) 331 (19.40) 886 76: 20 / 6 275 ( 7.43) 275 (22.69) 752 77: 20 / 6 1017 (14.31) 975 (47.73) 1607 78: 20 / 6 231 (13.65) 291 (65.37) 810 79: 20 / 6 234 ( 5.74) 234 (13.64) 671 80: 20 / 6 8 ( 6.92) 8 (17.51) 361 81: 10 / 6 732 ( 1.23) 732 ( 1.22) 1208 82: 10 / 6 712 ( 1.76) 712 ( 1.76) 1390 83: 10 / 6 610 ( 1.51) 610 ( 1.54) 1248 84: 10 / 6 644 ( 1.17) 644 ( 1.22) 1289 85: 10 / 6 413 ( 2.38) 413 ( 2.38) 1006 86: 10 / 6 361 ( 0.35) 361 ( 0.35) 722 87: 10 / 6 731 ( 1.25) 731 ( 1.12) 986 88: 10 / 6 687 ( 0.63) 687 ( 0.57) 1053 89: 10 / 6 982 ( 1.96) 982 ( 2.09) 1468 90: 10 / 6 411 ( 1.30) 411 ( 1.15) 724 91: 10 / 6 441 ( 0.16) 441 ( 0.17) 742 92: 10 / 6 704 ( 1.74) 704 ( 1.70) 1213 93: 10 / 6 371 ( 0.45) 371 ( 0.47) 859 94: 10 / 6 127 ( 0.10) 127 ( 0.10) 158 95: 10 / 6 343 ( 2.33) 343 ( 2.30) 858 96: 10 / 6 459 ( 0.60) 459 ( 0.66) 717 97: 10 / 6 449 ( 1.44) 449 ( 1.40) 1015 98: 10 / 6 302 ( 0.31) 302 ( 0.29) 889 99: 10 / 6 483 ( 0.94) 483 ( 1.01) 811 100: 10 / 6 440 ( 1.17) 440 ( 1.39) 841 101: 20 / 6 285 ( 7.87) 285 (18.74) 532 102: 20 / 6 235 (10.07) 127 (41.61) 984 103: 20 / 6 -1 ( 7.54) -16 (16.78) 634 104: 20 / 6 382 ( 4.87) 382 ( 8.97) 810 105: 20 / 6 162 ( 5.97) 162 (23.49) 580 106: 20 / 6 442 ( 6.46) 442 ( 9.12) 842 107: 20 / 6 338 ( 8.35) 338 (20.72) 729 108: 20 / 6 164 ( 5.32) 164 ( 7.82) 821 109: 20 / 6 -12 ( 4.86) -12 (20.71) 556 110: 20 / 6 604 ( 9.08) 627 (29.20) 1059 111: 20 / 6 -83 ( 3.34) -76 ( 4.78) 372 112: 20 / 6 374 ( 5.38) 374 (20.35) 640 113: 20 / 6 516 (11.05) 492 (22.93) 1178 114: 20 / 6 -14 ( 5.07) 21 (20.09) 648 115: 20 / 6 562 (12.37) 477 (35.99) 1437 116: 20 / 6 218 ( 4.57) 198 (13.86) 840 117: 20 / 6 103 ( 8.59) 84 (16.76) 897 118: 20 / 6 -104 ( 4.51) -12 (11.48) 88 119: 20 / 6 361 ( 6.51) 326 (14.02) 877 120: 20 / 6 598 ( 6.46) 598 (12.45) 1003 121: 10 / 6 408 ( 5.88) 408 ( 6.69) 1344 122: 10 / 6 887 ( 5.00) 887 (10.22) 1495 123: 10 / 6 901 ( 5.87) 901 ( 7.24) 1867 124: 10 / 6 811 ( 8.55) 783 (17.29) 1842 125: 10 / 6 647 ( 3.01) 647 ( 3.39) 1295 126: 10 / 6 656 ( 6.91) 687 (16.70) 1518 127: 10 / 6 147 ( 7.35) 147 (10.15) 1139 128: 10 / 6 1177 ( 5.56) 1177 ( 6.63) 1971 129: 10 / 6 582 ( 3.76) 582 ( 4.56) 1365 130: 10 / 6 783 ( 4.69) 669 ( 4.24) 1675 131: 10 / 6 595 ( 3.95) 595 (11.88) 1416 132: 10 / 6 640 ( 4.37) 640 ( 5.45) 1492 133: 10 / 6 926 ( 5.16) 926 ( 7.83) 1706 134: 10 / 6 6 ( 4.04) 6 ( 5.82) 757 135: 10 / 6 932 ( 5.19) 928 ( 6.64) 1801 136: 10 / 6 671 ( 3.39) 671 (10.47) 1375 137: 10 / 6 1145 ( 6.80) 1145 ( 8.87) 2395 138: 10 / 6 -186 ( 1.55) -186 ( 1.89) 858 139: 10 / 6 537 ( 2.30) 537 ( 2.82) 1314 140: 10 / 6 615 ( 2.16) 615 ( 2.60) 995 141: 20 / 6 -226 (22.69) -6 (400.27) 817 142: 20 / 6 -20 (28.21) 41 (166.11) 785 143: 20 / 6 237 (48.10) 351 (292.13) 1658 144: 20 / 6 174 (46.49) 225 (346.88) 1005 145: 20 / 6 -166 (22.55) -189 (294.49) 253 146: 20 / 6 1116 (37.45) 1176 (209.70) 1948 147: 20 / 6 611 (39.06) 812 (331.21) 2130 148: 20 / 6 100 (51.74) -39 (418.71) 1381 149: 20 / 6 173 (17.00) 214 (115.06) 1242 150: 20 / 6 148 (35.91) 221 (238.28) 1075 151: 20 / 6 148 (41.94) 337 (308.64) 1524 152: 20 / 6 -463 ( 6.74) -463 (23.42) 294 153: 20 / 6 175 (15.11) 207 (217.24) 1213 154: 20 / 6 164 (33.30) 155 (319.55) 968 155: 20 / 6 215 (35.33) 205 (265.74) 1524 156: 20 / 6 703 (44.96) 391 (181.57) 1647 157: 20 / 6 112 (34.98) 226 (395.35) 1307 158: 20 / 6 47 (47.25) 293 (385.13) 993 159: 20 / 6 546 (53.78) 788 (282.66) 1852 160: 20 / 6 582 (31.28) 491 (210.25) 1463 161: 10 / 6 529 ( 3.95) 529 ( 7.82) 1114 162: 10 / 6 493 ( 3.29) 493 ( 3.79) 1062 163: 10 / 6 230 ( 1.61) 230 ( 1.59) 1043 164: 10 / 6 1089 ( 4.35) 1089 ( 5.78) 2121 165: 10 / 6 384 ( 2.63) 384 ( 2.91) 901 166: 10 / 6 584 ( 6.62) 584 ( 8.21) 1682 167: 10 / 6 302 ( 6.13) 302 (11.24) 1338 168: 10 / 6 597 ( 3.62) 597 ( 4.75) 1669 169: 10 / 6 897 ( 7.30) 897 (13.64) 1974 170: 10 / 6 843 ( 4.62) 843 ( 6.40) 1616 171: 10 / 6 525 ( 3.08) 525 ( 7.41) 899 172: 10 / 6 468 ( 1.87) 468 ( 3.22) 954 173: 10 / 6 612 ( 4.29) 612 ( 4.73) 1609 174: 10 / 6 709 ( 4.50) 709 ( 8.96) 1845 175: 10 / 6 468 ( 5.45) 468 ( 7.34) 965 176: 10 / 6 94 ( 4.42) 94 (10.75) 1141 177: 10 / 6 1044 ( 3.23) 1044 ( 5.27) 1662 178: 10 / 6 1030 ( 3.47) 1030 ( 5.31) 1891 179: 10 / 6 992 ( 3.09) 992 ( 7.30) 2124 180: 10 / 6 862 ( 3.29) 862 (10.02) 1680 181: 20 / 6 457 (31.65) 515 (187.51) 1523 182: 20 / 6 -200 (24.00) -95 (177.53) 243 183: 20 / 6 690 (15.06) 687 (116.59) 1796 184: 20 / 6 1129 (39.53) 1073 (178.09) 2433 185: 20 / 6 -364 (18.40) -492 (69.93) -62 186: 20 / 6 191 (22.39) -15 (150.51) 975 187: 20 / 6 931 (26.70) 832 (124.37) 2271 188: 20 / 6 167 (30.68) 131 (164.92) 1803 189: 20 / 6 283 (31.95) 426 (171.94) 1505 190: 20 / 6 -116 (20.66) -503 (117.53) 647 191: 20 / 6 1232 (46.27) 934 (311.55) 2321 192: 20 / 6 604 (35.68) 574 (216.08) 1519 193: 20 / 6 212 (26.45) 254 (146.16) 1099 194: 20 / 6 389 (34.32) 585 (153.95) 2030 195: 20 / 6 -230 (22.66) -277 (105.08) 253 196: 20 / 6 610 (27.29) 572 (143.51) 1399 197: 20 / 6 -23 (24.41) -86 (138.59) 926 198: 20 / 6 651 (34.56) 377 (139.55) 1691 199: 20 / 6 1032 (29.88) 1247 (121.67) 2921 200: 20 / 6 523 (31.72) 758 (203.60) 1306 201: 10 / 6 1042 (21.77) 1042 (83.32) 3319 202: 10 / 6 875 (18.70) 755 (69.90) 2657 203: 10 / 6 1482 (20.46) 1530 (88.31) 2655 204: 10 / 6 1000 (17.64) 882 (25.99) 2677 205: 10 / 6 1039 (17.44) 1071 (79.03) 2340 206: 10 / 6 3650 (24.78) 3325 (82.72) 5117 207: 10 / 6 827 (13.59) 810 (51.68) 2366 208: 10 / 6 1402 (18.23) 1328 (62.99) 2720 209: 10 / 6 1063 (22.17) 1328 (77.53) 2735 210: 10 / 6 1179 (15.17) 1183 (57.99) 2699 211: 10 / 6 1632 (22.65) 1770 (83.20) 3744 212: 10 / 6 720 (17.68) 920 (69.62) 2413 213: 10 / 6 446 ( 9.47) 446 (14.63) 2131 214: 10 / 6 -240 ( 9.41) -171 (34.35) 1312 215: 10 / 6 1441 (12.72) 1441 (45.58) 2795 216: 10 / 6 366 (28.13) 512 (74.16) 2004 217: 10 / 6 1706 (21.58) 1732 (68.28) 3154 218: 10 / 6 738 (19.01) 1068 (52.78) 2487 219: 10 / 6 1083 (16.21) 1147 (75.03) 2553 220: 10 / 6 709 (17.13) 729 (101.66) 2940 221: 20 / 6 663 (91.62) 757 (631.45) 2486 222: 20 / 6 -320 (91.49) -233 (831.66) 1543 223: 20 / 6 229 (97.38) 33 (452.60) 1961 224: 20 / 6 140 (109.10) 470 (726.89) 2694 225: 20 / 6 -7 (108.68) -310 (372.70) 1693 226: 20 / 6 1783 (138.68) 1807 (908.69) 2982 227: 20 / 6 429 (71.86) 306 (472.54) 1901 228: 20 / 6 762 (105.26) 579 (629.56) 2400 229: 20 / 6 660 (112.86) 304 (841.56) 2692 230: 20 / 6 2502 (103.00) 2149 (702.71) 4305 231: 20 / 6 -931 (62.42) -680(1073.34) 622 232: 20 / 6 565 (100.89) 160 (550.61) 2163 233: 20 / 6 1695 (83.15) 2012 (452.96) 3881 234: 20 / 6 751 (80.79) 643 (431.80) 2793 235: 20 / 6 1232 (108.85) 850 (797.00) 3131 236: 20 / 6 -307 (79.03) -7 (616.84) 2490 237: 20 / 6 383 (74.53) 709 (629.98) 2074 238: 20 / 6 1139 (93.51) 1071 (637.28) 2996 239: 20 / 6 1937 (100.85) 1744 (509.78) 4147 240: 20 / 6 -853 (69.72) 82 (610.43) 58 241: 10 / 6 -67 ( 5.04) -59 (16.21) 1037 242: 10 / 6 -100 ( 7.12) -67 (25.81) 1093 243: 10 / 6 1363 (11.54) 1369 (42.42) 2771 244: 10 / 6 1561 (14.17) 1456 (38.68) 2761 245: 10 / 6 1221 (13.11) 1098 (24.32) 2948 246: 10 / 6 1074 (10.13) 1065 (38.29) 1795 247: 10 / 6 371 ( 6.69) 371 ( 9.83) 1665 248: 10 / 6 1451 (13.95) 1438 (34.53) 3275 249: 10 / 6 454 ( 9.34) 308 (21.31) 1826 250: 10 / 6 1372 (18.03) 1258 (53.41) 3453 251: 10 / 6 1107 (10.32) 1107 (31.10) 2414 252: 10 / 6 1415 ( 7.39) 1415 (29.63) 2258 253: 10 / 6 1164 (14.21) 1124 (46.00) 2632 254: 10 / 6 560 (14.01) 813 (34.94) 2059 255: 10 / 6 1044 (11.90) 967 (29.67) 2528 256: 10 / 6 756 (11.38) 765 (33.05) 2410 257: 10 / 6 1600 ( 7.00) 1527 (24.05) 3301 258: 10 / 6 904 ( 7.36) 1004 (10.51) 2013 259: 10 / 6 1469 (13.24) 1447 (34.09) 3042 260: 10 / 6 820 (12.11) 611 (21.47) 2169 261: 20 / 6 536 (78.27) 449 (368.99) 1795 262: 20 / 6 283 (43.60) -52 (255.94) 2406 263: 20 / 6 -45 (38.49) -14 (331.08) 1126 264: 20 / 6 255 (66.00) 688 (428.13) 1696 265: 20 / 6 739 (56.39) 615 (309.96) 2019 266: 20 / 6 -50 (44.76) -56 (220.39) 271 267: 20 / 6 1536 (57.88) 1579 (375.65) 3327 268: 20 / 6 1484 (54.68) 1766 (347.83) 2558 269: 20 / 6 118 (47.90) 592 (275.28) 1847 270: 20 / 6 1043 (59.26) 701 (308.97) 2007 271: 20 / 6 -53 (43.16) 83 (309.81) 2528 272: 20 / 6 181 (44.41) 132 (168.33) 2124 273: 20 / 6 430 (54.36) 687 (359.92) 2508 274: 20 / 6 2143 (68.10) 2051 (364.17) 3767 275: 20 / 6 123 (71.86) 247 (428.64) 914 276: 20 / 6 176 (50.90) 440 (289.95) 1591 277: 20 / 6 472 (72.09) -132 (315.76) 873 278: 20 / 6 1228 (52.35) 1341 (321.82) 2787 279: 20 / 6 -5 (45.09) 236 (165.11) 1166 280: 20 / 6 138 (74.20) 418 (485.34) 1009 281: 10 / 6 1500 (33.17) 1614 (180.96) 4085 282: 10 / 6 3655 (52.34) 3138 (234.61) 6322 283: 10 / 6 2036 (43.96) 2673 (194.03) 3854 284: 10 / 6 1235 (43.47) 1399 (201.86) 3472 285: 10 / 6 3052 (40.03) 2954 (181.22) 5694 286: 10 / 6 1704 (41.35) 1862 (96.88) 3734 287: 10 / 6 168 (35.78) 1043 (106.99) 3538 288: 10 / 6 1390 (37.36) 1832 (176.90) 4142 289: 10 / 6 2445 (48.28) 2348 (201.58) 5245 290: 10 / 6 2288 (28.70) 2733 (77.87) 4448 291: 10 / 6 1764 (44.63) 1673 (196.89) 4577 292: 10 / 6 248 (28.16) 248 (76.62) 2426 293: 10 / 6 1070 (37.39) 1079 (124.65) 3325 294: 10 / 6 746 (38.43) 1211 (149.20) 3338 295: 10 / 6 1636 (42.81) 1627 (155.32) 4005 296: 10 / 6 1702 (35.12) 1829 (126.99) 3885 297: 10 / 6 2240 (31.56) 2070 (162.63) 4381 298: 10 / 6 2571 (51.99) 2501 (220.89) 5043 299: 10 / 6 2416 (43.26) 2153 (147.30) 4346 300: 10 / 6 2543 (38.10) 2581 (228.62) 4665 Improve vs. Uzsoy: 296 of 300 295 of 300