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 |