Solving the BN structure learning problem using SCIP. SCIP version 2.0.1 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: CPLEX 12.10] Copyright (c) 2002-2011 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB) File name: ../../data/alarm_1000_pascores_3._filtered.pck.mon Problem name: alarm_1000_pascores_3._filtered.pck Number of variables: 37 File reading successful presolving: (round 1) 1 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (0.0s) probing: 101/1927 (5.2%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (0.0s) probing aborted: 100/100 successive totally useless probings presolving (2 rounds): 1 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 0 implications, 0 cliques presolved problem has 1927 variables (1927 bin, 0 int, 0 impl, 0 cont) and 37 constraints 36 constraints of type 1 constraints of type Presolving Time: 0.01 time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 0.1s| 1 | 0 | 1 | - |4534k| 0 | 0 |1962 | 37 |1927 | 39 | 0 | 0 | 0 |-7.515926e+03 | -- | Inf 0.1s| 1 | 0 | 2 | - |4536k| 0 | 0 |1962 | 37 |1927 | 40 | 1 | 0 | 0 |-7.518013e+03 | -- | Inf 0.1s| 1 | 0 | 3 | - |4537k| 0 | 0 |1962 | 37 |1927 | 41 | 2 | 0 | 0 |-7.560442e+03 | -- | Inf 0.2s| 1 | 0 | 4 | - |4538k| 0 | 0 |1962 | 37 |1927 | 42 | 3 | 0 | 0 |-7.587538e+03 | -- | Inf 0.2s| 1 | 0 | 5 | - |4539k| 0 | 0 |1962 | 37 |1927 | 43 | 4 | 0 | 0 |-7.589404e+03 | -- | Inf 0.3s| 1 | 0 | 6 | - |4540k| 0 | 0 |1962 | 37 |1927 | 44 | 5 | 0 | 0 |-7.594848e+03 | -- | Inf 0.3s| 1 | 0 | 7 | - |4541k| 0 | 0 |1962 | 37 |1927 | 45 | 6 | 0 | 0 |-7.616264e+03 | -- | Inf 0.3s| 1 | 0 | 10 | - |4542k| 0 | 0 |1962 | 37 |1927 | 46 | 7 | 0 | 0 |-7.689733e+03 | -- | Inf 0.3s| 1 | 0 | 13 | - |4542k| 0 | 8 |1962 | 37 |1927 | 47 | 8 | 0 | 0 |-7.695894e+03 | -- | Inf 0.4s| 1 | 0 | 15 | - |4567k| 0 | 0 |1962 | 37 |1927 | 51 | 12 | 0 | 0 |-7.700707e+03 | -- | Inf 0.5s| 1 | 0 | 19 | - |4568k| 0 | 0 |1962 | 37 |1927 | 52 | 13 | 0 | 0 |-7.704853e+03 | -- | Inf 0.5s| 1 | 0 | 21 | - |4570k| 0 | 0 |1962 | 37 |1927 | 53 | 14 | 0 | 0 |-7.706339e+03 | -- | Inf 0.5s| 1 | 0 | 22 | - |4570k| 0 | 0 |1962 | 37 |1927 | 54 | 15 | 0 | 0 |-7.706951e+03 | -- | Inf 0.6s| 1 | 0 | 23 | - |4572k| 0 | 0 |1962 | 37 |1927 | 55 | 16 | 0 | 0 |-7.849191e+03 | -- | Inf 0.6s| 1 | 0 | 24 | - |4572k| 0 | 0 |1962 | 37 |1927 | 56 | 17 | 0 | 0 |-7.886607e+03 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 0.6s| 1 | 0 | 29 | - |4573k| 0 | 0 |1962 | 37 |1927 | 57 | 18 | 0 | 0 |-8.030244e+03 | -- | Inf 0.7s| 1 | 0 | 31 | - |4574k| 0 | 0 |1962 | 37 |1927 | 58 | 19 | 0 | 0 |-8.144264e+03 | -- | Inf 0.7s| 1 | 0 | 38 | - |4575k| 0 | 0 |1962 | 37 |1927 | 59 | 20 | 0 | 0 |-8.166670e+03 | -- | Inf 0.7s| 1 | 0 | 41 | - |4577k| 0 | 0 |1962 | 37 |1927 | 60 | 21 | 0 | 0 |-8.173416e+03 | -- | Inf 0.8s| 1 | 0 | 43 | - |4578k| 0 | 0 |1962 | 37 |1927 | 61 | 22 | 0 | 0 |-8.187131e+03 | -- | Inf 0.8s| 1 | 0 | 51 | - |4580k| 0 | 4 |1962 | 37 |1927 | 62 | 23 | 0 | 0 |-8.198695e+03 | -- | Inf 0.9s| 1 | 0 | 52 | - |4586k| 0 | 0 |1962 | 37 |1927 | 65 | 26 | 0 | 0 |-8.236025e+03 | -- | Inf 0.9s| 1 | 0 | 53 | - |4587k| 0 | 0 |1962 | 37 |1927 | 66 | 27 | 0 | 0 |-8.245324e+03 | -- | Inf 0.9s| 1 | 0 | 55 | - |4588k| 0 | 0 |1962 | 37 |1927 | 65 | 28 | 0 | 0 |-8.262521e+03 | -- | Inf 1.0s| 1 | 0 | 56 | - |4589k| 0 | 0 |1962 | 37 |1927 | 66 | 29 | 0 | 0 |-8.263538e+03 | -- | Inf 1.0s| 1 | 0 | 57 | - |4590k| 0 | 0 |1962 | 37 |1927 | 67 | 30 | 0 | 0 |-8.403305e+03 | -- | Inf 1.0s| 1 | 0 | 58 | - |4592k| 0 | 0 |1962 | 37 |1927 | 68 | 31 | 0 | 0 |-8.413450e+03 | -- | Inf 1.1s| 1 | 0 | 62 | - |4593k| 0 | 0 |1962 | 37 |1927 | 69 | 32 | 0 | 0 |-8.446663e+03 | -- | Inf 1.1s| 1 | 0 | 68 | - |4595k| 0 | 0 |1962 | 37 |1927 | 70 | 33 | 0 | 0 |-8.452199e+03 | -- | Inf 1.1s| 1 | 0 | 71 | - |4594k| 0 | 0 |1962 | 37 |1927 | 70 | 34 | 0 | 0 |-8.455455e+03 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 1.2s| 1 | 0 | 78 | - |4597k| 0 | 0 |1962 | 37 |1927 | 71 | 35 | 0 | 0 |-8.461731e+03 | -- | Inf 1.2s| 1 | 0 | 79 | - |4598k| 0 | 0 |1962 | 37 |1927 | 72 | 36 | 0 | 0 |-8.462167e+03 | -- | Inf 1.2s| 1 | 0 | 84 | - |4599k| 0 | 0 |1962 | 37 |1927 | 73 | 37 | 0 | 0 |-8.533734e+03 | -- | Inf 1.3s| 1 | 0 | 87 | - |4601k| 0 | 0 |1962 | 37 |1927 | 74 | 38 | 0 | 0 |-8.707092e+03 | -- | Inf 1.3s| 1 | 0 | 88 | - |4601k| 0 | 0 |1962 | 37 |1927 | 75 | 39 | 0 | 0 |-8.709374e+03 | -- | Inf 1.3s| 1 | 0 | 89 | - |4602k| 0 | 0 |1962 | 37 |1927 | 74 | 40 | 0 | 0 |-8.793800e+03 | -- | Inf 1.4s| 1 | 0 | 93 | - |4603k| 0 | 0 |1962 | 37 |1927 | 75 | 41 | 0 | 0 |-8.850546e+03 | -- | Inf 1.4s| 1 | 0 | 94 | - |4606k| 0 | 0 |1962 | 37 |1927 | 76 | 42 | 0 | 0 |-8.854240e+03 | -- | Inf 1.5s| 1 | 0 | 103 | - |4608k| 0 | 0 |1962 | 37 |1927 | 77 | 43 | 0 | 0 |-8.879807e+03 | -- | Inf 1.5s| 1 | 0 | 107 | - |4612k| 0 | 0 |1962 | 37 |1927 | 78 | 44 | 0 | 0 |-8.883959e+03 | -- | Inf 1.5s| 1 | 0 | 111 | - |4615k| 0 | 8 |1962 | 37 |1927 | 79 | 45 | 0 | 0 |-8.887685e+03 | -- | Inf 1.6s| 1 | 0 | 128 | - |4693k| 0 | 0 |1962 | 37 |1927 | 86 | 54 | 0 | 0 |-8.910122e+03 | -- | Inf 1.6s| 1 | 0 | 129 | - |4696k| 0 | 0 |1962 | 37 |1927 | 87 | 55 | 0 | 0 |-8.930575e+03 | -- | Inf 1.6s| 1 | 0 | 133 | - |4698k| 0 | 0 |1962 | 37 |1927 | 88 | 56 | 0 | 0 |-8.993517e+03 | -- | Inf 1.7s| 1 | 0 | 144 | - |4698k| 0 | 0 |1962 | 37 |1927 | 89 | 57 | 0 | 0 |-9.026732e+03 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 1.7s| 1 | 0 | 145 | - |4700k| 0 | 0 |1962 | 37 |1927 | 90 | 58 | 0 | 0 |-9.094036e+03 | -- | Inf 1.7s| 1 | 0 | 153 | - |4701k| 0 | 0 |1962 | 37 |1927 | 91 | 59 | 0 | 0 |-9.135035e+03 | -- | Inf 1.8s| 1 | 0 | 157 | - |4701k| 0 | 16 |1962 | 37 |1927 | 91 | 60 | 0 | 0 |-9.138036e+03 | -- | Inf 1.8s| 1 | 0 | 163 | - |4730k| 0 | 0 |1962 | 37 |1927 | 95 | 64 | 0 | 0 |-9.159774e+03 | -- | Inf 1.8s| 1 | 0 | 165 | - |4730k| 0 | 0 |1962 | 37 |1927 | 96 | 65 | 0 | 0 |-9.160838e+03 | -- | Inf 1.9s| 1 | 0 | 172 | - |4732k| 0 | 0 |1962 | 37 |1927 | 97 | 66 | 0 | 0 |-9.166603e+03 | -- | Inf 1.9s| 1 | 0 | 173 | - |4735k| 0 | 0 |1962 | 37 |1927 | 98 | 67 | 0 | 0 |-9.167667e+03 | -- | Inf 1.9s| 1 | 0 | 180 | - |4737k| 0 | 0 |1962 | 37 |1927 | 99 | 68 | 0 | 0 |-9.173751e+03 | -- | Inf 2.0s| 1 | 0 | 191 | - |4730k| 0 | 0 |1962 | 37 |1927 | 88 | 69 | 0 | 0 |-9.345931e+03 | -- | Inf 2.0s| 1 | 0 | 200 | - |4732k| 0 | 0 |1962 | 37 |1927 | 89 | 70 | 0 | 0 |-9.351557e+03 | -- | Inf 2.0s| 1 | 0 | 214 | - |4735k| 0 | 8 |1962 | 37 |1927 | 90 | 71 | 0 | 0 |-9.360966e+03 | -- | Inf 2.1s| 1 | 0 | 218 | - |4771k| 0 | 0 |1962 | 37 |1927 | 99 | 80 | 0 | 0 |-9.362380e+03 | -- | Inf 2.1s| 1 | 0 | 229 | - |4773k| 0 | 0 |1962 | 37 |1927 | 100 | 81 | 0 | 0 |-9.398939e+03 | -- | Inf 2.1s| 1 | 0 | 256 | - |4775k| 0 | 0 |1962 | 37 |1927 | 101 | 82 | 0 | 0 |-9.426943e+03 | -- | Inf 2.2s| 1 | 0 | 260 | - |4775k| 0 | 0 |1962 | 37 |1927 | 99 | 83 | 0 | 0 |-9.468008e+03 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 2.2s| 1 | 0 | 262 | - |4779k| 0 | 0 |1962 | 37 |1927 | 100 | 84 | 0 | 0 |-9.515753e+03 | -- | Inf 2.2s| 1 | 0 | 267 | - |4779k| 0 | 12 |1962 | 37 |1927 | 101 | 85 | 0 | 0 |-9.516852e+03 | -- | Inf 2.3s| 1 | 0 | 270 | - |4785k| 0 | 0 |1962 | 37 |1927 | 104 | 88 | 0 | 0 |-9.520150e+03 | -- | Inf 2.3s| 1 | 0 | 274 | - |4787k| 0 | 0 |1962 | 37 |1927 | 105 | 89 | 0 | 0 |-9.522929e+03 | -- | Inf 2.4s| 1 | 0 | 285 | - |4793k| 0 | 16 |1962 | 37 |1927 | 106 | 90 | 0 | 0 |-9.536709e+03 | -- | Inf 2.4s| 1 | 0 | 297 | - |4792k| 0 | 0 |1962 | 37 |1927 | 105 | 92 | 0 | 0 |-9.556116e+03 | -- | Inf 2.5s| 1 | 0 | 308 | - |4796k| 0 | 0 |1962 | 37 |1927 | 106 | 93 | 0 | 0 |-9.560529e+03 | -- | Inf 2.5s| 1 | 0 | 314 | - |4798k| 0 | 0 |1962 | 37 |1927 | 107 | 94 | 0 | 0 |-9.565164e+03 | -- | Inf 2.5s| 1 | 0 | 317 | - |4799k| 0 | 0 |1962 | 37 |1927 | 108 | 95 | 0 | 0 |-9.567652e+03 | -- | Inf 2.6s| 1 | 0 | 327 | - |4800k| 0 | 12 |1962 | 37 |1927 | 109 | 96 | 0 | 0 |-9.571186e+03 | -- | Inf 2.6s| 1 | 0 | 341 | - |4830k| 0 | 18 |1962 | 37 |1927 | 114 | 101 | 0 | 0 |-9.597174e+03 | -- | Inf 2.7s| 1 | 0 | 359 | - |5010k| 0 | 0 |1962 | 37 |1927 | 123 | 116 | 0 | 0 |-9.651623e+03 | -- | Inf 2.7s| 1 | 0 | 372 | - |5011k| 0 | 0 |1962 | 37 |1927 | 124 | 117 | 0 | 0 |-9.664181e+03 | -- | Inf 2.8s| 1 | 0 | 381 | - |5017k| 0 | 0 |1962 | 37 |1927 | 125 | 118 | 0 | 0 |-9.675050e+03 | -- | Inf 2.8s| 1 | 0 | 390 | - |5021k| 0 | 0 |1962 | 37 |1927 | 126 | 119 | 0 | 0 |-9.686605e+03 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 2.8s| 1 | 0 | 402 | - |5023k| 0 | 0 |1962 | 37 |1927 | 127 | 120 | 0 | 0 |-9.691786e+03 | -- | Inf 2.9s| 1 | 0 | 406 | - |5025k| 0 | 0 |1962 | 37 |1927 | 128 | 121 | 0 | 0 |-9.693327e+03 | -- | Inf 2.9s| 1 | 0 | 408 | - |5025k| 0 | 0 |1962 | 37 |1927 | 126 | 122 | 0 | 0 |-9.694075e+03 | -- | Inf 2.9s| 1 | 0 | 436 | - |5030k| 0 | 0 |1962 | 37 |1927 | 127 | 123 | 0 | 0 |-9.705853e+03 | -- | Inf 2.9s| 1 | 0 | 442 | - |5035k| 0 | 17 |1962 | 37 |1927 | 128 | 124 | 0 | 0 |-9.707698e+03 | -- | Inf 3.0s| 1 | 0 | 447 | - |5210k| 0 | 0 |1962 | 37 |1927 | 145 | 141 | 0 | 0 |-9.724156e+03 | -- | Inf 3.0s| 1 | 0 | 488 | - |5214k| 0 | 12 |1962 | 37 |1927 | 146 | 142 | 0 | 0 |-9.741352e+03 | -- | Inf 3.1s| 1 | 0 | 495 | - |5286k| 0 | 0 |1962 | 37 |1927 | 154 | 150 | 0 | 0 |-9.743930e+03 | -- | Inf 3.1s| 1 | 0 | 509 | - |5280k| 0 | 0 |1962 | 37 |1927 | 136 | 151 | 0 | 0 |-9.752595e+03 | -- | Inf 3.2s| 1 | 0 | 511 | - |5284k| 0 | 0 |1962 | 37 |1927 | 137 | 152 | 0 | 0 |-9.753198e+03 | -- | Inf 3.2s| 1 | 0 | 554 | - |5290k| 0 | 18 |1962 | 37 |1927 | 141 | 156 | 0 | 0 |-9.763136e+03 | -- | Inf 3.2s| 1 | 0 | 588 | - |5680k| 0 | 9 |1962 | 37 |1927 | 164 | 179 | 0 | 0 |-9.780345e+03 | -- | Inf 3.3s| 1 | 0 | 636 | - |6159k| 0 | 0 |1962 | 37 |1927 | 189 | 204 | 0 | 0 |-1.013216e+04 | -- | Inf 3.3s| 1 | 0 | 646 | - |6160k| 0 | 25 |1962 | 37 |1927 | 190 | 205 | 0 | 0 |-1.013470e+04 | -- | Inf 3.4s| 1 | 0 | 662 | - |6481k| 0 | 8 |1962 | 37 |1927 | 210 | 229 | 0 | 0 |-1.015710e+04 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 3.4s| 1 | 0 | 681 | - |6665k| 0 | 14 |1962 | 37 |1927 | 226 | 245 | 0 | 0 |-1.015983e+04 | -- | Inf 3.4s| 1 | 0 | 686 | - |7006k| 0 | 16 |1962 | 37 |1927 | 247 | 266 | 0 | 0 |-1.016149e+04 | -- | Inf 3.5s| 1 | 0 | 696 | - |7030k| 0 | 0 |1962 | 37 |1927 | 255 | 274 | 0 | 0 |-1.019189e+04 | -- | Inf 3.5s| 1 | 0 | 697 | - |7033k| 0 | 0 |1962 | 37 |1927 | 256 | 275 | 0 | 0 |-1.019230e+04 | -- | Inf 3.6s| 1 | 0 | 701 | - |7037k| 0 | 11 |1962 | 37 |1927 | 257 | 276 | 0 | 0 |-1.019412e+04 | -- | Inf 3.6s| 1 | 0 | 723 | - |7343k| 0 | 22 |1962 | 37 |1927 | 253 | 294 | 0 | 0 |-1.020604e+04 | -- | Inf 3.6s| 1 | 0 | 754 | - |7400k| 0 | 35 |1962 | 37 |1927 | 259 | 300 | 0 | 0 |-1.022464e+04 | -- | Inf 3.7s| 1 | 0 | 782 | - |8655k| 0 | 30 |1962 | 37 |1927 | 313 | 354 | 0 | 0 |-1.023575e+04 | -- | Inf 3.7s| 1 | 0 | 797 | - |8684k| 0 | 0 |1962 | 37 |1927 | 318 | 359 | 0 | 0 |-1.024460e+04 | -- | Inf 3.8s| 1 | 0 | 799 | - |8685k| 0 | 0 |1962 | 37 |1927 | 324 | 365 | 0 | 0 |-1.028214e+04 | -- | Inf 3.8s| 1 | 0 | 803 | - |8689k| 0 | 0 |1962 | 37 |1927 | 325 | 366 | 0 | 0 |-1.029499e+04 | -- | Inf 3.8s| 1 | 0 | 810 | - |8670k| 0 | 13 |1962 | 37 |1927 | 222 | 367 | 0 | 0 |-1.032290e+04 | -- | Inf 3.9s| 1 | 0 | 816 | - |8674k| 0 | 0 |1962 | 37 |1927 | 267 | 412 | 0 | 0 |-1.034209e+04 | -- | Inf 4.0s| 1 | 0 | 825 | - |8680k| 0 | 0 |1962 | 37 |1927 | 268 | 413 | 0 | 0 |-1.037570e+04 | -- | Inf 4.0s| 1 | 0 | 827 | - |8685k| 0 | 0 |1962 | 37 |1927 | 269 | 414 | 0 | 0 |-1.038430e+04 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 4.0s| 1 | 0 | 830 | - |8687k| 0 | 16 |1962 | 37 |1927 | 270 | 415 | 0 | 0 |-1.038947e+04 | -- | Inf 4.1s| 1 | 0 | 836 | - |8707k| 0 | 0 |1962 | 37 |1927 | 273 | 418 | 0 | 0 |-1.040540e+04 | -- | Inf 4.1s| 1 | 0 | 844 | - |8693k| 0 | 0 |1962 | 37 |1927 | 188 | 419 | 0 | 0 |-1.041908e+04 | -- | Inf 4.2s| 1 | 0 | 845 | - |8693k| 0 | 0 |1962 | 37 |1927 | 193 | 424 | 0 | 0 |-1.041958e+04 | -- | Inf 4.2s| 1 | 0 | 846 | - |8696k| 0 | 0 |1962 | 37 |1927 | 194 | 425 | 0 | 0 |-1.041979e+04 | -- | Inf 4.2s| 1 | 0 | 847 | - |8703k| 0 | 0 |1962 | 37 |1927 | 195 | 426 | 0 | 0 |-1.042137e+04 | -- | Inf 4.3s| 1 | 0 | 848 | - |8705k| 0 | 0 |1962 | 37 |1927 | 196 | 427 | 0 | 0 |-1.042462e+04 | -- | Inf 4.3s| 1 | 0 | 858 | - |8707k| 0 | 12 |1962 | 37 |1927 | 197 | 428 | 0 | 0 |-1.048367e+04 | -- | Inf 4.3s| 1 | 0 | 860 | - |8712k| 0 | 12 |1962 | 37 |1927 | 192 | 430 | 0 | 0 |-1.048466e+04 | -- | Inf 4.4s| 1 | 0 | 865 | - |8735k| 0 | 8 |1962 | 37 |1927 | 194 | 432 | 0 | 0 |-1.049437e+04 | -- | Inf 4.4s| 1 | 0 | 877 | - |8748k| 0 | 0 |1962 | 37 |1927 | 196 | 434 | 0 | 0 |-1.051933e+04 | -- | Inf 4.5s| 1 | 0 | 880 | - |8749k| 0 | 0 |1962 | 37 |1927 | 197 | 435 | 0 | 0 |-1.052339e+04 | -- | Inf 4.5s| 1 | 0 | 887 | - |8755k| 0 | 0 |1962 | 37 |1927 | 198 | 436 | 0 | 0 |-1.054719e+04 | -- | Inf 4.5s| 1 | 0 | 899 | - |8763k| 0 | 0 |1962 | 37 |1927 | 199 | 437 | 0 | 0 |-1.055888e+04 | -- | Inf 4.6s| 1 | 0 | 901 | - |8767k| 0 | 0 |1962 | 37 |1927 | 199 | 438 | 0 | 0 |-1.056253e+04 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 4.6s| 1 | 0 | 913 | - |8771k| 0 | 0 |1962 | 37 |1927 | 200 | 439 | 0 | 0 |-1.056818e+04 | -- | Inf 4.6s| 1 | 0 | 926 | - |8772k| 0 | 22 |1962 | 37 |1927 | 201 | 440 | 0 | 0 |-1.061254e+04 | -- | Inf 4.7s| 1 | 0 | 932 | - |8780k| 0 | 21 |1962 | 37 |1927 | 203 | 442 | 0 | 0 |-1.061363e+04 | -- | Inf 4.8s| 1 | 0 | 964 | - |8794k| 0 | 29 |1962 | 37 |1927 | 208 | 447 | 0 | 0 |-1.072674e+04 | -- | Inf 4.8s| 1 | 0 | 969 | - |8864k| 0 | 10 |1962 | 37 |1927 | 223 | 462 | 0 | 0 |-1.073550e+04 | -- | Inf 4.9s| 1 | 0 | 979 | - |8859k| 0 | 6 |1962 | 37 |1927 | 225 | 467 | 0 | 0 |-1.077049e+04 | -- | Inf 5.0s| 1 | 0 | 990 | - |8864k| 0 | 8 |1962 | 37 |1927 | 227 | 469 | 0 | 0 |-1.081324e+04 | -- | Inf 5.0s| 1 | 0 | 998 | - |8873k| 0 | 6 |1962 | 37 |1927 | 229 | 471 | 0 | 0 |-1.083330e+04 | -- | Inf 5.1s| 1 | 0 | 1029 | - |8883k| 0 | 24 |1962 | 37 |1927 | 231 | 473 | 0 | 0 |-1.084880e+04 | -- | Inf 5.1s| 1 | 0 | 1038 | - |8914k| 0 | 23 |1962 | 37 |1927 | 236 | 478 | 0 | 0 |-1.084948e+04 | -- | Inf 5.2s| 1 | 0 | 1054 | - |8935k| 0 | 22 |1962 | 37 |1927 | 240 | 482 | 0 | 0 |-1.085890e+04 | -- | Inf 5.2s| 1 | 0 | 1087 | - |8951k| 0 | 12 |1962 | 37 |1927 | 240 | 485 | 0 | 0 |-1.089706e+04 | -- | Inf 5.3s| 1 | 0 | 1107 | - |8961k| 0 | 22 |1962 | 37 |1927 | 242 | 487 | 0 | 0 |-1.090965e+04 | -- | Inf 5.3s| 1 | 0 | 1128 | - |8979k| 0 | 22 |1962 | 37 |1927 | 244 | 489 | 0 | 0 |-1.092120e+04 | -- | Inf 5.4s| 1 | 0 | 1147 | - |8998k| 0 | 32 |1962 | 37 |1927 | 246 | 491 | 0 | 0 |-1.095176e+04 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 5.5s| 1 | 0 | 1158 | - |9022k| 0 | 21 |1962 | 37 |1927 | 249 | 494 | 0 | 0 |-1.095468e+04 | -- | Inf 5.5s| 1 | 0 | 1200 | - |9049k| 0 | 39 |1962 | 37 |1927 | 252 | 497 | 0 | 0 |-1.097726e+04 | -- | Inf 5.6s| 1 | 0 | 1297 | - |9163k| 0 | 26 |1962 | 37 |1927 | 258 | 508 | 0 | 0 |-1.102237e+04 | -- | Inf 5.6s| 1 | 0 | 1324 | - |9193k| 0 | 22 |1962 | 37 |1927 | 265 | 515 | 0 | 0 |-1.103129e+04 | -- | Inf 5.7s| 1 | 0 | 1333 | - |9206k| 0 | 16 |1962 | 37 |1927 | 277 | 527 | 0 | 0 |-1.103342e+04 | -- | Inf 5.8s| 1 | 0 | 1354 | - |9228k| 0 | 43 |1962 | 37 |1927 | 279 | 529 | 0 | 0 |-1.105237e+04 | -- | Inf 5.8s| 1 | 0 | 1394 | - |9284k| 0 | 16 |1962 | 37 |1927 | 285 | 535 | 0 | 0 |-1.106699e+04 | -- | Inf 5.9s| 1 | 0 | 1418 | - |9305k| 0 | 48 |1962 | 37 |1927 | 288 | 538 | 0 | 0 |-1.107015e+04 | -- | Inf 6.0s| 1 | 0 | 1472 | - |9321k| 0 | 40 |1962 | 37 |1927 | 285 | 543 | 0 | 0 |-1.108872e+04 | -- | Inf 6.0s| 1 | 0 | 1478 | - |9327k| 0 | 24 |1962 | 37 |1927 | 288 | 546 | 0 | 0 |-1.108993e+04 | -- | Inf 6.0s| 1 | 0 | 1499 | - |9338k| 0 | 30 |1962 | 37 |1927 | 290 | 548 | 0 | 0 |-1.109613e+04 | -- | Inf 6.1s| 1 | 0 | 1550 | - |9358k| 0 | 26 |1962 | 37 |1927 | 293 | 551 | 0 | 0 |-1.111992e+04 | -- | Inf 6.2s| 1 | 0 | 1588 | - |9397k| 0 | 54 |1962 | 37 |1927 | 297 | 555 | 0 | 0 |-1.112500e+04 | -- | Inf 6.2s| 1 | 0 | 1614 | - |9439k| 0 | 20 |1962 | 37 |1927 | 305 | 563 | 0 | 0 |-1.112648e+04 | -- | Inf 6.3s| 1 | 0 | 1633 | - |9387k| 0 | 20 |1962 | 37 |1927 | 292 | 565 | 0 | 0 |-1.112741e+04 | -- | Inf time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 6.4s| 1 | 0 | 1666 | - |9394k| 0 | 24 |1962 | 37 |1927 | 294 | 567 | 0 | 0 |-1.114221e+04 | -- | Inf 6.4s| 1 | 0 | 1671 | - |9399k| 0 | 27 |1962 | 37 |1927 | 296 | 569 | 0 | 0 |-1.114243e+04 | -- | Inf 6.5s| 1 | 0 | 1683 | - |9420k| 0 | 56 |1962 | 37 |1927 | 299 | 572 | 0 | 0 |-1.114279e+04 | -- | Inf 6.6s| 1 | 0 | 1706 | - |9470k| 0 | 32 |1962 | 37 |1927 | 306 | 579 | 0 | 0 |-1.114348e+04 | -- | Inf 6.6s| 1 | 0 | 1724 | - |9469k| 0 | 54 |1962 | 37 |1927 | 308 | 581 | 0 | 0 |-1.114799e+04 | -- | Inf 6.7s| 1 | 0 | 1734 | - |9479k| 0 | 20 |1962 | 37 |1927 | 296 | 588 | 0 | 0 |-1.115075e+04 | -- | Inf R 6.7s| 1 | 0 | 1734 | - |9503k| 0 | 20 |1962 | 37 |1927 | 296 | 588 | 0 | 0 |-1.115075e+04 |-1.156025e+04 | 3.67% 6.7s| 1 | 0 | 1745 | - |9509k| 0 | 20 |1962 | 37 |1927 | 297 | 589 | 0 | 0 |-1.115619e+04 |-1.156025e+04 | 3.62% 6.8s| 1 | 0 | 1765 | - |9542k| 0 | 24 |1962 | 37 |1927 | 365 | 657 | 0 | 0 |-1.116030e+04 |-1.156025e+04 | 3.58% 6.8s| 1 | 0 | 1829 | - |9581k| 0 | 20 |1962 | 37 |1927 | 367 | 659 | 0 | 0 |-1.118145e+04 |-1.156025e+04 | 3.39% 6.9s| 1 | 0 | 1870 | - |9637k| 0 | 42 |1962 | 37 |1927 | 371 | 663 | 0 | 0 |-1.120066e+04 |-1.156025e+04 | 3.21% 7.0s| 1 | 0 | 1889 | - |9668k| 0 | 68 |1962 | 37 |1927 | 375 | 667 | 0 | 0 |-1.120391e+04 |-1.156025e+04 | 3.18% 7.1s| 1 | 0 | 1933 | - |9758k| 0 | 25 |1962 | 37 |1927 | 375 | 680 | 0 | 0 |-1.120954e+04 |-1.156025e+04 | 3.13% R 7.1s| 1 | 0 | 1933 | - |9783k| 0 | 25 |1962 | 37 |1927 | 375 | 680 | 0 | 0 |-1.120954e+04 |-1.150023e+04 | 2.59% 7.1s| 1 | 0 | 1953 | - |9790k| 0 | 33 |1962 | 37 |1927 | 376 | 681 | 0 | 0 |-1.120976e+04 |-1.150023e+04 | 2.59% time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 7.2s| 1 | 0 | 1954 | - |9798k| 0 | 40 |1962 | 37 |1927 | 377 | 682 | 0 | 0 |-1.120985e+04 |-1.150023e+04 | 2.59% 7.2s| 1 | 0 | 1958 | - |9799k| 0 | 33 |1962 | 37 |1927 | 378 | 683 | 0 | 0 |-1.121001e+04 |-1.150023e+04 | 2.59% 7.3s| 1 | 0 | 1964 | - |9806k| 0 | 35 |1962 | 37 |1927 | 379 | 684 | 0 | 0 |-1.121019e+04 |-1.150023e+04 | 2.59% 7.3s| 1 | 0 | 1972 | - |9813k| 0 | 72 |1962 | 37 |1927 | 380 | 685 | 0 | 0 |-1.121047e+04 |-1.150023e+04 | 2.58% 7.5s| 1 | 0 | 1992 | - |9886k| 0 | 18 |1962 | 37 |1927 | 381 | 695 | 0 | 0 |-1.121227e+04 |-1.150023e+04 | 2.57% 7.6s| 1 | 0 | 2067 | - | 10M| 0 | 55 |1962 | 37 |1927 | 396 | 710 | 0 | 0 |-1.121384e+04 |-1.150023e+04 | 2.55% 7.7s| 1 | 0 | 2072 | - | 10M| 0 | 62 |1962 | 37 |1927 | 399 | 713 | 0 | 0 |-1.121399e+04 |-1.150023e+04 | 2.55% 7.8s| 1 | 0 | 2076 | - | 10M| 0 | 63 |1962 | 37 |1927 | 401 | 715 | 0 | 0 |-1.121405e+04 |-1.150023e+04 | 2.55% 7.9s| 1 | 0 | 2100 | - | 10M| 0 | 70 |1962 | 37 |1927 | 403 | 717 | 0 | 0 |-1.121428e+04 |-1.150023e+04 | 2.55% 8.0s| 1 | 0 | 2104 | - | 10M| 0 | 63 |1962 | 37 |1927 | 406 | 720 | 0 | 0 |-1.121432e+04 |-1.150023e+04 | 2.55% 8.4s| 1 | 0 | 2207 | - | 15M| 0 | 87 |1962 | 37 |1927 | 445 | 788 | 0 | 0 |-1.121722e+04 |-1.150023e+04 | 2.52% 8.6s| 1 | 0 | 2244 | - | 15M| 0 | 68 |1962 | 37 |1927 | 456 | 799 | 0 | 0 |-1.121774e+04 |-1.150023e+04 | 2.52% 8.7s| 1 | 0 | 2261 | - | 15M| 0 | 72 |1962 | 37 |1927 | 458 | 801 | 0 | 0 |-1.121811e+04 |-1.150023e+04 | 2.51% 8.9s| 1 | 0 | 2266 | - | 15M| 0 | 69 |1962 | 37 |1927 | 459 | 802 | 0 | 0 |-1.121821e+04 |-1.150023e+04 | 2.51% 9.2s| 1 | 0 | 2393 | - | 21M| 0 | 86 |1962 | 37 |1927 | 545 | 888 | 0 | 0 |-1.122332e+04 |-1.150023e+04 | 2.47% time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 9.4s| 1 | 0 | 2444 | - | 21M| 0 | 77 |1962 | 37 |1927 | 556 | 899 | 0 | 0 |-1.122369e+04 |-1.150023e+04 | 2.46% 9.5s| 1 | 0 | 2480 | - | 21M| 0 | 86 |1962 | 37 |1927 | 532 | 903 | 0 | 0 |-1.122401e+04 |-1.150023e+04 | 2.46% 9.7s| 1 | 0 | 2509 | - | 21M| 0 | 82 |1962 | 37 |1927 | 534 | 905 | 0 | 0 |-1.122416e+04 |-1.150023e+04 | 2.46% 9.9s| 1 | 0 | 2524 | - | 21M| 0 | 82 |1962 | 37 |1927 | 540 | 911 | 0 | 0 |-1.122421e+04 |-1.150023e+04 | 2.46% 10.1s| 1 | 0 | 2530 | - | 21M| 0 | 83 |1962 | 37 |1927 | 542 | 913 | 0 | 0 |-1.122422e+04 |-1.150023e+04 | 2.46% 10.4s| 1 | 0 | 2532 | - | 21M| 0 | 72 |1962 | 37 |1927 | 544 | 915 | 0 | 0 |-1.122423e+04 |-1.150023e+04 | 2.46% 10.6s| 1 | 0 | 2532 | - | 21M| 0 | 72 |1962 | 37 |1927 | 545 | 916 | 0 | 0 |-1.122423e+04 |-1.150023e+04 | 2.46% 11.7s| 1 | 2 | 2532 | - | 21M| 0 | 72 |1962 | 37 |1927 | 545 | 916 | 0 | 22 |-1.122423e+04 |-1.150023e+04 | 2.46% 12.9s| 2 | 3 | 2749 | 217.0 | 24M| 1 | 77 |1962 | 37 |1927 | 234 | 975 | 0 | 37 |-1.122423e+04 |-1.150023e+04 | 2.46% 13.5s| 3 | 4 | 3013 | 240.5 | 26M| 1 | 99 |1962 | 37 |1927 | 220 |1020 | 0 | 55 |-1.122833e+04 |-1.150023e+04 | 2.42% 14.2s| 4 | 5 | 3140 | 202.7 | 27M| 2 | 40 |1962 | 37 |1927 | 206 |1045 | 0 | 75 |-1.122833e+04 |-1.150023e+04 | 2.42% 14.8s| 5 | 6 | 3382 | 212.5 | 27M| 3 | 40 |1962 | 37 |1927 | 204 |1064 | 0 | 107 |-1.122833e+04 |-1.150023e+04 | 2.42% 15.4s| 6 | 7 | 3445 | 182.6 | 27M| 4 | 43 |1962 | 37 |1927 | 210 |1081 | 0 | 118 |-1.122833e+04 |-1.150023e+04 | 2.42% 15.9s| 7 | 8 | 3488 | 159.3 | 27M| 5 | 46 |1962 | 37 |1927 | 206 |1086 | 0 | 135 |-1.122833e+04 |-1.150023e+04 | 2.42% r16.0s| 8 | 7 | 3685 | 164.7 | 27M| 6 | - |1962 | 37 |1927 | 205 |1086 | 0 | 135 |-1.122833e+04 |-1.128053e+04 | 0.46% time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 16.5s| 9 | 8 | 3815 | 160.4 | 27M| 6 | 55 |1962 | 37 |1927 | 196 |1097 | 0 | 145 |-1.122833e+04 |-1.128053e+04 | 0.46% 17.0s| 10 | 9 | 3921 | 154.3 | 27M| 6 | 61 |1962 | 37 |1927 | 202 |1106 | 0 | 160 |-1.122833e+04 |-1.128053e+04 | 0.46% 17.5s| 11 | 10 | 4253 | 172.1 | 29M| 6 | 74 |1962 | 37 |1927 | 225 |1150 | 0 | 180 |-1.123166e+04 |-1.128053e+04 | 0.44% 17.7s| 12 | 11 | 4295 | 160.3 | 29M| 6 | 24 |1962 | 37 |1927 | 204 |1154 | 0 | 190 |-1.123166e+04 |-1.128053e+04 | 0.44% 18.2s| 13 | 12 | 4347 | 151.2 | 29M| 6 | 46 |1962 | 37 |1927 | 207 |1158 | 0 | 200 |-1.123166e+04 |-1.128053e+04 | 0.44% 18.3s| 14 | 13 | 4378 | 142.0 | 29M| 7 | 34 |1962 | 37 |1927 | 205 |1158 | 0 | 210 |-1.123166e+04 |-1.128053e+04 | 0.44% 18.5s| 15 | 14 | 4431 | 135.6 | 29M| 8 | 34 |1962 | 37 |1927 | 205 |1158 | 0 | 225 |-1.123166e+04 |-1.128053e+04 | 0.44% 18.8s| 16 | 15 | 4504 | 131.5 | 29M| 9 | 44 |1962 | 37 |1927 | 208 |1161 | 0 | 237 |-1.123166e+04 |-1.128053e+04 | 0.44% R19.0s| 17 | 14 | 4570 | 127.4 | 29M| 10 | 45 |1962 | 37 |1927 | 214 |1167 | 0 | 237 |-1.123166e+04 |-1.127396e+04 | 0.38% r19.4s| 18 | 15 | 4850 | 136.4 | 29M| 11 | - |1962 | 37 |1927 | 223 |1181 | 0 | 247 |-1.123166e+04 |-1.126513e+04 | 0.30% 19.5s| 19 | 16 | 4929 | 133.2 | 29M| 11 | 28 |1962 | 37 |1927 | 211 |1181 | 0 | 260 |-1.123166e+04 |-1.126513e+04 | 0.30% 19.6s| 20 | 17 | 5086 | 134.4 | 29M| 12 | 29 |1962 | 37 |1927 | 214 |1184 | 0 | 271 |-1.123166e+04 |-1.126513e+04 | 0.30% r19.7s| 21 | 7 | 5225 | 134.7 | 29M| 12 | - |1962 | 37 |1927 | 194 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% 19.7s| 22 | 6 | 5232 | 128.6 | 29M| 12 | - |1962 | 37 |1927 | 211 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% 19.7s| 23 | 5 | 5294 | 125.5 | 29M| 12 | - |1962 | 37 |1927 | 205 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 19.7s| 24 | 4 | 5314 | 121.0 | 29M| 12 | - |1962 | 37 |1927 | 205 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% 19.7s| 25 | 3 | 5348 | 117.3 | 29M| 12 | - |1962 | 37 |1927 | 203 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% 19.7s| 26 | 2 | 5384 | 114.1 | 29M| 12 | - |1962 | 37 |1927 | 205 |1185 | 0 | 271 |-1.123321e+04 |-1.124035e+04 | 0.06% 19.7s| 27 | 1 | 5441 | 111.9 | 29M| 12 | - |1962 | 37 |1927 | 200 |1185 | 0 | 271 |-1.123650e+04 |-1.124035e+04 | 0.03% 19.7s| 28 | 0 | 5460 | 108.4 | 29M| 12 | - |1962 | 37 |1927 | 208 |1185 | 0 | 271 |-1.124035e+04 |-1.124035e+04 | 0.00% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 19.69 Solving Nodes : 28 Primal Bound : -1.12403470927434e+04 (9 solutions) Dual Bound : -1.12403470927434e+04 Gap : 0.00 % 0<-7,15, -456.777436 1<-7,30,33, -390.341419 2<-11,35, -144.990991 3<-1,17, -208.147910 4<-13,29, -344.575089 5<-4,9, -165.754808 6<-7, -795.995957 7<-19, -159.191549 8<-22,28, -533.227538 9<-11, -354.682403 10<-0, -56.068160 11<-10,30, -175.289662 12<- -424.208527 13<-17,28, -215.478362 14<-10, -223.863085 15<- -227.887578 16<-6, -364.954895 17<-31, -188.028987 18<-24,25, -419.568913 19<-30,33, -962.921512 20<-4,14, -150.916397 21<-12, -305.951585 22<-4,18, -310.612673 23<-1,30, -230.300520 24<-16, -237.059881 25<-16,24, -86.739402 26<-4,9, -189.401029 27<- -328.763189 28<-34, -1089.482147 29<-25, -70.917272 30<- -328.768462 31<-1,30, -143.861085 32<- -315.376200 33<-21,32, -201.877617 34<-35, -80.590674 35<-31,15, -115.601128 36<-16, -242.173052 19.34user 0.39system 0:19.78elapsed 99%CPU (0avgtext+0avgdata 409680maxresident)k 0inputs+0outputs (0major+34195minor)pagefaults 0swaps