MIQCR_BB | QuadProgBB | Cplex 12.6 | Couenne | ||||||||||||||
Instance | 0ptimum | Root node gap | Sdp time | Cplex time | Total time | Nodes | Root node gap | Pre-p time | Cplex time | Total time | Nodes | Total time | Nodes | Total time | Nodes | ||
Spar-020-100-1 | -706,50 | 0,06 | 0 | 1 | 1 | 11 | 0,03 | 1 | 4 | 5 | 5 | 1 | 0 | 3 | 260 | ||
Spar-020-100-2 | -856,50 | 0,27 | 0 | 1 | 1 | 15 | 0,29 | 1 | 3 | 4 | 3 | 1 | 0 | 4 | 760 | ||
Spar-020-100-3 | -772,00 | 0,01 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 2 | 1 | 1 | 0 | 3 | 578 | ||
Spar-030-060-1 | -706,00 | 1,34 | 3 | 1 | 4 | 37 | 2,92 | 2 | 11 | 13 | 11 | 18 | 54000 | 531 | 177713 | ||
Spar-030-060-2 | -1377,17 | 0,00 | 0 | 0 | 0 | 1 | 0 | 2 | 2 | 4 | 1 | 1 | 3 | 2 | 128 | ||
Spar-030-060-3 | -1293,50 | 0,43 | 2 | 2 | 4 | 33 | 0,41 | 2 | 13 | 15 | 9 | 3 | 9385 | 77 | 20774 | ||
Spar-030-070-1 | -654,00 | 3,15 | 2 | 11 | 13 | 605 | 9,181 | 2 | 12 | 14 | 9 | 205 | 352000 | 1842 | 544128 | ||
Spar-030-070-2 | -1313,00 | 0,00 | 1 | 0 | 1 | 3 | 0,026 | 2 | 4 | 6 | 3 | 1 | 1670 | 21 | 4836 | ||
Spar-030-070-3 | -1657,40 | 0,06 | 2 | 1 | 3 | 21 | 0,10 | 2 | 17 | 19 | 11 | 1 | 1000 | 16 | 2996 | ||
Spar-030-080-1 | -952,73 | 1,37 | 3 | 1 | 4 | 39 | 1,32 | 2 | 12 | 14 | 9 | 300 | 459000 | unsolved | 829945 | ||
Spar-030-080-2 | -1597,00 | 0,00 | 0 | 0 | 0 | 1 | 0 | 2 | 2 | 4 | 1 | 1 | 0 | 8 | 878 | ||
Spar-030-080-3 | -1809,78 | 0,00 | 1 | 0 | 1 | 1 | 0 | 2 | 2 | 4 | 1 | 1 | 0 | 8 | 630 | ||
Spar-030-090-1 | -1296,50 | 0,00 | 0 | 0 | 0 | 1 | 0 | 2 | 2 | 3 | 1 | 23 | 60000 | 714 | 163874 | ||
Spar-030-090-2 | -1466,84 | 0,00 | 1 | 0 | 1 | 1 | 0,03 | 2 | 5 | 7 | 3 | 28 | 69000 | 914 | 197374 | ||
Spar-030-090-3 | -1494,00 | 0,00 | 0 | 0 | 0 | 1 | 0 | 2 | 2 | 3 | 1 | 10 | 26000 | 214 | 47910 | ||
Spar-030-100-1 | -1227,12 | 0,00 | 1 | 0 | 1 | 1 | 0 | 2 | 3 | 5 | 1 | 290 | 395000 | unsolved | 642215 | ||
Spar-030-100-2 | -1260,50 | 0,10 | 2 | 1 | 3 | 9 | 0,15 | 2 | 4 | 6 | 3 | 520 | 674000 | unsolved | 628067 | ||
Spar-030-100-3 | -1511,05 | 0,18 | 1 | 0 | 1 | 13 | 0,72 | 2 | 7 | 9 | 5 | 36 | 73000 | 947 | 188158 | ||
Spar-040-030-1 | -839,50 | 0,00 | 1 | 1 | 2 | 5 | 0,02 | 2 | 6 | 9 | 3 | 1 | 67 | 3 | 146 | ||
Spar-040-030-2 | -1429,00 | 0,00 | 2 | 0 | 2 | 1 | 0,05 | 3 | 7 | 10 | 3 | 0 | 0 | 3 | 150 | ||
Spar-040-030-3 | -1086,00 | 0,00 | 2 | 0 | 2 | 3 | 0,04 | 2 | 9 | 11 | 5 | 0 | 38 | 3 | 86 | ||
Spar-040-040-1 | -837,00 | 3,18 | 7 | 15 | 22 | 467 | 3,16 | 2 | 36 | 38 | 19 | 69 | 96000 | 873 | 246792 | ||
Spar-040-040-2 | -1428,00 | 0,00 | 0 | 0 | 0 | 1 | 0 | 3 | 2 | 5 | 1 | 1 | 0 | 10 | 1228 | ||
Spar-040-040-3 | -1173,50 | 0,67 | 6 | 5 | 11 | 129 | 0,90 | 2 | 12 | 14 | 7 | 62 | 127000 | 754 | 223796 | ||
Spar-040-050-1 | -1154,50 | 0,58 | 6 | 1 | 7 | 31 | 0,62 | 2 | 19 | 21 | 9 | 121 | 160000 | 1288 | 299240 | ||
Spar-040-050-2 | -1430,98 | 0,44 | 4 | 3 | 7 | 39 | 0,49 | 3 | 30 | 32 | 11 | 27 | 49000 | 469 | 110588 | ||
Spar-040-050-3 | -1653,63 | 0,00 | 2 | 0 | 2 | 1 | 0,04 | 2 | 9 | 11 | 3 | 28 | 66000 | 471 | 100964 | ||
Spar-040-060-1 | -1322,67 | 2,35 | 8 | 10 | 18 | 333 | 2,31 | 3 | 108 | 111 | 25 | 1891000 | unsolved | 637777 | |||
Spar-040-060-2 | -2004,23 | 0,00 | 2 | 0 | 2 | 1 | 0,04 | 3 | 11 | 14 | 5 | 5 | 13000 | 153 | 29647 | ||
Spar-040-060-3 | -2454,50 | 0,00 | 0 | 1 | 1 | 1 | 0,00 | 3 | 2 | 5 | 1 | 3 | 7000 | 79 | 11618 | ||
Spar-040-070-1 | -1605,00 | 0,00 | 1 | 0 | 1 | 1 | 0,01 | 3 | 6 | 9 | 3 | 1181 | 1111000 | unsolved | 514076 | ||
Spar-040-070-2 | -1867,50 | 0,00 | 1 | 0 | 1 | 3 | 0 | 3 | 3 | 6 | 1 | 546 | 499000 | unsolved | 442899 | ||
Spar-040-070-3 | -2436,50 | 0,02 | 4 | 1 | 5 | 7 | 0,06 | 2 | 9 | 11 | 5 | 144 | 176000 | 3082 | 497448 | ||
Spar-040-080-1 | -1838,50 | 0,00 | 1 | 1 | 2 | 1 | 0,00 | 3 | 3 | 5 | 1 | unsolved | 1963000 | unsolved | 442899 | ||
Spar-040-080-2 | -1952,50 | 0,00 | 0 | 1 | 1 | 1 | 0,00 | 3 | 2 | 6 | 1 | unsolved | 1881000 | unsolved | 462221 | ||
Spar-040-080-3 | -2545,50 | 0,06 | 4 | 2 | 6 | 27 | 0,14 | 3 | 10 | 13 | 5 | 2349 | 1368000 | unsolved | 425868 | ||
Spar-040-090-1 | -2135,50 | 0,01 | 3 | 1 | 4 | 5 | 0,017 | 3 | 8 | 11 | 5 | unsolved | 1744000 | unsolved | 367517 | ||
Spar-040-090-2 | -2113,00 | 0,10 | 4 | 1 | 5 | 9 | 0,111 | 3 | 6 | 9 | 3 | unsolved | 1905000 | unsolved | 371293 | ||
Spar-040-090-3 | -2535,00 | 0,00 | 1 | 0 | 1 | 1 | 0 | 3 | 2 | 5 | 1 | 2998 | 2225000 | unsolved | 381437 | ||
Spar-040-100-1 | -2476,38 | 0,00 | 1 | 1 | 2 | 1 | 0,024 | 3 | 7 | 10 | 3 | unsolved | 1745000 | unsolved | 261365 | ||
Spar-040-100-2 | -2102,50 | 0,23 | 5 | 1 | 6 | 29 | 0,25 | 3 | 14 | 17 | 7 | unsolved | 1535000 | unsolved | 169480 | ||
Spar-040-100-3 | -1866,07 | 2,30 | 7 | 7 | 14 | 251 | 2,35 | 3 | 44 | 47 | 23 | unsolved | 1367000 | unsolved | 125185 | ||
Spar-050-030-1 | -1324,50 | 0,00 | 1 | 0 | 1 | 1 | 0,00 | 4 | 4 | 8 | 1 | 1 | 1000 | 17 | 2868 | ||
Spar-050-030-2 | -1668,00 | 0,25 | 7 | 3 | 10 | 21 | 0,70 | 4 | 25 | 29 | 7 | 8 | 17000 | 156 | 38404 | ||
Spar-050-030-3 | -1453,61 | 0,15 | 7 | 2 | 9 | 23 | 0,27 | 4 | 24 | 28 | 9 | 4 | 13000 | 86 | 20100 | ||
Spar-050-040-1 | -1411,00 | 0,00 | 3 | 0 | 3 | 1 | 0,04 | 4 | 9 | 13 | 3 | 2698 | 2109000 | unsolved | 629501 | ||
Spar-050-040-2 | -1745,76 | 0,26 | 9 | 2 | 11 | 27 | 0,31 | 4 | 31 | 35 | 7 | 907 | 910000 | unsolved | 572726 | ||
Spar-050-040-3 | -2094,50 | 0,00 | 2 | 1 | 3 | 3 | 0,01 | 4 | 9 | 13 | 3 | 352 | 419000 | unsolved | 651923 | ||
Spar-050-050-1 | -1198,41 | 8,68 | 10 | 305 | 315 | 11009 | 28,78 | 4 | 317 | 320 | 89 | unsolved | 1439000 | unsolved | 464850 | ||
Spar-050-050-2 | -1776,00 | 0,81 | 10 | 6 | 16 | 77 | 0,82 | 4 | 35 | 40 | 11 | unsolved | 1596000 | unsolved | 462394 | ||
Spar-050-050-3 | -2106,10 | 0,79 | 12 | 6 | 18 | 103 | 1,10 | 4 | 39 | 43 | 13 | unsolved | 1538000 | unsolved | 438707 | ||
Spar-060-020-1 | -1212,00 | 0,00 | 3 | 4 | 7 | 13 | 0,11 | 6 | 28 | 34 | 7 | 5,06 | 13000 | 96 | 25138 | ||
Spar-060-020-2 | -1925,50 | 0,00 | 2 | 1 | 3 | 1 | 0,05 | 6 | 47 | 53 | 11 | 1 | 0 | 6 | 278 | ||
Spar-060-020-3 | -1483,00 | 0,59 | 21 | 7 | 28 | 67 | 0,73 | 6 | 48 | 54 | 11 | 7 | 16000 | 205 | 52660 | ||
Spar-070-025-1 | -2538,91 | 0,27 | 28 | 12 | 40 | 65 | 0,47 | 12 | 98 | 110 | 15 | unsolved | 1584000 | unsolved | 526732 | ||
Spar-070-025-2 | -1888,00 | 1,14 | 30 | 23 | 53 | 209 | 1,22 | 10 | 83 | 94 | 17 | unsolved | 1689000 | unsolved | 542623 | ||
Spar-070-025-3 | -2812,28 | 0,54 | 25 | 29 | 54 | 145 | 1,04 | 10 | 123 | 133 | 21 | unsolved | 2018000 | unsolved | 467929 | ||
Spar-070-050-1 | -3252,50 | 0,84 | 35 | 31 | 66 | 173 | 0,92 | 10 | 114 | 125 | 21 | unsolved | 982000 | unsolved | 36726 | ||
Spar-070-050-2 | -3296,00 | 0,17 | 28 | 11 | 39 | 49 | 0,30 | 13 | 60 | 73 | 9 | unsolved | 904000 | unsolved | 40064 | ||
Spar-070-050-3 | -4306,50 | 0,00 | 3 | 1 | 4 | 1 | 0,00 | 15 | 7 | 22 | 1 | unsolved | 1193000 | unsolved | 37287 | ||
Spar-070-075-1 | -4655,50 | 0,33 | 70 | 14 | 84 | 85 | 0,42 | 15 | 162 | 177 | 25 | unsolved | 772000 | unsolved | 21882 | ||
Spar-070-075-2 | -3865,15 | 2,11 | 95 | 1322 | 1417 | 9031 | 2,50 | 14 | 756 | 770 | 143 | unsolved | 707000 | unsolved | 21704 | ||
Spar-070-075-3 | -4329,40 | 1,14 | 89 | 1599 | 1688 | 10367 | 0,78 | 13 | 362 | 375 | 53 | unsolved | 682000 | unsolved | 20535 | ||
Spar-080-025-1 | -3157,00 | 0,01 | 16 | 8 | 24 | 19 | 0,26 | 13 | 65 | 77 | 11 | unsolved | 1678000 | unsolved | 372394 | ||
Spar-080-025-2 | -2312,34 | 1,41 | 51 | 70 | 121 | 485 | 2,68 | 12 | 201 | 213 | 31 | unsolved | 1145000 | unsolved | 380721 | ||
Spar-080-025-3 | -3090,88 | 0,45 | 39 | 49 | 88 | 225 | 0,78 | 14 | 213 | 226 | 29 | unsolved | 1221000 | unsolved | 377663 | ||
Spar-080-050-1 | -3448,10 | 3,97 | 54 | 3547 | unsolved | 20089 | 0,78 | 20 | 2797 | 2817 | 419 | unsolved | 704000 | unsolved | 25164 | ||
Spar-080-050-2 | -4449,20 | 0,08 | 25 | 17 | 42 | 55 | 0,16 | 18 | 73 | 91 | 9 | unsolved | 837000 | unsolved | 28307 | ||
Spar-080-050-3 | -4886,00 | 0,74 | 47 | 77 | 124 | 279 | 1,00 | 18 | 381 | 399 | 41 | unsolved | 768000 | unsolved | 26764 | ||
Spar-080-075-1 | -5896,00 | 0,50 | 47 | 42 | 89 | 153 | 0,85 | 19 | 392 | 411 | 47 | unsolved | 573000 | unsolved | 17155 | ||
Spar-080-075-2 | -5341,00 | 0,94 | 55 | 259 | 314 | 885 | 1,31 | 17 | 586 | 602 | 79 | unsolved | 597000 | unsolved | 17017 | ||
Spar-080-075-3 | -5980,50 | 1,01 | 46 | 727 | 773 | 2409 | 1,24 | 18 | 1635 | 1653 | 157 | unsolved | 562000 | unsolved | 16225 | ||
Spar-090-025-1 | -3372,50 | 1,81 | 183 | 638 | 821 | 2361 | 2,74 | 29 | 649 | 679 | 79 | unsolved | 1015000 | unsolved | 52164 | ||
Spar-090-025-2 | -3500,29 | 1,43 | 72 | 3529 | unsolved | 13549 | 4,98 | 27 | 444 | 471 | 39 | unsolved | 1007000 | unsolved | 48620 | ||
Spar-090-025-3 | -4299,00 | 1,02 | 73 | 1669 | 1742 | 4821 | 1,80 | 30 | 409 | 439 | 55 | unsolved | 954000 | unsolved | 50262 | ||
Spar-090-050-1 | -5152,00 | 1,42 | 72 | 793 | 865 | 2727 | 2,13 | 27 | 1244 | 1271 | 131 | unsolved | 597000 | unsolved | 20300 | ||
Spar-090-050-2 | -5386,50 | 0,03 | 36 | 11 | 47 | 21 | 0,20 | 29 | 247 | 276 | 25 | unsolved | 619000 | unsolved | 22178 | ||
Spar-090-050-3 | -6151,00 | 0,70 | 68 | 772 | 840 | 2011 | 1,05 | 42 | 820 | 862 | 85 | unsolved | 656000 | unsolved | 21842 | ||
Spar-090-075-1 | -6267,45 | 2,20 | 90 | 3511 | unsolved | 14245 | 3,701 | 32 | 3569 | unsolved | 359 | unsolved | 437000 | unsolved | 10670 | ||
Spar-090-075-2 | -5647,50 | 2,34 | 76 | 2426 | 2502 | 8477 | 3,20 | 29 | 3475 | 3503 | 379 | unsolved | 424000 | unsolved | 11328 | ||
Spar-090-075-3 | -6450,00 | 1,28 | 95 | 995 | 1090 | 3617 | 2,34 | 28 | 1290 | 1318 | 135 | unsolved | 422000 | unsolved | 10816 | ||
Spar_100_025_1 | -4027,50 | 0,99 | 91 | 273 | 364 | 945 | 3,62 | 45 | 552 | 597 | 49 | unsolved | 851000 | unsolved | 43352 | ||
Spar_100_025_2 | -3892,56 | 0,83 | 79 | 85 | 164 | 303 | 1,43 | 51 | 280 | 331 | 25 | unsolved | 899000 | unsolved | 43319 | ||
Spar_100_025_3 | -4453,50 | 0,55 | 72 | 349 | 421 | 1085 | 1,16 | 50 | 750 | 800 | 35 | unsolved | 881000 | unsolved | 40938 | ||
Spar_100_050_1 | -5490,00 | 3,33 | 89 | 3512 | unsolved | 13057 | 9,05 | 39 | 3561 | unsolved | 553 | unsolved | 495000 | unsolved | 16452 | ||
Spar_100_050_2 | -5866,00 | 2,24 | 107 | 3494 | unsolved | 10527 | 6,04 | 40 | 3561 | unsolved | 483 | unsolved | 474000 | unsolved | 16039 | ||
Spar_100_050_3 | -6485,00 | 0,88 | 100 | 268 | 368 | 765 | 0,35 | 42 | 751 | 793 | 67 | unsolved | 543000 | unsolved | 17272 | ||
Spar_100_075_1 | -7384,20 | 1,78 | 105 | 3471 | 3576 | 10703 | 4,87 | 37 | 3563 | unsolved | 545 | unsolved | 354000 | unsolved | 8908 | ||
Spar_100_075_2 | -6755,50 | 1,93 | 92 | 3509 | unsolved | 10677 | 5,40 | 44 | 3556 | unsolved | 553 | unsolved | 363000 | unsolved | 9011 | ||
Spar_100_075_3 | -7554,00 | 1,72 | 95 | 3506 | unsolved | 10075 | 3,57 | 38 | 3562 | unsolved | 577 | unsolved | 362000 | unsolved | 9015 | ||
Spar_125_025_1 | -5572,00 | 2,92 | 302 | 3299 | unsolved | 8869 | unsolved | 547000 | unsolved | 22514 | |||||||
Spar_125_025_2 | -6156,06 | 1,10 | 199 | 3402 | unsolved | 6943 | unsolved | 497000 | unsolved | 21778 | |||||||
Spar_125_025_3 | -6815,50 | 0,79 | 206 | 1065 | 1271 | 1497 | unsolved | 561000 | unsolved | 23827 | |||||||
Spar_125_050_1 | -9308,38 | 2,27 | 229 | 3372 | unsolved | 5893 | unsolved | 314000 | unsolved | 9675 | |||||||
Spar_125_050_2 | -8395,00 | 1,77 | 266 | 3335 | unsolved | 5859 | unsolved | 317000 | unsolved | 9708 | |||||||
Spar_125_050_3 | -8343,91 | 1,87 | 261 | 3340 | unsolved | 5767 | unsolved | 324000 | unsolved | 9580 | |||||||
Spar_125_075_1 | -12330,00 | 1,12 | 183 | 3380 | 3563 | 5101 | unsolved | 237000 | unsolved | 4801 | |||||||
Spar_125_075_2 | -10382,47 | 3,22 | 206 | 3395 | unsolved | 7391 | unsolved | 246000 | unsolved | 4961 | |||||||
Spar_125_075_3 | -9635,50 | 2,44 | 222 | 3379 | unsolved | 6445 | unsolved | 249000 | unsolved | 4854 | |||||||