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 | ||||||