0.00/0.00 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Soplex 7.0.0] [GitHash: 405ed0d46f]
0.00/0.00 c Copyright (c) 2002-2024 Zuse Institute Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-4425202-1720888892.wbo>
0.00/0.00 c original problem has 392 variables (392 bin, 0 int, 0 impl, 0 cont) and 533 constraints
0.00/0.00 c problem read in 0.00
0.00/0.00 c presolving:
0.00/0.01 c (round 1, fast) 84 del vars, 85 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 2, fast) 84 del vars, 85 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 3, exhaustive) 109 del vars, 85 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 4, exhaustive) 134 del vars, 85 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 5, fast) 134 del vars, 110 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 6, exhaustive) 159 del vars, 110 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 7, fast) 159 del vars, 135 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 8, exhaustive) 184 del vars, 135 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.01 c (round 9, fast) 184 del vars, 160 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 10, exhaustive) 209 del vars, 160 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 11, fast) 209 del vars, 185 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 12, exhaustive) 234 del vars, 185 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 13, fast) 234 del vars, 210 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 14, exhaustive) 259 del vars, 210 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 15, fast) 259 del vars, 235 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 16, exhaustive) 284 del vars, 235 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 17, fast) 284 del vars, 260 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (0.0s) probing: 494/532 (92.9%) - 0 fixings, 224 aggregations, 0 implications, 0 bound changes
0.00/0.02 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.02 c (round 18, exhaustive) 308 del vars, 260 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (round 19, fast) 308 del vars, 285 del conss, 0 add conss, 224 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.02 c (0.0s) probing: 499/532 (93.8%) - 0 fixings, 224 aggregations, 0 implications, 0 bound changes
0.00/0.02 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.02 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.02 c (0.0s) symmetry computation finished: 1 generators found (max: 1500, log10 of symmetry group size: 0.0) (symcode time: 0.00)
0.00/0.02 c dynamic symmetry handling statistics:
0.00/0.02 c orbitopal reduction: no components
0.00/0.02 c orbital reduction: no components
0.00/0.02 c lexicographic reduction: 1 permutations with support sizes 6
0.00/0.02 c handled 1 out of 1 symmetry components
0.00/0.03 c presolving (20 rounds: 20 fast, 10 medium, 10 exhaustive):
0.00/0.03 c 308 deleted vars, 285 deleted constraints, 0 added constraints, 224 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.03 c 224 implications, 0 cliques
0.00/0.03 c presolved problem has 308 variables (308 bin, 0 int, 0 impl, 0 cont) and 248 constraints
0.00/0.03 c 224 constraints of type <linear>
0.00/0.03 c 24 constraints of type <indicator>
0.00/0.03 c transformed objective value is always integral (scale: 1)
0.00/0.03 c Presolving Time: 0.02
0.00/0.03 c - non default parameters ----------------------------------------------------------------------
0.00/0.03 c # SCIP version 10.0.0
0.00/0.03 c
0.00/0.03 c # maximal time in seconds to run
0.00/0.03 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.03 c limits/time = 3596.997011
0.00/0.03 c
0.00/0.03 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.03 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.03 c limits/memory = 27900
0.00/0.03 c
0.00/0.03 c # belongs reading time to solving time?
0.00/0.03 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c timing/reading = TRUE
0.00/0.03 c
0.00/0.03 c -----------------------------------------------------------------------------------------------
0.00/0.03 c start solving
0.00/0.03 c
0.00/0.03 o 224
0.00/0.03 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.00/0.03 c t 0.0s| 1 | 0 | 0 | - | trivial| 0 | 308 | 248 | 0 | 0 | 0 | 0 | 0 | 0.000000e+00 | 2.240000e+02 | Inf | unknown
0.00/0.03 o 1
0.00/0.03 c i 0.0s| 1 | 0 | 0 | - | oneopt| 0 | 308 | 248 | 224 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 68 | - | 8436k | 0 | 308 | 224 | 224 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 72 | - | 8810k | 0 | 308 | 225 | 226 | 2 | 1 | 1 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 73 | - | 8870k | 0 | 308 | 226 | 227 | 3 | 2 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 78 | - | 8899k | 0 | 308 | 227 | 229 | 5 | 3 | 3 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 82 | - | 8977k | 0 | 308 | 228 | 230 | 6 | 4 | 4 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 85 | - | 9064k | 0 | 308 | 229 | 231 | 7 | 5 | 5 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 89 | - | 9142k | 0 | 308 | 229 | 232 | 8 | 6 | 5 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 92 | - | 9203k | 0 | 308 | 230 | 233 | 9 | 7 | 6 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 96 | - | 9381k | 0 | 308 | 231 | 235 | 11 | 8 | 7 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 98 | - | 9581k | 0 | 308 | 231 | 236 | 12 | 9 | 7 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.0s| 1 | 0 | 99 | - | 9714k | 0 | 308 | 231 | 237 | 13 | 10 | 7 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.0s| 1 | 0 | 102 | - | 9739k | 0 | 308 | 231 | 236 | 14 | 11 | 7 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.07 c (run 1, node 1) restarting after 224 global fixings of integer variables
0.00/0.07 c
0.00/0.08 c (restart) converted 12 cuts from the global cut pool into linear constraints
0.00/0.08 c
0.00/0.08 c presolving:
0.00/0.08 c (round 1, fast) 224 del vars, 1 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 2 clqs
0.00/0.08 c (round 2, medium) 225 del vars, 1 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.08 c (round 3, fast) 225 del vars, 6 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.08 c (round 4, exhaustive) 225 del vars, 10 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1 chg coeffs, 0 upgd conss, 224 impls, 0 clqs
0.00/0.08 c (round 5, exhaustive) 225 del vars, 10 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1 chg coeffs, 231 upgd conss, 224 impls, 0 clqs
0.00/0.08 c (round 6, exhaustive) 225 del vars, 16 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 7 chg coeffs, 231 upgd conss, 224 impls, 0 clqs
0.00/0.08 c presolving (7 rounds: 7 fast, 5 medium, 4 exhaustive):
0.00/0.08 c 225 deleted vars, 16 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 7 changed coefficients
0.00/0.08 c 224 implications, 0 cliques
0.00/0.08 c presolved problem has 83 variables (83 bin, 0 int, 0 impl, 0 cont) and 241 constraints
0.00/0.08 c 10 constraints of type <knapsack>
0.00/0.08 c 231 constraints of type <logicor>
0.00/0.08 c transformed objective value is always integral (scale: 1)
0.00/0.08 c Presolving Time: 0.02
0.00/0.08 c
0.00/0.08 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.00/0.08 c 0.1s| 1 | 0 | 319 | - | 9807k | 0 | 83 | 241 | 231 | 0 | 0 | 21 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.10 c 0.1s| 1 | 0 | 322 | - | 9860k | 0 | 83 | 443 | 234 | 3 | 1 | 23 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.11 c 0.1s| 1 | 0 | 326 | - | 9984k | 0 | 83 | 444 | 236 | 5 | 2 | 24 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.11 c 0.1s| 1 | 0 | 328 | - | 9986k | 0 | 83 | 444 | 237 | 6 | 3 | 24 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.11 c 0.1s| 1 | 0 | 329 | - | 9989k | 0 | 83 | 444 | 238 | 7 | 4 | 24 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.11 c 0.1s| 1 | 0 | 330 | - | 10M | 0 | 83 | 446 | 239 | 8 | 5 | 26 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 336 | - | 10M | 0 | 83 | 447 | 241 | 10 | 6 | 27 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 339 | - | 10M | 0 | 83 | 449 | 242 | 11 | 7 | 29 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 342 | - | 10M | 0 | 83 | 451 | 244 | 13 | 8 | 31 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 344 | - | 10M | 0 | 83 | 451 | 245 | 14 | 9 | 31 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 349 | - | 10M | 0 | 83 | 454 | 246 | 15 | 10 | 34 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 350 | - | 10M | 0 | 83 | 456 | 247 | 16 | 11 | 36 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 351 | - | 10M | 0 | 83 | 457 | 248 | 17 | 12 | 37 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 353 | - | 10M | 0 | 83 | 458 | 249 | 18 | 13 | 38 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 354 | - | 10M | 0 | 83 | 459 | 250 | 19 | 14 | 39 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.10/0.13 c 0.1s| 1 | 0 | 358 | - | 10M | 0 | 83 | 459 | 237 | 20 | 15 | 39 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 360 | - | 10M | 0 | 83 | 459 | 238 | 21 | 16 | 39 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 362 | - | 10M | 0 | 83 | 460 | 239 | 22 | 17 | 40 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 367 | - | 10M | 0 | 83 | 460 | 240 | 23 | 18 | 40 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 368 | - | 10M | 0 | 83 | 462 | 241 | 24 | 19 | 42 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 371 | - | 10M | 0 | 83 | 463 | 242 | 25 | 20 | 43 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.17 c 0.2s| 1 | 2 | 471 | - | 10M | 0 | 83 | 470 | 242 | 25 | 21 | 50 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.51/0.59 c 0.6s| 100 | 34 | 1994 | 17.6 | 11M | 16 | 83 | 814 | 233 | 34 | 1 | 457 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 9.24%
0.60/0.68 c 0.7s| 200 | 58 | 2702 | 12.3 | 11M | 18 | 83 | 937 | 0 | 49 | 0 | 619 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 12.72%
0.68/0.73 c 0.7s| 300 | 50 | 3242 | 10.0 | 12M | 18 | 83 |1062 | 235 | 59 | 1 | 801 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 12.89%
0.78/0.88 c 0.9s| 400 | 49 | 3849 | 9.0 | 12M | 18 | 83 |1150 | 237 | 82 | 1 | 952 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 17.60%
0.89/0.93 c 0.9s| 500 | 41 | 4365 | 8.3 | 13M | 18 | 83 |1278 | 0 | 122 | 0 |1165 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 18.08%
0.89/0.97 c 1.0s| 600 | 44 | 4793 | 7.6 | 13M | 18 | 83 |1296 | 236 | 173 | 1 |1312 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 18.88%
1.10/1.13 c 1.1s| 700 | 33 | 5584 | 7.6 | 13M | 18 | 83 |1246 | 241 | 217 | 3 |1465 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 23.75%
1.10/1.16 c 1.2s| 800 | 37 | 6050 | 7.3 | 13M | 18 | 83 |1298 | 0 | 232 | 0 |1612 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 23.92%
1.19/1.20 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1.19/1.20 c 1.2s| 900 | 32 | 6421 | 6.9 | 13M | 18 | 83 |1318 | 0 | 262 | 0 |1753 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 24.06%
1.29/1.37 c 1.4s| 1000 | 26 | 6924 | 6.7 | 13M | 18 | 83 |1329 | 0 | 305 | 0 |1856 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 65.16%
1.39/1.42 c 1.4s| 1100 | 31 | 7570 | 6.7 | 13M | 18 | 83 |1353 | 0 | 356 | 0 |1941 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 65.43%
1.39/1.47 c 1.5s| 1200 | 28 | 8061 | 6.5 | 13M | 18 | 83 |1410 | 0 | 430 | 0 |2052 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 65.94%
1.49/1.51 c 1.5s| 1300 | 21 | 8498 | 6.4 | 13M | 18 | 83 |1482 | 240 | 478 | 3 |2182 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 66.31%
1.49/1.58 c 1.6s| 1400 | 6 | 9047 | 6.3 | 13M | 18 | 83 |1454 | 233 | 564 | 1 |2292 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | 67.89%
1.49/1.58 c
1.49/1.58 c SCIP Status : problem is solved [optimal solution found]
1.49/1.58 c Solving Time (sec) : 1.58
1.49/1.58 c Solving Nodes : 1411 (total of 1412 nodes in 2 runs)
1.49/1.58 c Primal Bound : +1.00000000000000e+00 (3 solutions)
1.49/1.58 c Dual Bound : +1.00000000000000e+00
1.49/1.58 c Gap : 0.00 %
1.49/1.58 s OPTIMUM FOUND
1.49/1.58 v x168 -x167 x166 -x165 x164 -x163 x162 -x161 x160 -x159 x158 -x157 x156 -x155 x154 -x153 x152 -x151 x150 -x149 x148 -x147 x146 -x145
1.49/1.58 v x144 -x143 x142 -x141 x140 -x139 x138 -x137 x136 -x135 x134 -x133 x132 -x131 x130 -x129 x128 -x127 x126 -x125 x124 -x123
1.49/1.58 v x122 -x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 x110 -x109 x108 -x107 x106 -x105 x104 -x103 x102 -x101 x100
1.49/1.58 v -x99 x98 -x97 x96 -x95 x94 -x93 x92 -x91 x90 -x89 x88 -x87 x86 -x85 x84 -x83 x82 -x81 x80 -x79 x78 -x77 x76 -x75 x74 -x73 x72
1.49/1.58 v -x71 x70 -x69 x68 -x67 x66 -x65 x64 -x63 x62 -x61 x60 -x59 x58 -x57 x56 -x55 x54 -x53 x52 -x51 x50 -x49 x48 -x47 x46 -x45
1.49/1.58 v x44 -x43 x42 -x41 x40 -x39 x38 -x37 x36 -x35 x34 -x33 x32 -x31 x30 -x29 x28 -x27 x26 -x25 x24 -x23 x22 -x21 x20 -x19 x18 -x17
1.49/1.58 v x16 -x15 x14 -x13 x12 -x11 x10 -x9 x8 -x7 x6 -x5 x4 -x3 x2 -x1
1.49/1.58 c SCIP Status : problem is solved [optimal solution found]
1.49/1.58 c Total Time : 1.58
1.49/1.58 c solving : 1.58
1.49/1.58 c presolving : 0.02 (included in solving)
1.49/1.58 c reading : 0.00 (included in solving)
1.49/1.58 c copying : 0.12 (37 #copies) (minimal 0.00, maximal 0.00, average 0.00)
1.49/1.58 c Original Problem :
1.49/1.58 c Problem name : HOME/instance-4425202-1720888892.wbo
1.49/1.58 c Variables : 392 (392 binary, 0 integer, 0 implicit integer, 0 continuous)
1.49/1.58 c Constraints : 533 initial, 533 maximal
1.49/1.58 c Objective : minimize, 224 non-zeros (abs.min = 1, abs.max = 1)
1.49/1.58 c Presolved Problem :
1.49/1.58 c Problem name : t_HOME/instance-4425202-1720888892.wbo
1.49/1.58 c Variables : 83 (83 binary, 0 integer, 0 implicit integer, 0 continuous)
1.49/1.58 c Constraints : 241 initial, 1485 maximal
1.49/1.58 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
1.49/1.58 c Nonzeros : 844 constraint, 0 clique table
1.49/1.58 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
1.49/1.58 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c domcol : 0.00 0.00 11 0 0 0 0 0 0 0 0 0
1.49/1.58 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.58 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c implics : 0.00 0.00 15 0 0 0 0 0 0 0 0 0
1.49/1.58 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c milp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.58 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c trivial : 0.00 0.00 27 224 0 0 0 0 0 0 0 0
1.49/1.58 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c dualfix : 0.00 0.00 27 0 0 0 0 0 0 0 0 0
1.49/1.58 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c probing : 0.01 0.00 10 0 224 0 0 0 0 0 0 0
1.49/1.58 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.58 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.58 c vbounds : 0.00 0.00 1 0 1 0 0 0 0 0 0 0
1.49/1.58 c knapsack : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
1.49/1.58 c setppc : 0.00 0.00 4 0 0 0 0 0 2 0 0 0
1.49/1.58 c linear : 0.00 0.00 37 0 84 0 224 0 90 0 0 0
1.49/1.58 c logicor : 0.00 0.00 14 0 0 0 0 0 9 0 0 7
1.49/1.58 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c indicator : 0.00 0.00 11 0 0 0 0 0 200 0 0 0
1.49/1.58 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
1.49/1.58 c root node : - - - 226 - - 226 - - - - -
1.49/1.58 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
1.49/1.58 c benderslp : 0 0 0 0 874 0 0 30 0 0 0 0 0 0 0
1.49/1.58 c integral : 0 0 0 0 874 0 0 30 0 0 0 0 0 0 1748
1.49/1.58 c knapsack : 10+ 11 21 5733 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c linear : 0+ 211 32 7212 0 0 0 16 392 142 373 1 1 0 0
1.49/1.58 c logicor : 231+ 1508 32 5410 0 0 0 9 8192 951 6767 1 0 0 0
1.49/1.58 c benders : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
1.49/1.58 c fixedvar : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
1.49/1.58 c countsols : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
1.49/1.58 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
1.49/1.58 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c integral : 0.01 0.00 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c knapsack : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c logicor : 0.07 0.00 0.00 0.07 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c Propagators : #Propagate #ResProp Cutoffs DomReds
1.49/1.58 c dualfix : 4 0 0 0
1.49/1.58 c genvbounds : 0 0 0 0
1.49/1.58 c nlobbt : 0 0 0 0
1.49/1.58 c obbt : 0 0 0 0
1.49/1.58 c probing : 0 0 0 0
1.49/1.58 c pseudoobj : 16 0 0 224
1.49/1.58 c redcost : 13 0 0 0
1.49/1.58 c rootredcost : 0 0 0 0
1.49/1.58 c symmetry : 0 0 0 0
1.49/1.58 c vbounds : 1 0 0 0
1.49/1.58 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
1.49/1.58 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c probing : 0.01 0.00 0.01 0.00 0.00 0.00
1.49/1.58 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.58 c Symmetry :
1.49/1.58 c orbitopal red. : 0 reductions applied, 0 cutoffs
1.49/1.58 c orbital reduction: 0 reductions applied, 0 cutoffs
1.49/1.58 c lexicographic red: 0 reductions applied, 0 cutoffs
1.49/1.58 c shadow tree time : 0.00 s
1.49/1.58 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
1.49/1.58 c propagation : 0.01 1093 1034 - 2426 8.1 397 4.9 - - -
1.49/1.58 c infeasible LP : 0.00 20 20 - 20 3.5 0 0.0 20 3.5 0
1.49/1.58 c bound exceed. LP : 0.00 1 0 - 0 0.0 0 0.0 0 0.0 0
1.49/1.58 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
1.49/1.58 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
1.49/1.58 c applied globally : 0.00 - - 0 1648 7.3 - - 20 - -
1.49/1.58 c applied locally : - - - 0 634 6.7 - - 0 - -
1.49/1.58 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
1.49/1.58 c cut pool : 0.02 - 546 61 - - 2613 12238 - - - - - (maximal pool size: 1108)
1.49/1.58 c aggregation : 0.03 0.00 300 32 0 0 19 58 4 0 0 0 0
1.49/1.58 c > cmir : - - - - - - - 53 0 0 0 0 -
1.49/1.58 c > flowcover : - - - - - - - 2 0 0 0 0 -
1.49/1.58 c > knapsackcover : - - - - - - - 3 4 0 0 0 -
1.49/1.58 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c clique : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
1.49/1.58 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c gomory : 0.11 0.00 288 20 0 0 6149 11817 3644 418 326 92 0
1.49/1.58 c > gomorymi : - - - - - - - 4254 1822 167 108 59 -
1.49/1.58 c > strongcg : - - - - - - - 7563 1822 251 218 33 -
1.49/1.58 c impliedbounds : 0.00 0.00 300 32 0 0 1 1 0 1 1 0 0
1.49/1.58 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
1.49/1.58 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c multilinear : 0.00 0.00 74 32 0 0 0 0 0 0 0 0 0
1.49/1.58 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.58 c rapidlearning : 0.78 0.00 33 1 0 503 0 0 0 0 0 0 481
1.49/1.58 c rlt : 0.00 0.00 114 20 0 0 0 0 0 0 0 0 0
1.49/1.58 c zerohalf : 0.02 0.00 299 31 0 0 388 362 296 167 63 104 0
1.49/1.58 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
1.49/1.58 c hybrid : 0.00 0.00 303 31 587 0 15598 39 0 1001
1.49/1.58 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c Pricers : ExecTime SetupTime Calls Vars
1.49/1.58 c problem variables: 0.00 - 0 0
1.49/1.58 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
1.49/1.58 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.58 c random : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.59 c relpscost : 0.01 0.00 874 0 0 0 0 0 0 1748
1.49/1.59 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.59 c Primal Heuristics : ExecTime SetupTime Calls Found Best
1.49/1.59 c LP solutions : 0.00 - - 0 0
1.49/1.59 c relax solutions : 0.00 - - 0 0
1.49/1.59 c pseudo solutions : 0.00 - - 0 0
1.49/1.59 c strong branching : 0.00 - - 0 0
1.49/1.59 c actconsdiving : 0.00 0.00 0 0 0
1.49/1.59 c adaptivediving : 0.02 0.00 36 0 0
1.49/1.59 c alns : 0.01 0.00 2 0 0
1.49/1.59 c bound : 0.00 0.00 0 0 0
1.49/1.59 c clique : 0.00 0.00 0 0 0
1.49/1.59 c coefdiving : 0.00 0.00 0 0 0
1.49/1.59 c completesol : 0.00 0.00 0 0 0
1.49/1.59 c conflictdiving : 0.01 0.00 20 0 0
1.49/1.59 c crossover : 0.00 0.00 0 0 0
1.49/1.59 c dins : 0.00 0.00 0 0 0
1.49/1.59 c distributiondivin: 0.02 0.00 18 0 0
1.49/1.59 c dps : 0.00 0.00 0 0 0
1.49/1.59 c dualval : 0.00 0.00 0 0 0
1.49/1.59 c farkasdiving : 0.00 0.00 0 0 0
1.49/1.59 c feasjump : 0.00 0.00 0 0 0
1.49/1.59 c feaspump : 0.00 0.00 1 0 0
1.49/1.59 c fixandinfer : 0.00 0.00 0 0 0
1.49/1.59 c fracdiving : 0.00 0.00 20 0 0
1.49/1.59 c gins : 0.00 0.00 0 0 0
1.49/1.59 c guideddiving : 0.00 0.00 0 0 0
1.49/1.59 c indcoefdiving : 0.00 0.00 0 0 0
1.49/1.59 c indicator : 0.00 0.00 0 0 0
1.49/1.59 c indicatordiving : 0.00 0.00 0 0 0
1.49/1.59 c indoneopt : 0.00 0.00 1 0 0
1.49/1.59 c indrounding : 0.00 0.00 0 0 0
1.49/1.59 c indtwoopt : 0.00 0.00 0 0 0
1.49/1.59 c intdiving : 0.00 0.00 0 0 0
1.49/1.59 c intshifting : 0.00 0.00 0 0 0
1.49/1.59 c linesearchdiving : 0.01 0.00 19 0 0
1.49/1.59 c localbranching : 0.00 0.00 0 0 0
1.49/1.59 c locks : 0.00 0.00 1 0 0
1.49/1.59 c lpface : 0.00 0.00 0 0 0
1.49/1.59 c mpec : 0.00 0.00 0 0 0
1.49/1.59 c multistart : 0.00 0.00 0 0 0
1.49/1.59 c mutation : 0.00 0.00 0 0 0
1.49/1.59 c nlpdiving : 0.00 0.00 0 0 0
1.49/1.59 c objpscostdiving : 0.02 0.00 6 0 0
1.49/1.59 c octane : 0.00 0.00 0 0 0
1.49/1.59 c ofins : 0.00 0.00 0 0 0
1.49/1.59 c oneopt : 0.00 0.00 1 1 1
1.49/1.59 c padm : 0.00 0.00 0 0 0
1.49/1.59 c proximity : 0.00 0.00 0 0 0
1.49/1.59 c pscostdiving : 0.01 0.00 19 0 0
1.49/1.59 c randrounding : 0.01 0.00 33 0 0
1.49/1.59 c rens : 0.05 0.00 2 0 0
1.49/1.59 c reoptsols : 0.00 0.00 0 0 0
1.49/1.59 c repair : 0.00 0.00 0 0 0
1.49/1.59 c rins : 0.00 0.00 0 0 0
1.49/1.59 c rootsoldiving : 0.02 0.00 6 0 0
1.49/1.59 c rounding : 0.00 0.00 448 0 0
1.49/1.59 c scheduler : 0.00 0.00 0 0 0
1.49/1.59 c shiftandpropagate: 0.00 0.00 0 0 0
1.49/1.59 c shifting : 0.01 0.00 215 0 0
1.49/1.59 c simplerounding : 0.00 0.00 1218 0 0
1.49/1.59 c smallcard : 0.00 0.00 0 0 0
1.49/1.59 c subnlp : 0.00 0.00 0 0 0
1.49/1.59 c trivial : 0.00 0.00 4 2 1
1.49/1.59 c trivialnegation : 0.00 0.00 0 0 0
1.49/1.59 c trustregion : 0.00 0.00 0 0 0
1.49/1.59 c trysol : 0.00 0.00 0 0 0
1.49/1.59 c twoopt : 0.00 0.00 0 0 0
1.49/1.59 c undercover : 0.00 0.00 0 0 0
1.49/1.59 c vbounds : 0.00 0.00 0 0 0
1.49/1.59 c veclendiving : 0.00 0.00 19 0 0
1.49/1.59 c zeroobj : 0.00 0.00 0 0 0
1.49/1.59 c zirounding : 0.00 0.00 875 0 0
1.49/1.59 c other solutions : - - - 0 -
1.49/1.59 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
1.49/1.59 c rens : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c rins : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c mutation : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c localbranching : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c crossover : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c proximity : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c dins : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
1.49/1.59 c zeroobjective : 0 0.00 0.00 0 0 0 0.00000 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 0
1.49/1.59 c trustregion : 0 0.00 0.00 0 0 0 0.00000 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 0
1.49/1.59 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
1.49/1.59 c primal LP : 0.00 82 0 0.00 - 0.00 82
1.49/1.59 c dual LP : 0.13 1237 6217 5.03 46825.34 0.00 0
1.49/1.59 c lex dual LP : 0.00 0 0 0.00 -
1.49/1.59 c barrier LP : 0.00 0 0 0.00 - 0.00 0
1.49/1.59 c resolve instable : 0.00 0 0 0.00 -
1.49/1.59 c diving/probing LP: 0.06 312 2891 9.27 45255.31
1.49/1.59 c strong branching : 0.00 10 123 12.30 - - - 0
1.49/1.59 c (at root node) : - 10 123 12.30 -
1.49/1.59 c conflict analysis: 0.00 0 0 0.00 -
1.49/1.59 c B&B Tree :
1.49/1.59 c number of runs : 2
1.49/1.59 c nodes : 1411 (874 internal, 537 leaves)
1.49/1.59 c feasible leaves : 0
1.49/1.59 c infeas. leaves : 537
1.49/1.59 c objective leaves : 0
1.49/1.59 c nodes (total) : 1412 (874 internal, 538 leaves)
1.49/1.59 c nodes left : 0
1.49/1.59 c max depth : 18
1.49/1.59 c max depth (total): 18
1.49/1.59 c backtracks : 556 (39.4%)
1.49/1.59 c early backtracks : 0 (0.0%)
1.49/1.59 c nodes exc. ref. : 0 (0.0%)
1.49/1.59 c delayed cutoffs : 338
1.49/1.59 c repropagations : 460 (1964 domain reductions, 238 cutoffs)
1.49/1.59 c avg switch length: 4.01
1.49/1.59 c switching time : 0.06
1.49/1.59 c Root Node :
1.49/1.59 c First LP value : +0.00000000000000e+00
1.49/1.59 c First LP Iters : 68 (147826.09 Iter/sec)
1.49/1.59 c First LP Time : 0.00
1.49/1.59 c Final Dual Bound : +0.00000000000000e+00
1.49/1.59 c Final Root Iters : 234
1.49/1.59 c Root LP Estimate : +9.92356428544097e-04
1.49/1.59 c Solution :
1.49/1.59 c Solutions found : 3 (2 improvements)
1.49/1.59 c First Solution : +2.24000000000000e+02 (in run 1, after 1 nodes, 0.02 seconds, depth 0, found by <trivial>)
1.49/1.59 c Gap First Sol. : infinite
1.49/1.59 c Gap Last Sol. : infinite
1.49/1.59 c Primal Bound : +1.00000000000000e+00 (in run 1, after 1 nodes, 0.03 seconds, depth 0, found by <oneopt>)
1.49/1.59 c Dual Bound : +1.00000000000000e+00
1.49/1.59 c Gap : 0.00 %
1.49/1.59 c Integrals : Total Avg%
1.49/1.59 c primal-dual : 158.28 100.00
1.49/1.59 c primal-ref : - - (not evaluated)
1.49/1.59 c dual-ref : - - (not evaluated)
1.49/1.59 c Time complete: 1.58381.