FLOWSHOP WITH ZERO BUFFER MINIMIZING EARLINESS AND TARDINESS

Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
5 3 1 1 131 131 0.02 80 4 0.05 121 2
5 3 1 2 253 253 0.02 228 38 0.02 241 28
5 3 1 3 165 165 0.01 38 0 0.01 73 0
5 3 1 4 256 256 0.02 153 13 0.18 194 15
5 3 1 5 211 211 0.02 148 18 0.02 181 17
5 3 1 6 136 136 0.06 57 5 0.09 135 3
5 3 1 7 155 155 0.01 72 0 0.01 67 0
5 3 1 8 300 300 0.05 133 11 0.11 124 5
5 3 1 9 83 83 0.01 73 4 0.06 92 2
5 3 1 10 110 110 0.01 46 1 0.01 63 1
5 3 2 1 43 43 0.05 163 9 0.1 94 5
5 3 2 2 183 183 0.02 265 35 0.06 185 16
5 3 2 3 86 86 0.01 59 3 0.01 90 0
5 3 2 4 217 217 0.02 338 33 0.06 227 19
5 3 2 5 242 242 0.18 295 51 0.02 241 38
5 3 2 6 107 107 0.01 128 8 0.01 120 0
5 3 2 7 192 192 0.02 106 10 0.08 176 11
5 3 2 8 251 251 0.06 171 20 0.01 117 8
5 3 2 9 79 79 0.02 189 14 0.02 168 12
5 3 2 10 86 86 0.11 168 12 0.02 167 11
5 3 3 1 210 210 0.01 73 4 0.02 89 8
5 3 3 2 378 378 0.06 140 13 0.02 196 13
5 3 3 3 298 298 0.02 117 14 0.01 165 12
5 3 3 4 446 446 0.02 256 19 0.17 351 36
5 3 3 5 244 244 0.02 215 19 0.01 188 13
5 3 3 6 268 268 0.02 46 4 0.02 98 4
5 3 3 7 442 442 0.01 133 20 0.02 138 18
5 3 3 8 457 457 0.3 200 22 0.01 121 8
5 3 3 9 295 295 0.02 182 16 0.06 170 14
5 3 3 10 301 301 0.02 158 21 0.02 178 13
5 3 4 1 108 108 0.01 83 6 0.05 96 5
5 3 4 2 292 292 0.01 159 15 0.1 158 7
5 3 4 3 257 257 0.01 131 17 0.02 147 12
5 3 4 4 394 394 0.02 308 25 0.06 284 36
5 3 4 5 309 309 0.01 242 37 0.01 229 27
5 3 4 6 408 408 0.04 100 20 0.02 151 13
5 3 4 7 480 480 0.01 108 14 0.06 127 13
5 3 4 8 417 417 0.01 125 14 0.02 164 8
5 3 4 9 143 143 0.02 175 9 0.01 163 6
5 3 4 10 249 249 0.02 181 21 0.01 238 17
AVERAGE 0.03 151.05 15.48 0.04 158.18 11.90
TRIMMEAN (10%) 0.02 147.56 14.72 0.04 154.50 11.17













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
10 3 1 1 555 555 0.22 1829 109 0.09 1334 66
10 3 1 2 960 960 0.84 12238 976 0.81 15160 930
10 3 1 3 594 594 1.07 14727 822 1.21 17110 867
10 3 1 4 703 703 0.17 4186 406 1.33 10150 643
10 3 1 5 733 733 0.28 7949 677 0.84 9962 633
10 3 1 6 884 884 0.54 8005 635 0.86 9714 653
10 3 1 7 712 712 0.78 11003 840 1.37 14565 881
10 3 1 8 819 819 0.21 1495 129 0.08 2192 148
10 3 1 9 828 828 0.54 7836 694 0.81 10296 663
10 3 1 10 599 599 0.21 4219 406 1.03 9539 569
10 3 2 1 274 274 0.36 10172 597 0.78 11466 590
10 3 2 2 612 612 0.51 9045 534 0.74 11150 588
10 3 2 3 555 555 1.91 31463 1346 0.38 8212 415
10 3 2 4 383 383 0.75 11143 606 1.47 14553 633
10 3 2 5 598 598 1.02 16827 951 0.4 4108 188
10 3 2 6 584 584 0.92 9653 760 0.73 12280 631
10 3 2 7 163 163 0.15 3904 251 0.14 3487 168
10 3 2 8 394 394 0.76 10310 565 0.4 14185 528
10 3 2 9 477 477 0.53 8660 579 0.77 10782 632
10 3 2 10 201 201 1.05 18831 778 0.8 11412 552
10 3 3 1 865 865 1.04 10973 822 0.94 17670 937
10 3 3 2 986 986 1.29 15454 1002 1.62 19016 1137
10 3 3 3 1134 1134 1.66 30081 1489 1.68 26992 1390
10 3 3 4 916 916 0.71 11926 765 0.93 12216 656
10 3 3 5 1094 1094 0.9 14363 902 1.49 17852 921
10 3 3 6 896 896 1.15 7943 647 0.79 10175 701
10 3 3 7 868 868 1.14 17316 1173 1.36 20512 1063
10 3 3 8 819 819 0.27 1346 134 0.09 2004 147
10 3 3 9 875 875 0.59 10153 733 1.05 13869 854
10 3 3 10 752 752 0.74 11501 751 0.88 13916 737
10 3 4 1 822 822 1.22 13599 885 1.66 22133 1123
10 3 4 2 619 619 0.63 11138 632 0.95 11533 573
10 3 4 3 1166 1166 1.3 23724 1270 1.87 29808 1319
10 3 4 4 786 786 1.32 25015 1115 1.22 17758 699
10 3 4 5 1401 1401 1.1 9768 663 1.41 16835 839
10 3 4 6 586 586 0.58 8592 676 1.16 10891 680
10 3 4 7 542 542 1.36 26117 1354 1.55 27310 1274
10 3 4 8 422 422 0.36 12459 632 0.72 13361 576
10 3 4 9 475 475 0.77 9414 601 0.93 10389 668
10 3 4 10 516 516 1.47 28174 1300 0.35 7185 338
AVERAGE 0.81 12563.78 755.18 0.94 13077.05 690.25
TRIMMEAN (10%) 0.79 12171.28 753.50 0.94 12850.72 685.78













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
10 7 1 1 913 913 2.46 37182 1435 2.75 31217 1527
10 7 1 2 995 995 2.4 27592 1247 2.74 33486 1284
10 7 1 3 838 838 2 26439 897 2.57 33133 1043
10 7 1 4 1388 1388 2.4 34541 1550 2.43 33167 1531
10 7 1 5 1102 1102 1.85 27938 1107 2.3 28713 1269
10 7 1 6 696 696 1.15 15489 690 0.33 6238 306
10 7 1 7 1843 1843 3.84 62350 2034 5.26 71090 2675
10 7 1 8 480 480 0.25 6157 301 0.29 5449 272
10 7 1 9 1058 1058 2.52 34060 1389 2.72 30902 1273
10 7 1 10 1152 1152 2.41 32262 1262 2.97 37811 1413
10 7 2 1 1141 1141 2.07 37328 1562 3.72 41039 2042
10 7 2 2 1335 1335 2.75 42848 2133 2.85 38226 1575
10 7 2 3 987 987 5.33 92695 2677 4.46 51394 1525
10 7 2 4 1600 1600 1.36 18667 974 1.96 16497 866
10 7 2 5 1023 1023 3.61 37766 1557 2.86 30665 1380
10 7 2 6 240 240 1.44 19776 623 1.1 19175 651
10 7 2 7 2403 2403 3.42 56647 1866 4.11 44538 1722
10 7 2 8 231 231 0.76 19496 462 0.76 14766 352
10 7 2 9 857 857 3.5 47167 1307 2.62 32456 1098
10 7 2 10 1441 1441 2.13 31857 1151 2.89 34625 1273
10 7 3 1 1958 1958 2.84 39548 1742 2.73 28802 1549
10 7 3 2 1968 1968 2.27 33367 1459 2.63 26071 1305
10 7 3 3 2172 2172 6.68 111353 3672 10.31 114218 5032
10 7 3 4 2556 2556 1.36 23665 1228 1.66 23345 1007
10 7 3 5 2099 2099 2.99 47585 2036 5.32 59030 2880
10 7 3 6 1030 1030 3.32 50114 2073 5.88 89546 4387
10 7 3 7 2734 2734 3.23 50234 1940 3.32 44943 1745
10 7 3 8 1377 1377 1.59 23220 1059 2.36 27034 1348
10 7 3 9 2000 2000 4.84 66572 2774 5.14 59441 3006
10 7 3 10 2416 2416 5.06 73857 2736 4.58 60139 2685
10 7 4 1 2415 2415 2.23 40430 1731 2.08 31076 1239
10 7 4 2 2455 2455 2.77 44634 2189 3.45 38542 1992
10 7 4 3 2378 2378 5.72 98194 3310 5.69 81223 3313
10 7 4 4 3193 3193 1.44 21814 1112 1.47 23340 1028
10 7 4 5 2327 2327 2.61 35186 1552 3.13 34975 1677
10 7 4 6 347 347 2.28 22385 648 3.24 39998 723
10 7 4 7 3462 3462 2.54 36956 1386 3.36 42654 1681
10 7 4 8 1306 1306 1.91 16833 800 1.68 15827 747
10 7 4 9 2039 2039 3.4 52496 2279 4.07 54082 2402
10 7 4 10 3002 3002 2.91 46854 2026 3.72 44591 1987
AVERAGE 2.74 41088.85 1599.40 3.19 39336.60 1670.25
TRIMMEAN (10%) 2.67 39232.25 1561.97 3.08 37722.58 1578.14













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
10 10 1 1 792 792 3.08 41330 1013 4.88 63446 1734
10 10 1 2 1881 1881 12.65 262667 8591 17.12 263090 9618
10 10 1 3 1255 1255 3.6 52684 1928 5.73 58705 2265
10 10 1 4 956 956 4.14 70586 1832 6.47 96177 2675
10 10 1 5 1861 1861 11.53 247547 8981 13.52 190295 6857
10 10 1 6 1364 1364 5.03 69950 2094 4.15 52316 1567
10 10 1 7 1686 1686 3.23 35928 1054 3.76 39157 1228
10 10 1 8 1148 1148 4.48 61044 1904 4.09 49177 1445
10 10 1 9 1191 1191 9.46 220028 6073 8.05 123554 3240
10 10 1 10 1795 1795 9.61 145825 4921 9.95 125590 4523
10 10 2 1 1070 1070 11.96 213359 3783 7.01 90849 2138
10 10 2 2 1767 1767 6.78 127036 3965 9.55 150496 4951
10 10 2 3 1944 1944 3.88 53152 1949 11.42 189004 5754
10 10 2 4 679 679 6.65 115028 1825 8.55 149057 2787
10 10 2 5 1906 1906 11.1 171036 4532 8.56 127610 4710
10 10 2 6 1610 1610 4.66 82020 2847 5.04 60674 1686
10 10 2 7 1791 1791 0.55 8962 342 2.32 21857 635
10 10 2 8 1252 1252 5.47 105017 2835 5.4 70061 1430
10 10 2 9 595 595 2.41 34057 1012 2.66 29890 751
10 10 2 10 2331 2331 6.42 93579 2961 6.77 83159 3178
10 10 3 1 2117 2117 3.47 42008 1102 3.44 32643 926
10 10 3 2 2884 2884 8.27 154692 5128 10.27 143841 5292
10 10 3 3 2855 2855 3.63 48436 1628 4.1 51047 1963
10 10 3 4 2246 2246 6.54 98702 2510 6.97 90834 2688
10 10 3 5 2832 2832 6.33 100462 3058 6.72 73185 2775
10 10 3 6 2870 2870 10.05 182605 6056 11.06 156031 6359
10 10 3 7 2934 2934 0.66 10745 446 3.36 24280 827
10 10 3 8 2836 2836 10.4 202214 6570 11.67 159865 6919
10 10 3 9 1728 1728 3.5 44876 1404 4.29 53439 1544
10 10 3 10 3246 3246 5.76 88347 3227 5.75 70197 3132
10 10 4 1 2271 2271 4.15 58161 1807 4.89 54642 1877
10 10 4 2 2919 2919 7.5 141285 4966 7.77 116465 3967
10 10 4 3 3536 3536 3.46 58718 2358 5.64 56781 2491
10 10 4 4 1907 1907 5.83 95095 2507 10.55 131533 3632
10 10 4 5 2967 2967 6.77 102730 3010 6.22 66303 2162
10 10 4 6 3267 3267 9.5 172843 6069 9.49 134783 6056
10 10 4 7 3359 3359 0.55 9962 419 2.39 19468 678
10 10 4 8 2726 2726 8.38 157956 5635 8.47 121515 5455
10 10 4 9 1261 1261 5.55 87741 1750 6.01 75992 1785
10 10 4 10 3975 3975 6.86 106376 4346 8.32 100651 4789
AVERAGE 6.10 104369.73 3210.95 7.06 94191.48 3212.23
TRIMMEAN (10%) 6.06 101268.08 3058.47 6.86 90915.25 3073.31













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
15 3 1 1 1312 1312 2.4 34700 1462 4.82 64445 3138
15 3 1 2 1510 1510 8.47 117162 5000 4.99 75061 3954
15 3 1 3 2084 2084 10.76 229510 8741 7.8 143708 5987
15 3 1 4 1579 1579 3.34 61301 3531 2.77 42276 2715
15 3 1 5 1202 1202 2.37 42059 1618 2.95 37648 1131
15 3 1 6 1392 1392 3.46 52577 2213 3.68 50014 1610
15 3 1 7 1501 1501 5.63 138334 6898 6.42 144909 5719
15 3 1 8 1501 1501 7.93 194955 12084 16.98 235303 14027
15 3 1 9 1627 1627 2.68 53620 2189 3.55 50946 2746
15 3 1 10 1326 1326 3.98 87031 3624 5.23 94096 2770
15 3 2 1 253 253 4.83 106662 4205 9.93 127947 4176
15 3 2 2 686 686 23.52 396469 9699 18.64 283442 9982
15 3 2 3 1175 1175 9.87 131767 6265 5.81 89134 4230
15 3 2 4 308 308 4.17 89231 3087 12.95 198771 7349
15 3 2 5 465 465 28.28 559348 23568 63.78 986127 36532
15 3 2 6 318 318 14.91 289168 10850 15.17 271322 7934
15 3 2 7 390 390 10.95 171179 7784 10.46 158221 6910
15 3 2 8 700 700 33.5 685198 26705 43.06 634399 23907
15 3 2 9 907 907 13.94 263147 7721 11.88 201501 8395
15 3 2 10 392 392 20.18 455697 11890 18.44 339458 8543
15 3 3 1 1313 1313 2.45 32622 1252 3.63 57853 2075
15 3 3 2 1755 1755 5.16 100329 3920 6.6 101624 4826
15 3 3 3 2139 2139 9.26 193720 9659 13.59 221877 12409
15 3 3 4 1752 1752 7.03 182450 8353 9 188040 6305
15 3 3 5 1478 1478 9.25 202360 7465 6.3 111423 4999
15 3 3 6 1390 1390 2.87 48383 1872 2.75 42954 1510
15 3 3 7 1772 1772 40.87 709022 43905 26.96 465535 31027
15 3 3 8 1668 1668 16.55 447355 25283 27.45 433385 23943
15 3 3 9 2088 2088 4.41 65170 3052 5.47 96937 3270
15 3 3 10 1327 1327 3.14 58819 2145 3.42 44352 1787
15 3 4 1 358 358 12.5 292938 8549 15.78 239697 8326
15 3 4 2 1949 1949 127.87 2109292 88892 122.66 1883719 101717
15 3 4 3 1252 1252 9.11 180191 6529 11.13 191762 7027
15 3 4 4 790 790 32.18 852690 32798 88.69 1296564 56487
15 3 4 5 1021 1021 55.76 1262984 40447 95.07 1524564 48534
15 3 4 6 872 872 41.47 626460 12705 25.4 387175 12045
15 3 4 7 1306 1306 232.95 3413269 133385 102.01 1641446 76897
15 3 4 8 1585 1585 135.43 2542364 72592 230.92 3553371 118377
15 3 4 9 2297 2297 10.47 205510 10401 11.94 206547 12582
15 3 4 10 767 767 131.13 2484159 92933 40.61 532770 15339
AVERAGE 27.63 504230.05 19131.78 27.97 436258.08 17780.93
TRIMMEAN (10%) 20.33 392951.31 14895.53 21.10 331480.81 13569.50













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
15 7 1 1 1026 1026 21.05 384642 11001 25.27 330103 9731
15 7 1 2 1317 1317 55.15 1032999 32684 144.27 2100387 60570
15 7 1 3 1798 1798 173.57 3340246 109525 209.43 3168056 104035
15 7 1 4 1590 1590 135.03 2918910 89763 145.51 2368198 73811
15 7 1 5 1917 1917 23.72 417329 10883 23.77 323330 8741
15 7 1 6 2264 2264 105.19 2247751 49644 114.6 1859562 44253
15 7 1 7 2031 2031 203.84 4388037 110140 295.86 4790512 134651
15 7 1 8 1064 1064 15.5 271130 7388 29.67 403099 10978
15 7 1 9 1818 1818 6.37 95911 4004 11.21 144047 5647
15 7 1 10 1690 1690 27.67 538395 15988 48.07 754570 23499
15 7 2 1 632 632 41.39 736262 11309 17.81 216214 2698
15 7 2 2 1076 1076 193.39 2550378 22515 57.47 723953 10137
15 7 2 3 1852 1852 170.79 2823896 75503 346.19 5093490 136065
15 7 2 4 965 965 782.96 12313413 214741 462.56 6326319 119216
15 7 2 5 761 761 44.9 869807 18069 23.95 319631 6945
15 7 2 6 1654 1654 683.54 9852869 163481 1017.78 15802930 424526
15 7 2 7 1510 1510 93.29 1726402 42753 147.42 2179567 56923
15 7 2 8 520 520 107.03 1827401 20972 52.75 679031 12089
15 7 2 9 561 561 33.43 663300 15121 48.84 675826 13683
15 7 2 10 1150 1150 284.26 3960539 80805 114.53 1629363 31245
15 7 3 1 2226 2226 103.95 1493298 31892 93.84 1317460 40280
15 7 3 2 2799 2799 84.59 1254964 24935 97.6 1248676 34754
15 7 3 3 3753 3753 760.42 14130210 478807 788.93 11937786 472834
15 7 3 4 2849 2849 113.55 1868734 48573 113.12 1566449 52434
15 7 3 5 2917 2917 222.27 3601588 82824 161.83 2173657 60212
15 7 3 6 3782 3782 785.49 11854756 215568 632.61 9055035 220608
15 7 3 7 3256 3256 67.58 974160 22867 67.39 837733 22100
15 7 3 8 2170 2170 163.51 2513832 54155 175.14 2424512 71790
15 7 3 9 2840 2840 69.4 1239895 34788 95.83 1420832 45068
15 7 3 10 3563 3563 257.56 5039116 129479 271.42 4198118 124560
15 7 4 1 2099 2099 490.37 7291741 138810 459.03 6327819 137675
15 7 4 2 2610 2610 117.81 1631454 29013 165.55 2421151 55573
15 7 4 3 4560 4560 516.33 9020295 335550 416.7 6410449 320137
15 7 4 4 2720 2720 195.07 3504601 101975 138.32 2008915 55734
15 7 4 5 2479 2479 178.91 2652566 53884 136.95 1968753 53018
15 7 4 6 3817 3817 372.98 6652980 165662 408.77 5946348 165950
15 7 4 7 3907 3907 132.96 2465851 65324 202.72 2960971 87472
15 7 4 8 2042 2042 1743.52 17713490 188408 635.89 9169665 158730
15 7 4 9 2021 2021 76.99 1190058 29037 77.94 1070277 33044
15 7 4 10 3838 3838 205.84 3209804 67068 155.79 2396200 70966
AVERAGE 246.53 3806575.25 85122.70 215.81 3168724.85 89309.55
TRIMMEAN (10%) 203.06 3334785.25 71643.31 188.79 2740222.69 74074.36













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
15 10 1 1 998 998 98.01 1171293 19767 56.06 722631 12651
15 10 1 2 2817 2817 1527.4 28225328 698305 3939.05 57166435 1478343
15 10 1 3 2836 2836 711.04 12261348 226338 884.06 11708848 252452
15 10 1 4 2259 2259 437.68 8251319 197454 649.43 9846267 247819
15 10 1 5 2119 2119 236.02 4171358 96257 152.81 2037636 47187
15 10 1 6 1818 1818 105 2016594 51496 127.03 1827384 43819
15 10 1 7 1905 1905 538.5 9659165 205862 1168.66 17928157 428823
15 10 1 8 2664 2664 924.55 15750111 339980 903.11 12416958 294390
15 10 1 9 2556 2556 726.04 13325542 348222 538.01 7534730 220861
15 10 1 10 1792 1792 160.45 2702394 57488 240.27 3271828 70466
15 10 2 1 1068 1068 147.39 2589515 25013 407.46 6315488 131238
15 10 2 2 2452 2452 719.62 10297617 179057 424.67 5812183 128094
15 10 2 3 3291 3291 618.77 8272726 103198 386.69 5231631 97964
15 10 2 4 2398 2398 321.51 4106614 41314 863.36 11524279 182001
15 10 2 5 1452 1452 211.83 2884706 21609 135.55 1784503 21688
15 10 2 6 512 512 36.64 621509 7305 66.5 724807 9737
15 10 2 7 943 943 123.21 1552431 21664 113.82 1559608 21632
15 10 2 8 2885 2885 1047.13 15366957 253418 1064.86 14605062 305542
15 10 2 9 2858 2858 54.85 871920 32474 133.97 1567132 36627
15 10 2 10 2194 2194 110.82 1661788 51104 292.26 3692734 133632
15 10 3 1 3023 3023 236 3049914 39415 195.7 2490353 53519
15 10 3 2 4760 4760 1454.96 21623328 355909 1257.31 16478078 371368
15 10 3 3 5163 5163 2717.5 39532474 626237 1986.18 26788809 604155
15 10 3 4 4544 4544 843.6 13848836 283119 807.74 10839688 240890
15 10 3 5 4151 4151 684 9198940 139806 608.23 7650155 149108
15 10 3 6 3303 3303 532.27 8703363 202329 679.42 8782953 229181
15 10 3 7 3770 3770 879.81 11737960 172727 531.31 6489174 138420
15 10 3 8 5303 5303 1957.81 29579516 511026 1495.05 19063366 460197
15 10 3 9 4602 4602 404.93 6182921 188706 311.84 3936342 125848
15 10 3 10 4331 4331 59.15 881751 24048 48.26 516359 18890
15 10 4 1 2823 2823 3096.09 26939001 213068 729.93 9766377 122746
15 10 4 2 4774 4774 1012.47 15553711 326629 1395.36 18321669 427716
15 10 4 3 5912 5912 2822.88 41972025 673673 2152.51 30636531 687325
15 10 4 4 5438 5438 394.32 6268905 123962 503.51 6578415 146562
15 10 4 5 3838 3838 1032.42 15258229 248603 960.77 13189472 264089
15 10 4 6 2622 2622 629.73 10496838 248016 748.29 9398071 234750
15 10 4 7 3001 3001 362.03 4733720 76906 851.05 11234055 244863
15 10 4 8 6087 6087 933.53 13971582 256813 792.57 10107130 229210
15 10 4 9 5880 5880 285.23 4535663 163735 208.05 2617128 126457
15 10 4 10 5743 5743 60.71 844984 23463 59.01 636561 23403
AVERAGE 731.40 10766847.40 196887.88 721.74 9819974.68 226591.58
TRIMMEAN (10%) 645.71 9658414.00 179901.81 629.83 8440086.14 190989.08













Instance Solutions ZB1 ZB2
n m scen seed ZB1 ZB2 Time Simplex It B&B nodes Time Simplex It B&B nodes
20 3 1 1 2459 2459 199.37 2278071 101924 450.64 2861689 150475
20 3 1 2 2611 2611 133.71 2376434 82494 157.58 2371915 102131
20 3 1 3 2649 2649 92.08 1750219 72401 107.93 1501501 58359
20 3 1 4 2603 2603 35.3 696740 36623 29.68 503320 20699
20 3 1 5 3001 3001 153.43 3646527 103496 139.43 1969837 82136
20 3 1 6 3184 3184 48.25 803478 23945 27.72 418532 15836
20 3 1 7 2622 2622 228.5 3697046 167131 151.4 2526298 133614
20 3 1 8 3044 3044 30.37 727942 31374 60.8 789155 42953
20 3 1 9 2780 2780 22.9 484526 13223 22.15 410468 12108
20 3 1 10 3193 3193 64.27 1174508 61458 64.09 752988 44881
20 3 2 1 918 918 555.73 8573681 341586 3694.49 47287292 1772706
20 3 2 2 1597 1597 1221.72 19844377 516205 993 15561791 470831
20 3 2 3 559 559 347.91 5960003 135472 250.88 3819295 66564
20 3 2 4 545 545 226.92 4410886 99227 199.46 3395612 64935
20 3 2 5 1064 1064 1365.42 24884106 1025175 676.58 10432712 417937
20 3 2 6 1541 1541 11.72 171907 6694 15.02 165483 6621
20 3 2 7 777 777 765.45 11709959 453501 812.67 9882897 402852
20 3 2 8 1258 1258 123.55 2334790 119939 110.75 1734580 87834
20 3 2 9 988 988 72.05 1198559 26443 78.09 1167227 35149
20 3 2 10 1310 1310 97.16 1811849 78813 105.17 1523119 86159
20 3 3 1 2976 2976 240.68 4158149 165022 250.5 3547728 184809
20 3 3 2 3335 3335 1192.42 20359376 649405 836.07 12763273 541100
20 3 3 3 2786 2786 184.38 3091261 122350 170.56 2502935 100165
20 3 3 4 2781 2781 63.4 653395 35569 35.13 496675 36542
20 3 3 5 3064 3064 215.17 5459864 144212 133.76 2094795 82172
20 3 3 6 3181 3181 54.05 883635 27885 35.01 480148 21032
20 3 3 7 2887 2887 634.14 11540861 501547 382.45 6048472 304289
20 3 3 8 3068 3068 34.96 667251 30935 38.88 555580 24199
20 3 3 9 2885 2885 45.88 845113 31811 65.04 973336 39971
20 3 3 10 3706 3706 315.86 5403216 250552 313.08 4473147 208318
20 3 4 1 2981 2981 4558.37 74528472 3456586 2912.01 34593952 1909924
20 3 4 2 3495 3495 3433.8 54696303 2148635 1954.31 27127447 1267680
20 3 4 3 1390 1390 6054.38 46060139 629578 1967.14 31404424 836912
20 3 4 4 2112 2112 477.15 5917371 427950 155.59 1822597 114430
20 3 4 5 1534 1534 3698.04 58275916 1668079 3028 49831435 1907123
20 3 4 6 1591 1591 17.17 226825 8943 12.78 152322 5828
20 3 4 7 2677 2677 2072.1 27242847 1554243 1303.94 15882504 881846
20 3 4 8 2589 2589 364.15 6017068 318629 394.48 5098944 218323
20 3 4 9 1637 1637 539.57 9199764 269670 677.88 9660745 263665
20 3 4 10 3494 3494 743.73 11941404 454714 426.34 6393892 305602
AVERAGE 768.38 11142595.95 409835.98 581.01 8124501.55 333217.75
TRIMMEAN (10%) 558.15 8680575.50 299238.36 458.06 6320653.61 263867.06