FLOWSHOP WITH UNLIMITED BUFFER MINIMIZING EARLINESS AND TARDINESS
Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
5 3 1 1 117 117 117 117 0.01 72 9 0.01 76 8 0.09 125 17 0.11 219 23
5 3 1 2 213 213 213 213 0.25 193 30 0.01 177 25 0.18 418 56 0.02 887 85
5 3 1 3 102 102 102 102 0.01 28 0 0.00 0 0 0.02 136 9 0.03 282 8
5 3 1 4 169 169 169 169 0.01 105 8 0.01 94 5 0.02 264 31 0.02 559 68
5 3 1 5 165 165 165 165 0.01 71 3 0.01 48 5 0.03 318 34 0.05 503 49
5 3 1 6 111 111 111 111 0.10 116 10 0.01 89 10 0.03 121 12 0.02 233 16
5 3 1 7 117 117 117 117 0.09 49 3 0.01 58 7 0.17 183 20 0.02 212 23
5 3 1 8 290 290 290 290 0.01 95 15 0.01 80 8 0.01 341 40 0.11 866 68
5 3 1 9 61 61 61 61 0.00 31 0 0.01 50 0 0.13 137 11 0.02 193 8
5 3 1 10 100 100 100 100 0.06 94 7 0.05 57 0 0.1 101 10 0.02 238 15
5 3 2 1 43 43 43 43 0.02 116 11 0.02 168 15 0.01 30 0 0.01 37 0
5 3 2 2 165 165 165 165 0.01 191 23 0.06 161 23 0.02 122 15 0.02 179 19
5 3 2 3 71 71 71 71 0.06 93 8 0.01 85 0 0.06 31 0 0.01 58 0
5 3 2 4 102 102 102 102 0.02 154 12 0.02 193 12 0.01 33 0 0.01 71 0
5 3 2 5 196 196 196 196 0.01 165 30 0.01 129 24 0.01 202 22 0.02 381 33
5 3 2 6 107 107 107 107 0.01 111 11 0.02 117 12 0.05 67 0 0.06 99 5
5 3 2 7 153 153 153 153 0.02 110 7 0.03 207 21 0.01 34 0 0 53 0
5 3 2 8 251 251 251 251 0.06 119 14 0.01 121 14 0.03 113 13 0.02 152 12
5 3 2 9 62 62 62 62 0.02 158 13 0.02 86 4 0 38 0 0.01 66 0
5 3 2 10 86 86 86 86 0.01 278 32 0.01 130 0 0.01 23 0 0.01 61 0
5 3 3 1 210 210 210 210 0.01 59 6 0.06 78 2 0.14 233 33 0.02 466 34
5 3 3 2 318 318 318 318 0.10 197 26 0.01 152 11 0.02 321 50 0.07 365 52
5 3 3 3 250 250 250 250 0.01 65 3 0.01 62 3 0.18 246 28 0.02 667 53
5 3 3 4 393 393 393 393 0.14 237 29 0.04 196 14 0.13 312 55 0.21 710 104
5 3 3 5 212 212 212 212 0.01 107 15 0.02 84 14 0.06 208 16 0.13 421 49
5 3 3 6 268 268 268 268 0.01 48 4 0.02 50 4 0.02 307 46 0.02 455 72
5 3 3 7 383 383 383 383 0.01 0 0 0.02 90 5 0.14 448 80 0.03 603 84
5 3 3 8 447 447 447 447 0.05 174 28 0.04 83 6 0.02 396 53 0.24 1053 111
5 3 3 9 230 230 230 230 0.02 154 10 0.02 128 7 0.02 444 90 0.19 799 79
5 3 3 10 280 280 280 280 0.01 159 14 0.02 135 19 0.17 460 74 0.19 637 75
5 3 4 1 108 108 108 108 0.02 83 5 0.00 0 0 0 29 0 0 51 0
5 3 4 2 269 269 269 269 0.06 147 13 0.02 194 25 0.02 179 23 0.01 248 36
5 3 4 3 199 199 199 199 0.01 149 21 0.10 80 6 0.01 77 4 0.06 154 10
5 3 4 4 340 340 340 340 0.02 257 20 0.02 237 30 0.01 109 19 0.02 301 35
5 3 4 5 277 277 277 277 0.03 278 39 0.01 175 29 0.02 225 28 0.18 387 40
5 3 4 6 408 408 408 408 0.01 95 9 0.13 90 16 0.06 99 9 0.05 212 27
5 3 4 7 471 471 471 471 0.04 79 11 0.01 81 13 0.02 203 35 0.24 216 40
5 3 4 8 417 417 417 417 0.02 220 36 0.06 128 11 0.02 297 32 0.02 668 68
5 3 4 9 129 129 129 129 0.02 287 27 0.01 118 9 0.05 53 1 0.05 65 0
5 3 4 10 249 249 249 249 0.06 166 23 0.02 185 14 0.01 40 2 0.02 120 8
AVERAGE 0.04 132.75 14.63 0.02 111.80 10.78 0.05 188.08 24.20 0.06 348.68 35.23
TRIMMEAN (10%) 0.03 131.03 14.17 0.02 111.89 10.33 0.05 182.31 22.17 0.05 331.08 33.17

Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
10 3 1 1 371 371 371 371 0.08 1476 130 0.24 1341 123 1.56 34726 2125 2.59 40562 2813
10 3 1 2 396 396 396 396 0.69 4466 523 0.25 6048 516 6.1 120584 7043 10.82 158262 10240
10 3 1 3 391 391 391 391 0.67 7174 582 0.60 9776 588 0.37 8098 604 0.74 11071 832
10 3 1 4 388 388 388 388 0.12 2919 375 0.27 4531 541 1.04 21373 1546 1.64 26900 2053
10 3 1 5 496 496 496 496 0.04 924 81 0.28 4855 457 1.98 39304 2542 1.42 20705 1302
10 3 1 6 358 358 358 358 0.28 663 105 0.14 509 42 1.9 25695 1528 2.43 32732 2309
10 3 1 7 358 358 358 358 0.71 9032 616 1.01 10406 578 1.38 28826 2368 2.21 27754 2654
10 3 1 8 809 809 809 809 0.49 2020 397 0.09 2442 414 6.41 72352 5864 7.67 125534 12260
10 3 1 9 336 336 336 336 0.14 3641 311 0.17 4125 347 1.65 32047 1611 2.64 51422 2172
10 3 1 10 252 252 252 252 0.24 2053 181 0.15 964 91 0.08 1069 66 0.09 1563 116
10 3 2 1 147 147 147 147 0.35 3763 253 0.10 2670 171 0.16 436 30 0.05 558 30
10 3 2 2 200 200 200 200 0.64 8794 561 0.78 8286 557 0.07 1187 92 0.09 1652 146
10 3 2 3 421 421 421 421 1.70 32500 1116 1.25 27388 1222 0.24 540 66 0.04 541 62
10 3 2 4 211 211 211 211 0.83 10743 539 0.19 4343 342 0.05 371 21 0.04 522 30
10 3 2 5 546 546 546 546 1.03 11955 885 0.14 3132 184 0.21 4086 441 0.65 8400 752
10 3 2 6 247 247 247 247 0.42 5742 565 0.41 4900 467 0.17 2496 257 0.3 3837 488
10 3 2 7 106 106 106 106 0.63 7434 481 0.37 7769 461 0.06 150 3 0.02 219 0
10 3 2 8 381 381 381 381 0.26 6432 514 0.24 7845 622 0.13 1914 149 0.15 2846 279
10 3 2 9 205 205 205 205 0.90 10534 563 1.01 8729 559 0.1 1431 167 0.08 1724 165
10 3 2 10 117 117 117 117 0.28 8387 413 0.56 13523 551 0.07 172 0 0.04 486 30
10 3 3 1 722 722 722 722 0.45 5807 497 0.61 8064 585 16.74 323120 30844 50.71 690909 71361
10 3 3 2 565 565 565 565 0.63 6689 558 0.56 7428 567 18 327101 18720 30.37 519878 48613
10 3 3 3 865 865 865 865 1.08 20026 1026 0.79 14833 966 3.17 55075 6641 4.95 71265 9118
10 3 3 4 553 553 553 553 0.23 2853 286 0.62 8107 514 4.14 92635 7802 6.19 136250 8718
10 3 3 5 873 873 873 873 0.49 6161 632 0.86 6621 634 5.06 102826 10305 12.01 246445 23087
10 3 3 6 497 497 497 497 0.42 1877 330 0.09 1570 256 12.47 219363 15981 26.93 611368 44145
10 3 3 7 623 623 623 623 0.63 8275 762 0.81 8839 691 8.33 189383 16509 11.74 198368 21906
10 3 3 8 809 809 809 809 0.31 2266 424 0.07 1125 181 4.86 73276 5164 6.64 145647 12609
10 3 3 9 424 424 424 424 0.17 4786 448 0.17 4553 448 5.91 128269 5693 5.32 151957 9212
10 3 3 10 463 463 463 463 0.88 8881 571 0.93 12715 595 2.62 36551 2871 3.24 42675 4041
10 3 4 1 720 720 720 720 0.68 11193 726 0.71 12825 806 1.5 29441 4525 2.94 45767 5915
10 3 4 2 299 299 299 299 0.49 8839 553 0.52 10917 575 1.54 14286 1270 1.41 16738 1403
10 3 4 3 1036 1036 1036 1036 1.25 13780 713 0.77 10720 596 0.88 8160 1096 0.54 7017 1062
10 3 4 4 496 496 496 496 0.64 10164 595 1.09 12368 542 0.07 1006 87 0.17 1370 126
10 3 4 5 1285 1285 1285 1285 1.03 7777 768 0.23 4421 357 0.71 7608 1033 1.26 8414 1212
10 3 4 6 249 249 249 249 0.45 5696 546 0.52 4797 434 0.38 3149 218 0.5 6037 586
10 3 4 7 424 424 424 424 1.35 19921 1207 1.29 16621 935 0.17 2722 364 0.43 2381 416
10 3 4 8 394 394 394 394 0.78 8602 545 0.33 10752 672 0.1 1642 116 0.12 2009 226
10 3 4 9 202 202 202 202 1.66 11454 604 0.68 11298 522 0.42 1508 138 0.09 1970 188
10 3 4 10 427 427 427 427 1.33 19027 718 0.29 7613 505 0.06 674 86 0.03 559 57
AVERAGE 0.64 8118.15 542.50 0.50 7744.23 505.35 2.77 50366.30 3899.65 4.98 85607.85 7568.35
TRIMMEAN (10%) 0.61 7517.03 533.08 0.49 7341.31 497.03 2.11 37891.92 2956.08 3.28 58925.89 5075.83

Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
10 7 1 1 659 659 659 659 1.88 23976 1126 1.62 26209 1160 7.92 113663 7470 16.17 243554 13197
10 7 1 2 786 786 786 786 2.36 28777 1407 1.67 31686 1472 11.91 143669 11608 11.35 129631 14173
10 7 1 3 685 685 685 685 2.32 20952 789 1.66 21342 752 8.44 102216 6941 10.66 151373 11116
10 7 1 4 1241 1241 1241 1241 2.00 25494 1208 1.41 19478 861 79.08 1180475 73878 129.65 1802142 147129
10 7 1 5 930 930 930 930 1.76 20838 882 1.15 17859 817 28.49 381335 24283 42.42 600683 39451
10 7 1 6 238 238 238 238 0.27 6083 249 0.19 4933 229 0.3 4096 211 0.78 8807 406
10 7 1 7 1477 1477 1477 1477 2.03 28383 1020 1.70 24640 925 51.07 797388 43004 63.96 927843 59459
10 7 1 8 296 296 296 296 0.19 4107 170 0.50 5562 242 4 42828 1737 2.66 43760 2073
10 7 1 9 734 734 734 734 2.08 24383 1281 1.67 23065 1112 9.13 172833 12867 10.75 152494 13565
10 7 1 10 985 985 985 985 1.93 24430 973 1.82 24678 1078 34.76 438693 33649 49.11 646609 47833
10 7 2 1 1001 1001 1001 1001 2.56 36366 1426 1.83 21963 956 0.57 6921 681 1.01 13971 1095
10 7 2 2 1163 1163 1163 1163 1.98 34012 1297 1.96 29606 1635 2.83 22302 2095 2.24 23658 2066
10 7 2 3 919 919 919 919 3.31 50006 1490 2.51 39508 1412 0.41 4970 548 1.27 11472 967
10 7 2 4 1574 1574 1574 1574 1.47 17825 953 1.58 16410 926 23.91 274971 27328 41.55 390780 35937
10 7 2 5 987 987 987 987 2.63 36548 1475 3.88 58203 2979 5.15 37575 4265 4.1 42721 4272
10 7 2 6 144 144 144 144 0.55 13683 437 1.66 15956 549 0.06 475 14 0.09 913 48
10 7 2 7 2021 2021 2021 2021 0.56 12746 520 1.70 20156 703 13.4 135137 8551 12.63 192818 13579
10 7 2 8 212 212 212 212 2.36 20860 572 1.14 20329 518 0.07 639 28 0.13 568 9
10 7 2 9 701 701 701 701 2.53 26202 846 2.77 34747 1130 0.44 6473 537 0.57 8153 647
10 7 2 10 1309 1309 1309 1309 1.97 25964 961 1.64 18892 795 6.26 55900 4637 6.44 79410 6295
10 7 3 1 1805 1805 1805 1805 1.87 25306 1475 1.71 22250 1712 67.98 743141 79345 152.58 1923291 163317
10 7 3 2 1748 1748 1748 1748 1.68 25291 1169 1.20 21832 1352 28.29 312769 28261 41.14 476474 54937
10 7 3 3 1936 1936 1936 1936 4.07 64881 2367 2.48 39502 1880 94 1008537 107366 142.19 1619460 181702
10 7 3 4 2468 2468 2468 2468 1.28 14393 744 0.96 12716 772 98.88 818356 88907 90.69 849448 123948
10 7 3 5 1940 1940 1940 1940 2.78 38473 1558 2.14 29301 1526 71.33 646592 70192 86.6 976750 115534
10 7 3 6 892 892 892 892 3.79 56647 2000 3.39 58544 2435 46.88 637557 46164 108.75 1497992 104156
10 7 3 7 2370 2370 2370 2370 1.69 18442 738 1.57 16985 724 38.09 429650 34308 45.29 516806 54826
10 7 3 8 1193 1193 1193 1193 0.34 6710 458 0.94 14830 796 87.67 1093443 94269 111.26 1430203 122800
10 7 3 9 1734 1734 1734 1734 3.18 45716 2005 2.37 35613 2006 54.62 822844 79475 99.41 1151370 112423
10 7 3 10 2197 2197 2197 2197 0.81 15262 627 1.78 26300 1235 105.26 953223 116017 139.75 1590433 175090
10 7 4 1 2270 2270 2270 2270 1.72 27601 1547 1.24 15879 1135 5.32 72490 7623 12.06 120124 12758
10 7 4 2 2245 2245 2245 2245 1.97 32511 1670 1.54 27892 1627 8.2 72072 7506 7.21 75090 8974
10 7 4 3 2152 2152 2152 2152 3.15 57739 2061 1.71 28231 1266 11.88 107150 11818 15.13 178529 17329
10 7 4 4 3096 3096 3096 3096 1.19 14051 732 0.83 9782 678 117.48 945478 100973 133.64 1189204 168580
10 7 4 5 2141 2141 2141 2141 2.34 30018 1250 0.59 11233 590 14.84 182646 20299 23.23 261521 26246
10 7 4 6 234 234 234 234 2.65 25328 614 1.65 24909 898 0.2 685 42 0.11 1357 85
10 7 4 7 3194 3194 3194 3194 1.98 24657 1030 1.73 21027 874 45.11 497021 47133 53.39 594353 59396
10 7 4 8 1183 1183 1183 1183 0.64 6331 438 1.20 15531 654 4.64 51695 4327 5.53 47692 5090
10 7 4 9 1667 1667 1667 1667 2.27 24896 1007 1.77 26753 1150 3.49 34539 3315 3.59 37687 3762
10 7 4 10 2845 2845 2845 2845 2.05 30887 1237 2.38 31548 1686 35.08 300645 44556 36.01 331263 51336
AVERAGE 1.95 26669.38 1095.23 1.68 24147.00 1131.18 30.69 341327.30 31405.70 42.88 508510.18 49390.15
TRIMMEAN (10%) 1.94 25943.47 1082.28 1.65 23295.50 1093.39 27.90 316057.22 28688.97 39.45 461485.92 44965.47

Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
10 10 1 1 707 707 707 707 3.53 46418 1227 2.69 38151 1192 2.16 18916 1180 3.35 25318 1763
10 10 1 2 1643 1643 1643 1643 9.62 193784 6449 7.83 156572 6807 144.8 1713535 115164 345.17 3835579 293403
10 10 1 3 1200 1200 1200 1200 5.20 70314 2538 3.48 49932 2011 8 111791 6518 10.46 102317 8151
10 10 1 4 681 681 681 681 3.78 54816 1236 3.62 46428 1139 5.78 61438 3431 10.63 123261 7697
10 10 1 5 1529 1529 1529 1529 3.54 52755 1919 4.45 57361 2342 68.69 875870 46365 143.68 1915969 103230
10 10 1 6 1162 1162 1162 1162 2.88 38411 1242 2.22 33868 1213 21.88 203951 13089 23.26 220238 20526
10 10 1 7 1609 1609 1609 1609 3.04 36554 1233 2.26 26551 1107 35.19 430034 25530 52.22 598074 36556
10 10 1 8 912 912 912 912 2.42 30644 1051 2.34 29063 877 20.55 268854 11534 24.27 350142 13998
10 10 1 9 908 908 908 908 3.59 53377 1313 3.74 46218 1375 27.08 421758 16054 47.08 558425 31928
10 10 1 10 1621 1621 1621 1621 4.86 59597 2147 3.69 53175 2549 284.93 2631425 205378 358.9 3716437 329763
10 10 2 1 1015 1015 1015 1015 7.17 128786 2489 5.09 81802 2690 1.07 7351 608 0.59 6930 603
10 10 2 2 1540 1540 1540 1540 6.54 105255 3357 5.11 91668 3464 12.23 175015 11289 34.45 346844 25033
10 10 2 3 1932 1932 1932 1932 3.93 57939 2130 6.62 124959 4755 0.53 4015 500 0.97 3777 502
10 10 2 4 551 551 551 551 5.33 110422 2415 2.56 45030 937 0.29 711 75 0.12 1359 74
10 10 2 5 1664 1664 1664 1664 6.27 97238 3092 4.61 72668 3033 49.91 517006 33498 57.94 654809 45029
10 10 2 6 1428 1428 1428 1428 3.77 47713 1526 3.07 40352 1314 2.59 25709 1471 2.45 28224 1736
10 10 2 7 1754 1754 1754 1754 2.60 27090 984 1.74 18411 647 1.91 15222 1257 2.19 16653 1321
10 10 2 8 1162 1162 1149 1149 5.07 96809 2308 3.79 59567 1412 0.25 1008 50 0.51 2806 208
10 10 2 9 490 490 490 490 2.09 26396 567 1.17 20012 542 2.58 32926 1459 3.69 41597 1818
10 10 2 10 2145 2145 2145 2145 4.99 69643 2366 3.59 51584 2552 102.95 884025 78981 145.15 1266571 131990
10 10 3 1 2076 2076 2076 2076 3.81 37902 1027 2.65 32306 1120 27.76 258691 19346 41.37 479929 38925
10 10 3 2 2652 2652 2652 2652 9.55 151494 5354 4.47 72959 3177 76.25 828941 65067 167 1961040 107353
10 10 3 3 2782 2782 2782 2782 4.52 57725 2098 3.66 53852 2376 68.6 586478 65834 114.99 1138632 110326
10 10 3 4 1994 1994 1994 1994 4.55 56818 1638 3.39 43782 1458 52.01 612795 39524 69.24 741356 53264
10 10 3 5 2619 2619 2619 2619 4.48 60093 1882 3.60 47136 2057 49.85 587904 42586 81.84 886485 66444
10 10 3 6 2593 2593 2593 2593 6.48 90387 3078 3.35 52248 2482 133.56 1129247 100960 175.83 1747993 166435
10 10 3 7 2855 2855 2855 2855 0.50 9399 444 1.77 17941 805 29.56 265311 22869 38.93 385775 35351
10 10 3 8 2496 2496 2496 2496 5.27 86126 3107 4.13 64901 2849 144.89 1616239 120455 183.86 1640745 160313
10 10 3 9 1626 1626 1626 1626 4.16 63836 2047 3.21 43577 1523 30.33 398296 18556 27.37 269236 18207
10 10 3 10 3073 3073 3073 3073 4.74 63033 2418 3.84 44062 2328 183.74 1556461 168422 219.63 1820053 221187
10 10 4 1 2219 2219 2219 2219 3.29 44140 1290 2.81 35856 1313 1.89 13030 1065 1.91 11236 1049
10 10 4 2 2707 2707 2707 2707 8.35 133637 4901 8.48 104247 4567 56.12 589872 45712 146.47 1905375 88501
10 10 4 3 3483 3483 3483 3483 5.56 68442 2550 3.06 42838 2166 6.85 84955 6568 7.01 50724 5862
10 10 4 4 1685 1685 1685 1685 6.89 77763 2107 6.41 99647 3811 2.4 21356 1172 1.62 15970 1205
10 10 4 5 2768 2768 2768 2768 4.70 67737 1897 3.17 48885 2039 34.41 426562 26294 45.48 507778 39247
10 10 4 6 3019 3019 3019 3019 5.42 94902 3495 3.11 51830 2671 21.66 215208 20014 48.72 486416 35693
10 10 4 7 3280 3280 3280 3280 0.56 10575 505 2.21 17565 745 16.74 196320 14838 23.16 202864 17212
10 10 4 8 2342 2342 2342 2342 3.45 43938 1445 3.66 43895 1741 6.57 65125 3600 14.99 190241 7543
10 10 4 9 1107 1107 1107 1107 4.51 66194 1204 4.52 60642 1450 10.3 145047 7603 13.42 166747 9023
10 10 4 10 3815 3815 3815 3815 4.53 65281 3032 5.30 59383 3459 168.32 1369452 163494 242.03 1996976 208796
AVERAGE 4.64 68834.58 2177.70 3.76 54523.10 2152.38 47.88 484196.25 38185.25 73.30 760522.53 61181.63
TRIMMEAN (10%) 4.59 66336.97 2065.44 3.65 51774.64 2037.33 40.17 417254.75 32041.25 61.87 635131.11 50661.58

Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
15 3 1 1 904 904 904 904 0.88 13481 531 0.84 14341 537 443.35 6300992 411487


15 3 1 2 927 927 927 927 1.18 12551 533 0.73 13170 586 563.26 9081830 1013381


15 3 1 3 1078 1078 1078 1078 2.34 33743 2150 2.45 44013 2416 1737.44 22322975 1407494


15 3 1 4 767 767 767 767 2.12 28722 1849 2.19 39095 3399 64.08 973541 58557


15 3 1 5 650 650 650 650 2.35 35261 1878 1.67 24261 1232 63.43 862190 53236


15 3 1 6 492 492 492 492 2.07 21135 916 1.55 17830 746 7.63 114893 6677


15 3 1 7 409 409 409 409 2.00 34565 1525 1.52 20264 997 16.83 290135 13663


15 3 1 8 953 953 953 953 3.34 66290 5100 2.32 48294 3315 35.11 470078 28087


15 3 1 9 936 936 936 936 2.13 24568 1239 2.09 24686 1061 434.94 5825949 655733


15 3 1 10 703 703 703 703 1.39 19431 1257 1.14 15687 839 30.22 477822 35770


15 3 2 1 145 145 145 145 5.24 79208 4224 5.26 122246 6845 0.05 617 34


15 3 2 2 518 518 518 518 13.50 230822 8427 6.16 92601 3748 3.04 35948 2451


15 3 2 3 436 436 436 436 1.73 21512 930 1.65 22128 949 1.77 17018 882


15 3 2 4 214 214 214 214 6.69 118786 5125 5.47 99870 4685 0.07 641 27


15 3 2 5 305 305 305 305 22.60 480862 19228 30.24 588242 31047 0.16 1994 114


15 3 2 6 162 162 162 162 11.77 224172 10837 15.03 258393 13200 0.07 580 32


15 3 2 7 95 95 95 95 5.57 95828 3729 3.51 76921 3064 0.09 532 4


15 3 2 8 640 640 640 640 45.82 879058 48099 23.98 364856 17858 1.04 8318 538


15 3 2 9 546 546 546 546 7.31 95262 2605 15.52 219672 8542 5.34 69110 5880


15 3 2 10 335 335 335 335 32.68 616321 30969 16.32 339956 24065 0.3 3189 315


15 3 3 1 1069 1069 1069 1069 3.32 50460 2759 2.43 34716 2441 7616.94 86812215 7429432


15 3 3 2 1180 1180 1180 1180 1.55 15825 644 1.23 15945 830 6329.09 68000702 5060286


15 3 3 3 1469 1469

11.59 151320 10329 5.38 106397 6828





15 3 3 4 941 941 941 941 2.96 37307 2121 3.23 50798 2460





15 3 3 5 1046 1046 1046 1046 4.56 76007 4509 4.45 66035 3413





15 3 3 6 673 673 673 673 1.89 23171 955 1.56 17962 669





15 3 3 7 957 957 957 957 2.61 41379 2156 2.31 36411 2312





15 3 3 8 968 968 968 968 3.03 58353 4204 3.73 61761 3356





15 3 3 9 1648 1648 1648 1888 2.82 42615 2007 2.50 40442 2078





15 3 3 10 862 862 862 862 4.10 69030 4834 3.43 58871 3831





15 3 4 1 218 218 218 218 6.05 81935 3504 5.33 104615 4389





15 3 4 2 1390 1390 1390 1390 14.08 233727 11525 3.14 55580 4036





15 3 4 3 871 871 871 871 4.95 73847 4260 4.68 78759 4014





15 3 4 4 490 490 490 490 21.81 416040 14596 57.57 930898 40127





15 3 4 5 870 870 870 870 74.86 1239613 49758 65.78 913837 27326





15 3 4 6 569 569 569 569 11.82 201313 6325 7.50 109301 3805





15 3 4 7 743 743 743 743 40.06 972879 37333 78.76 1279475 61855





15 3 4 8 1365 1365 1365 1365 123.57 2501240 97931 63.53 1053088 42537





15 3 4 9 1903 1903 1903 1903 6.37 109926 5881 5.09 77356 4762





15 3 4 10 654 654 654 654 79.12 1373784 28284 31.41 571055 19677





AVERAGE 14.85 272533.73 11126.65 12.32 202745.70 9246.93





TRIMMEAN (10%) 10.81 194452.58 8230.92 9.63 159715.39 7343.39






Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
15 7 1 1 407 407 407 407 35.27 492476 10992 34.58 603324 13837





15 7 1 2 803 803 803
19.42 313638 7902 27.71 452698 11581





15 7 1 3 1290 1290 1290
116.37 2271203 58310 98.03 1566566 50611





15 7 1 4 872 872 872
42.38 931200 20151 52.90 931256 28299





15 7 1 5 986 986 986
3.48 48521 1645 3.17 36347 1489





15 7 1 6 1320 1320

124.99 2251618 65315 109.76 1948215 59998





15 7 1 7 1050 1050

33.39 503170 12672 36.56 559393 17798





15 7 1 8 460 460

19.18 276665 7519 37.90 643621 14895





15 7 1 9 769 769

11.52 157270 6114 19.43 297728 12037





15 7 1 10 1113 1113

23.21 482902 18628 17.77 291975 11058





15 7 2 1 589 589

126.28 2080830 31683 34.42 597431 16299





15 7 2 2 829 829

38.40 428254 6667 24.09 259701 4994





15 7 2 3 1575 1575

183.49 1809118 46535 243.69 3796941 124072





15 7 2 4 674 674

127.77 2242180 32293 179.05 1957413 36768





15 7 2 5 349 349

24.73 368944 8628 12.57 171364 4576





15 7 2 6 1080 1080

332.93 6050180 110965 442.36 7751397 187932





15 7 2 7 827 827

61.79 1169089 27462 53.77 897726 24968





15 7 2 8 492 492

159.31 2832208 44648 29.91 506483 11840





15 7 2 9 329 329

104.50 2156484 47561 61.20 1086081 25268





15 7 2 10 947 947

207.89 3026224 50545 70.81 1024983 21640





15 7 3 1 1814 1814

69.55 1134594 36928 58.20 784023 35819





15 7 3 2 1965 1965

17.99 264505 6958 13.46 189731 7677





15 7 3 3 3168 3168

136.09 2386949 64339 101.03 1613169 68085





15 7 3 4 2576 2576

103.16 1856631 54991 60.52 954761 40004





15 7 3 5 2000 2000

14.21 218441 7792 10.50 143945 6593





15 7 3 6 3157 3157

268.01 4112995 70806 178.12 3196740 94110





15 7 3 7 2554 2554

24.87 378022 10259 21.83 331948 11618





15 7 3 8 1514 1514

55.90 947664 26247 36.29 552032 19812





15 7 3 9 2025 2025

32.76 530709 17332 24.74 382464 14994





15 7 3 10 2824 2824

17.84 283762 7032 15.18 226418 7046





15 7 4 1 1892 1892

166.81 2534731 49239 261.89 4496981 127208





15 7 4 2 1923 1923

55.37 753874 17976 68.61 1216604 28814





15 7 4 3 4080 4080

103.91 1889252 68051 64.27 1134837 57477





15 7 4 4 2653 2653

540.68 10229586 360148 353.57 5787143 195918





15 7 4 5 1865 1865

54.61 913110 28042 35.23 550011 21267





15 7 4 6 3272 3272

262.30 4318238 106473 157.70 2592419 84628





15 7 4 7 3079 3079

26.59 381146 11459 30.90 418002 15377





15 7 4 8 1865 1865

1733.34 20159395 348159 408.06 6963986 132672





15 7 4 9 1386 1386

31.25 487098 17675 52.00 763709 29670





15 7 4 10 3347 3347

62.45 964440 24039 40.21 695786 24369





AVERAGE 139.35 2115932.90 48754.50 89.55 1459383.80 42577.95





TRIMMEAN (10%) 91.25 1501181.78 34280.94 75.50 1207768.81 36477.86






Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
15 10 1 1 593 593

19.55 233250 3505 21.18 251182 4388





15 10 1 2 2086 2086

621.22 9653708 193250 593.39 9573352 264888





15 10 1 3 2408 2408

737.45 13378827 260780 709.11 11120310 279927





15 10 1 4 1516 1516

462.13 9014175 186556 490.75 8173112 200260





15 10 1 5 1120 1120

105.19 1723092 29491 117.88 1843732 42271





15 10 1 6 1181 1181

13.46 223543 7140 18.39 243346 8531





15 10 1 7 1266 1266

81.54 1478346 43130 62.73 975413 33072





15 10 1 8 1867 1867

141.86 2322547 44902 139.86 2037911 46989





15 10 1 9 2184 2184

410.60 7385273 157073 229.90 3624310 109099





15 10 1 10 1376 1376

69.98 1166455 22617 50.25 712300 17283





15 10 2 1 801 801

134.27 2172210 26798 46.06 791358 14984





15 10 2 2 1997 1997

628.38 7995830 102397 500.40 6052966 114004





15 10 2 3 2999 2999

378.93 5667033 88148 238.16 3787464 90915





15 10 2 4 2089 2089

481.50 8596179 162875 637.87 10921680 193675





15 10 2 5 1153 1153

297.06 4050701 35915 49.55 683202 8838





15 10 2 6 259 259

21.03 305266 6222 24.74 326326 4819





15 10 2 7 629 629

109.98 1582209 17793 27.31 364872 6969





15 10 2 8 2367 2367

842.98 13374550 233718 725.81 11909887 291203





15 10 2 9 2796 2796

43.97 680102 23867 110.21 1553388 41943





15 10 2 10 1979 1979

95.04 1418979 64894 104.50 1437567 52172





15 10 3 1 2561 2561

99.28 1278423 22889 59.10 857774 23080





15 10 3 2 4058 4058

421.98 6402916 112918 273.12 3919092 105936





15 10 3 3 4564 4564

863.46 13280470 216096 494.06 8139252 197689





15 10 3 4 3866 3866

270.80 4927377 127928 293.50 5039063 162564





15 10 3 5 3323 3323

115.21 1493353 25049 63.84 887490 21823





15 10 3 6 2774 2774

157.19 2592403 63487 168.76 2566577 80311





15 10 3 7 3196 3196

200.30 2789892 51375 112.77 1626429 51098





15 10 3 8 4624 4624

275.55 4780511 105025 240.21 3863692 110800





15 10 3 9 4400 4400

328.09 5262305 155579 179.89 2655170 104323





15 10 3 10 3969 3969

54.03 850239 29104 41.88 608875 26277





15 10 4 1 2531 2531

1086.18 17112817 156080 878.59 14483946 228152





15 10 4 2 4101 4101

546.82 8769846 176718 366.25 5995835 177849





15 10 4 3 5327 5327

577.30 8965518 145475 335.28 5443637 134290





15 10 4 4 4891 4891

234.54 4139006 100830 200.83 3530102 116546





15 10 4 5 2953 2953

474.96 7007364 127066 457.75 7484450 169833





15 10 4 6 2073 2073

200.10 2979301 65516 237.25 3576951 80800





15 10 4 7 2293 2293

76.38 918073 17861 164.89 2374940 56613





15 10 4 8 5462 5462

272.66 4595026 100085 254.84 4184274 111380





15 10 4 9 5746 5746

118.37 2026289 86389 94.92 1275932 68770





15 10 4 10 5382 5382

38.26 580023 21190 27.13 380325 17643





AVERAGE 302.69 4829335.68 90443.28 246.07 3881937.10 96800.18





TRIMMEAN (10%) 281.25 4506249.72 86486.28 227.75 3566364.53 91435.28






Instance Solutions UB1 UB2 UB3 UB4
n m scen seed UB1 UB2 UB3 UB4 Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes Time Simplex It B&B nodes
20 3 1 1 1758 1758

1.77 22189 985 1.42 17701 832





20 3 1 2 1611 1611

6.57 110050 3982 6.50 109241 3956





20 3 1 3 1077 1077

9.37 204614 12257 8.62 115608 8050





20 3 1 4 678 678

35.56 509412 38225 19.76 406085 26259





20 3 1 5 1306 1306

3.90 59534 2608 3.34 40390 2290





20 3 1 6 1325 1325

2.51 28092 1412 2.33 30064 1201





20 3 1 7 811 811

252.83 1853428 121101 146.39 1505531 90355





20 3 1 8 2395 2395

4.34 58653 3987 3.50 62830 4513





20 3 1 9 1696 1696

2.75 29238 1038 2.23 32418 986





20 3 1 10 2229 2229

2.69 28971 1664 3.06 34029 1750





20 3 2 1 685 685

411.86 7589206 294807 312.68 5019188 195493





20 3 2 2 1014 1014

241.12 4277637 163577 172.50 2865192 111458





20 3 2 3 295 295

280.27 5104946 194607 264.10 4883580 162009





20 3 2 4 226 226

93.56 2091941 59043 49.03 947893 28191





20 3 2 5 449 449

459.08 7105384 312671 90.81 1313449 61911





20 3 2 6 629 629

207.82 3546132 144837 1238.73 25588416 1020781





20 3 2 7 540 540

649.45 11768425 362997 830.31 16268781 442256





20 3 2 8 848 848

7.13 115394 6244 9.09 142048 7484





20 3 2 9 444 444

29.18 394406 22756 62.72 1297336 55195





20 3 2 10 999 999

60.50 1454284 56927 54.22 612822 23717





20 3 3 1 2507 2507

43.90 463057 25398 71.80 493084 32142





20 3 3 2 2423 2423

65.58 786950 35849 21.04 373222 23913





20 3 3 3 1437 1437

54.82 486516 22741 15.49 237438 13822





20 3 3 4 1909 1909

24.88 456399 22409 19.54 330394 17592





20 3 3 5 1648 1648

82.83 657361 34252 55.78 837640 52873





20 3 3 6 1510 1510

4.49 58752 2313 3.49 46174 2202





20 3 3 7 1868 1868

59.91 1376908 64610 33.77 620351 39451





20 3 3 8 2529 2529

4.05 69181 3594 8.81 107416 6068





20 3 3 9 2037 2037

5.50 60306 2132 3.98 52780 2190





20 3 3 10 2528 2528

7.77 103911 6501 10.46 83989 6898





20 3 4 1 2685 2685

1017.26 14862096 863629 1205.36 16308136 1050637





20 3 4 2 2601 2601

116.90 1902810 98747 91.23 908482 66656





20 3 4 3 880 880

877.20 15229712 292699 423.19 6734302 195574





20 3 4 4 1819 1819

158.94 2337868 158186 56.76 717048 61374





20 3 4 5 628 628

147.21 2212486 60424 130.02 1947461 71305





20 3 4 6 679 679

30.85 444258 16485 38.32 589641 25211





20 3 4 7 1961 1961

49.20 677980 39454 65.55 607950 40986





20 3 4 8 2257 2257

50.67 911489 67207 31.68 425149 23988





20 3 4 9 980 980

89.14 1760895 51905 73.10 1256556 39650





20 3 4 10 2592 2592

57.82 829011 31218 32.35 418968 21174





AVERAGE 142.78 2300997.05 92636.95 141.83 2359719.58 101059.83





TRIMMEAN (10%) 105.90 1719383.14 68800.81 89.59 1456790.72 54698.81