MIQCR_BB | Couenne | |||||||||||
Instance | Optimum | Root node bound | Root node gap | Sdp time | Cplex time | Total time | Nodes | Root node bound | Root node gap | Total time | Nodes | |
QCP5_30_1 | -54508,61 | -60372,29 | 10,8 | 59 | 1167 | 1226 | 7097 | -154401,69 | 183,26 | unsolved | 774361 | |
QCP5_30_2 | -54060,97 | -58232,39 | 7,7 | 97 | 7104 | unsolved | 54049 | -144498,38 | 167,29 | unsolved | 859475 | |
QCP5_30_3 | -58203,04 | -61671,71 | 6,0 | 70 | 737 | 807 | 4723 | -143226,92 | 146,08 | 4799 | 645244 | |
QCP5_30_4 | -58731,70 | -62110,07 | 5,8 | 162 | 42 | 204 | 261 | -142864,42 | 143,25 | 1903 | 236860 | |
QCP5_30_5 | -64823,42 | -69534,59 | 7,3 | 57 | 2781 | 2838 | 17759 | -161577,44 | 149,26 | 6624 | 842638 | |
QCP5_30_6 | -62169,36 | -64622,20 | 3,9 | 252 | 300 | 552 | 1819 | -135425,52 | 117,83 | 850 | 117154 | |
QCP5_30_7 | -56466,48 | -60107,91 | 6,4 | 248 | 235 | 483 | 1411 | -138374,31 | 145,06 | 3654 | 477135 | |
QCP5_30_8 | -72446,68 | -76062,07 | 5,0 | 157 | 320 | 477 | 2053 | -162374,50 | 124,13 | 1450 | 195622 | |
QCP5_30_9 | -46423,89 | -51605,53 | 11,2 | 117 | 189 | 306 | 1137 | -132158,84 | 184,68 | unsolved | 843118 | |
QCP5_30_10 | -52935,06 | -53711,27 | 1,5 | 173 | 15 | 188 | 111 | -121891,50 | 130,27 | 643 | 87842 | |
QCP5_40_1 | -89890,78 | -96088,50 | 6,9 | 333 | 5638 | 5971,0 | 22193 | -251999,07 | 180,34 | unsolved | 368687 | |
QCP5_40_2 | -86958,02 | -92966,55 | 6,9 | 324 | 6877 | unsolved | 27861 | -250732,11 | 188,34 | unsolved | 387708 | |
QCP5_40_3 | -84588,99 | -95206,38 | 12,6 | 331 | 6872 | unsolved | 27949 | -259307,14 | 206,55 | unsolved | 315609 | |
QCP5_40_4 | -100121,80 | -105798,68 | 5,7 | 238 | 4490 | 4728,0 | 16495 | -274948,22 | 174,61 | unsolved | 368239 | |
QCP5_40_5 | -92203,61 | -99398,96 | 7,8 | 317 | 2864 | 3181,0 | 11449 | -258805,10 | 180,69 | unsolved | 360062 | |
QCP5_40_6 | -90001,38 | -93782,25 | 4,2 | 515 | 2293 | 2808,0 | 9291 | -251501,24 | 179,44 | unsolved | 365743 | |
QCP5_40_7 | -87657,72 | -94819,44 | 8,2 | 531 | 2297 | 2828,0 | 9067 | -262670,22 | 199,65 | unsolved | 375118 | |
QCP5_40_8 | -97458,46 | -105115,55 | 7,9 | 182 | 7019 | unsolved | 27719 | -267091,63 | 174,06 | unsolved | 405209 | |
QCP5_40_9 | -99421,74 | -104936,20 | 5,5 | 298 | 210 | 508,0 | 855 | -249458,37 | 150,91 | unsolved | 411292 | |
QCP5_40_10 | -91683,47 | -94908,52 | 3,5 | 350 | 118 | 468,0 | 483 | -254145,46 | 177,20 | unsolved | 412291 | |
IQCP5_30_1 | -54272 | -60372,29 | 11,2 | 110 | 189 | 299 | 1325 | -159296,11 | 193,51 | unsolved | 502353 | |
IQCP5_30_2 | -53978 | -58230,01 | 7,9 | 238 | 454 | 692 | 4007 | -150880,24 | 179,52 | unsolved | 591452 | |
IQCP5_30_3 | -58168 | -61671,88 | 6,0 | 123 | 94 | 217 | 585 | -148322,72 | 154,99 | 2053 | 451946 | |
IQCP5_30_4 | -58655 | -62109,84 | 5,9 | 327 | 50 | 377 | 375 | -149236,15 | 154,43 | 2216 | 185798 | |
IQCP5_30_5 | -64708 | -69534,52 | 7,5 | 93 | 2029 | 2122 | 15903 | -166755,83 | 157,71 | unsolved | 549617 | |
IQCP5_30_6 | -62032 | -64622,07 | 4,2 | 391 | 152 | 543 | 1229 | -141292,72 | 127,77 | 1270 | 122315 | |
IQCP5_30_7 | -56226 | -60108,18 | 6,9 | 197 | 126 | 323 | 1179 | -142991,58 | 154,32 | 4344 | 364251 | |
IQCP5_30_8 | -72261 | -76062,44 | 5,3 | 212 | 209 | 421 | 1515 | -166487,75 | 130,40 | 1918 | 163644 | |
IQCP5_30_9 | -46391 | -51606,34 | 11,2 | 142 | 886 | 1028 | 7359 | -140216,73 | 202,25 | unsolved | 523402 | |
IQCP5_30_10 | -52629 | -53710,95 | 2,1 | 374 | 295 | 669 | 2895 | -126301,11 | 139,98 | 1037 | 93242 | |
IQCP5_40_1 | -89736 | -96088,54 | 7,1 | 494 | 3257 | 3751 | 14509 | -257454,52 | 186,90 | unsolved | 227340 | |
IQCP5_40_2 | -86809 | -92966,01 | 7,1 | 516 | 428 | 944 | 1753 | -258075,18 | 200,74 | unsolved | 216708 | |
IQCP5_40_3 | -87009 | -95207,17 | 9,4 | 347 | 1766 | 2113 | 7091 | -264535,22 | 204,03 | unsolved | 206362 | |
IQCP5_40_4 | -100042 | -105798,81 | 5,8 | 308 | 363 | 671 | 1539 | -280687,69 | 180,57 | unsolved | 217156 | |
IQCP5_40_5 | -91958 | -99398,46 | 8,1 | 454 | 2855 | 3309 | 13061 | -264358,71 | 187,48 | unsolved | 220862 | |
IQCP5_40_6 | -89948 | -93781,30 | 4,3 | 751 | 156 | 907 | 685 | -258490,33 | 187,38 | unsolved | 232450 | |
IQCP5_40_7 | -87624 | -94819,43 | 8,2 | 842 | 5624 | 6466 | 24811 | -270546,60 | 208,76 | unsolved | 223275 | |
IQCP5_40_8 | -97164 | -105117,20 | 8,2 | 213 | 1166 | 1379 | 4961 | -272460,97 | 180,41 | unsolved | 229162 | |
IQCP5_40_9 | -99328 | -104935,82 | 5,6 | 436 | 345 | 781 | 1601 | -254650,36 | 156,37 | unsolved | 243554 | |
IQCP5_40_10 | -91644 | -94908,92 | 3,6 | 640 | 176 | 816 | 799 | -261069,87 | 184,87 | unsolved | 236804 | |