Download the above graph as a PDF file / as an EPS file
| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIP 2024-07-07 | OPTIMUM | 0.195598 | 0.197275 |
| Name | PB24/WBO/PARTIAL-LIN/wcsp/dimacs/ normalized-dubois21_ext.wbo |
| MD5SUM | 509a959af0c950a8d560ae1635b129cf |
| Bench Category | PARTIAL-LIN (WBO, both soft and hard constraints, linear constraints) |
| Best result obtained on this benchmark | MOPT |
| Best cost obtained on this benchmark | 1 |
| Best CPU time to get the best result obtained on this benchmark | 0.011741 |
| Max-Satisfiable | |
| Max-(Un)Satisfiability was proved | |
| Best value of the cost | |
| Optimality of the best cost was proved | |
| Number of variables | 126 |
| Total number of constraints | 231 |
| Number of soft constraints | 168 |
| Number of constraints which are clauses | 168 |
| Number of constraints which are cardinality constraints (but not clauses) | 63 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 3 |
| Top cost | 169 |
| Min constraint cost | 1 |
| Max constraint cost | 1 |
| Sum of constraints costs | 168 |
| Biggest number in a constraint | 2 |
| Number of bits of the biggest number in a constraint | 2 |
| Biggest sum of numbers in a constraint | 5 |
| Number of bits of the biggest sum of numbers | 3 |
| Number of products (including duplicates) | 0 |
| Sum of products size (including duplicates) | 0 |
| Number of different products | 0 |
| Sum of products size | 0 |
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-4425200-1720888844.wbo>
0.00/0.00 c original problem has 294 variables (294 bin, 0 int, 0 impl, 0 cont) and 400 constraints
0.00/0.00 c problem read in 0.00
0.00/0.00 c presolving:
0.00/0.00 c (round 1, fast) 63 del vars, 64 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.00 c (round 2, fast) 63 del vars, 64 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 3, exhaustive) 88 del vars, 64 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 4, exhaustive) 113 del vars, 64 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 5, fast) 113 del vars, 89 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 6, exhaustive) 138 del vars, 89 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 7, fast) 138 del vars, 114 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 8, exhaustive) 163 del vars, 114 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 9, fast) 163 del vars, 139 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 10, exhaustive) 188 del vars, 139 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 11, fast) 188 del vars, 164 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 12, exhaustive) 213 del vars, 164 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 13, fast) 213 del vars, 189 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 373/399 (93.5%) - 0 fixings, 168 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c (round 14, exhaustive) 231 del vars, 189 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (round 15, fast) 231 del vars, 214 del conss, 0 add conss, 168 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 378/399 (94.7%) - 0 fixings, 168 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.01 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.02 c presolving (16 rounds: 16 fast, 8 medium, 8 exhaustive):
0.00/0.02 c 231 deleted vars, 214 deleted constraints, 0 added constraints, 168 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.02 c 168 implications, 0 cliques
0.00/0.02 c presolved problem has 231 variables (231 bin, 0 int, 0 impl, 0 cont) and 186 constraints
0.00/0.02 c 168 constraints of type <linear>
0.00/0.02 c 18 constraints of type <indicator>
0.00/0.02 c transformed objective value is always integral (scale: 1)
0.00/0.02 c Presolving Time: 0.01
0.00/0.02 c - non default parameters ----------------------------------------------------------------------
0.00/0.02 c # SCIP version 10.0.0
0.00/0.02 c
0.00/0.02 c # maximal time in seconds to run
0.00/0.02 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.02 c limits/time = 3596.997012
0.00/0.02 c
0.00/0.02 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.02 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.02 c limits/memory = 27900
0.00/0.02 c
0.00/0.02 c # belongs reading time to solving time?
0.00/0.02 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.02 c timing/reading = TRUE
0.00/0.02 c
0.00/0.02 c -----------------------------------------------------------------------------------------------
0.00/0.02 c start solving
0.00/0.02 c
0.00/0.02 o 168
0.00/0.02 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.02 c t 0.0s| 1 | 0 | 0 | - | trivial| 0 | 231 | 186 | 0 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.680000e+02 | Inf | unknown
0.00/0.02 o 1
0.00/0.02 c i 0.0s| 1 | 0 | 0 | - | oneopt| 0 | 231 | 186 | 168 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 49 | - | 6610k | 0 | 231 | 168 | 168 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 51 | - | 6689k | 0 | 231 | 168 | 169 | 1 | 1 | 0 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 54 | - | 6961k | 0 | 231 | 169 | 170 | 2 | 2 | 1 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 56 | - | 7010k | 0 | 231 | 170 | 172 | 4 | 3 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 59 | - | 7052k | 0 | 231 | 170 | 173 | 5 | 4 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 63 | - | 7340k | 0 | 231 | 170 | 174 | 6 | 5 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 65 | - | 7661k | 0 | 231 | 170 | 176 | 8 | 6 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 72 | - | 7680k | 0 | 231 | 170 | 177 | 9 | 7 | 2 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.04 c 0.0s| 1 | 0 | 76 | - | 8477k | 0 | 231 | 172 | 178 | 10 | 8 | 4 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.0s| 1 | 0 | 77 | - | 9077k | 0 | 231 | 172 | 180 | 12 | 9 | 4 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.0s| 1 | 0 | 90 | - | 9294k | 0 | 231 | 173 | 181 | 13 | 10 | 5 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.1s| 1 | 0 | 92 | - | 9313k | 0 | 231 | 174 | 181 | 14 | 11 | 6 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.1s| 1 | 0 | 109 | - | 9313k | 0 | 231 | 176 | 183 | 16 | 12 | 8 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 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.05 c 0.1s| 1 | 0 | 110 | - | 9332k | 0 | 231 | 177 | 184 | 17 | 13 | 9 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.05 c 0.1s| 1 | 0 | 116 | - | 9351k | 0 | 231 | 177 | 185 | 18 | 14 | 9 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 119 | - | 9392k | 0 | 231 | 178 | 186 | 19 | 15 | 10 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 128 | - | 9410k | 0 | 231 | 181 | 187 | 20 | 16 | 13 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 132 | - | 9430k | 0 | 231 | 182 | 182 | 22 | 17 | 14 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 134 | - | 9448k | 0 | 231 | 183 | 183 | 23 | 18 | 15 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 136 | - | 9448k | 0 | 231 | 184 | 184 | 24 | 19 | 16 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.00/0.10 c (run 1, node 1) restarting after 168 global fixings of integer variables
0.00/0.10 c
0.00/0.10 c (restart) converted 15 cuts from the global cut pool into linear constraints
0.00/0.10 c
0.00/0.10 c presolving:
0.00/0.10 c (round 1, fast) 168 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 168 impls, 1 clqs
0.00/0.10 c (round 2, exhaustive) 168 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 183 upgd conss, 168 impls, 1 clqs
0.00/0.10 c (round 3, medium) 168 del vars, 1 del conss, 1 add conss, 0 chg bounds, 1 chg sides, 2 chg coeffs, 183 upgd conss, 168 impls, 1 clqs
0.00/0.10 c (round 4, fast) 168 del vars, 3 del conss, 2 add conss, 0 chg bounds, 1 chg sides, 2 chg coeffs, 183 upgd conss, 168 impls, 1 clqs
0.10/0.11 c (round 5, exhaustive) 168 del vars, 6 del conss, 2 add conss, 0 chg bounds, 1 chg sides, 7 chg coeffs, 183 upgd conss, 168 impls, 1 clqs
0.10/0.11 c presolving (6 rounds: 6 fast, 4 medium, 3 exhaustive):
0.10/0.11 c 168 deleted vars, 6 deleted constraints, 2 added constraints, 0 tightened bounds, 0 added holes, 1 changed sides, 7 changed coefficients
0.10/0.11 c 168 implications, 2 cliques
0.10/0.11 c presolved problem has 63 variables (63 bin, 0 int, 0 impl, 0 cont) and 202 constraints
0.10/0.11 c 13 constraints of type <knapsack>
0.10/0.11 c 1 constraints of type <setppc>
0.10/0.11 c 188 constraints of type <logicor>
0.10/0.11 c transformed objective value is always integral (scale: 1)
0.10/0.11 c Presolving Time: 0.02
0.10/0.11 c
0.10/0.11 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.11 c 0.1s| 1 | 0 | 289 | - | 9536k | 0 | 63 | 202 | 183 | 0 | 0 | 23 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 293 | - | 9549k | 0 | 63 | 383 | 175 | 0 | 1 | 24 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.12 c 0.1s| 1 | 0 | 302 | - | 9582k | 0 | 63 | 380 | 176 | 1 | 2 | 24 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 303 | - | 9584k | 0 | 63 | 380 | 178 | 3 | 3 | 25 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 304 | - | 9586k | 0 | 63 | 380 | 179 | 4 | 4 | 25 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 310 | - | 9605k | 0 | 63 | 382 | 181 | 6 | 5 | 27 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 317 | - | 9608k | 0 | 63 | 383 | 185 | 10 | 6 | 28 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.13 c 0.1s| 1 | 0 | 321 | - | 9610k | 0 | 63 | 384 | 186 | 11 | 7 | 29 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 327 | - | 9668k | 0 | 63 | 384 | 188 | 13 | 8 | 30 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 330 | - | 9718k | 0 | 63 | 384 | 189 | 14 | 9 | 31 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 331 | - | 9755k | 0 | 63 | 385 | 190 | 15 | 10 | 32 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 334 | - | 9775k | 0 | 63 | 385 | 191 | 16 | 11 | 32 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 335 | - | 9796k | 0 | 63 | 386 | 192 | 17 | 12 | 33 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 337 | - | 9817k | 0 | 63 | 387 | 193 | 18 | 13 | 34 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.14 c 0.1s| 1 | 0 | 348 | - | 9836k | 0 | 63 | 389 | 177 | 19 | 14 | 36 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 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.15 c 0.1s| 1 | 0 | 356 | - | 9836k | 0 | 63 | 389 | 179 | 21 | 15 | 37 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 c 0.1s| 1 | 0 | 357 | - | 9836k | 0 | 63 | 390 | 180 | 22 | 16 | 38 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 c 0.1s| 1 | 0 | 359 | - | 9838k | 0 | 63 | 391 | 181 | 23 | 17 | 39 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 c 0.1s| 1 | 0 | 362 | - | 9838k | 0 | 63 | 393 | 182 | 24 | 18 | 41 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 c 0.2s| 1 | 0 | 379 | - | 9840k | 0 | 63 | 394 | 183 | 25 | 19 | 42 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.15 c 0.2s| 1 | 0 | 385 | - | 9840k | 0 | 63 | 396 | 177 | 27 | 20 | 44 | 0 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.16 c 0.2s| 1 | 2 | 421 | - | 9846k | 0 | 63 | 368 | 177 | 27 | 20 | 55 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.16 c (run 2, node 1) restarting after 2 global fixings of integer variables
0.10/0.16 c
0.10/0.16 c (restart) converted 12 cuts from the global cut pool into linear constraints
0.10/0.16 c
0.10/0.16 c presolving:
0.10/0.16 c (round 1, fast) 2 del vars, 8 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 19 chg coeffs, 0 upgd conss, 168 impls, 8 clqs
0.10/0.16 c (round 2, medium) 5 del vars, 8 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 19 chg coeffs, 0 upgd conss, 168 impls, 1 clqs
0.10/0.16 c (round 3, fast) 5 del vars, 28 del conss, 4 add conss, 0 chg bounds, 3 chg sides, 48 chg coeffs, 0 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 4, fast) 6 del vars, 30 del conss, 4 add conss, 0 chg bounds, 3 chg sides, 50 chg coeffs, 0 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 5, medium) 6 del vars, 31 del conss, 4 add conss, 0 chg bounds, 3 chg sides, 50 chg coeffs, 0 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 6, exhaustive) 6 del vars, 66 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 50 chg coeffs, 0 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 7, exhaustive) 6 del vars, 66 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 50 chg coeffs, 112 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 8, fast) 6 del vars, 68 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 50 chg coeffs, 112 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 9, exhaustive) 6 del vars, 82 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 91 chg coeffs, 112 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 10, exhaustive) 6 del vars, 86 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 91 chg coeffs, 112 upgd conss, 168 impls, 2 clqs
0.10/0.16 c (round 11, exhaustive) 6 del vars, 86 del conss, 4 add conss, 0 chg bounds, 32 chg sides, 92 chg coeffs, 112 upgd conss, 168 impls, 2 clqs
0.10/0.16 c presolving (12 rounds: 12 fast, 8 medium, 6 exhaustive):
0.10/0.16 c 6 deleted vars, 86 deleted constraints, 4 added constraints, 0 tightened bounds, 0 added holes, 32 changed sides, 92 changed coefficients
0.10/0.16 c 168 implications, 2 cliques
0.10/0.16 c presolved problem has 57 variables (57 bin, 0 int, 0 impl, 0 cont) and 298 constraints
0.10/0.16 c 18 constraints of type <knapsack>
0.10/0.16 c 1 constraints of type <setppc>
0.10/0.16 c 5 constraints of type <linear>
0.10/0.16 c 274 constraints of type <logicor>
0.10/0.16 c transformed objective value is always integral (scale: 1)
0.10/0.16 c Presolving Time: 0.02
0.10/0.16 c
0.10/0.16 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.16 c 0.2s| 1 | 0 | 468 | - | 9896k | 0 | 57 | 298 | 174 | 0 | 0 | 55 | 10 | 0.000000e+00 | 1.000000e+00 | Inf | unknown
0.10/0.19 c 0.2s| 1 | 0 | 484 | - | 9897k | 0 | 57 | 334 | 174 | 0 | 1 | 56 | 10 | 1.000000e+00 | 1.000000e+00 | 0.00%| unknown
0.10/0.19 c
0.10/0.19 c SCIP Status : problem is solved [optimal solution found]
0.10/0.19 c Solving Time (sec) : 0.19
0.10/0.19 c Solving Nodes : 1 (total of 3 nodes in 3 runs)
0.10/0.19 c Primal Bound : +1.00000000000000e+00 (3 solutions)
0.10/0.19 c Dual Bound : +1.00000000000000e+00
0.10/0.19 c Gap : 0.00 %
0.10/0.19 s OPTIMUM FOUND
0.10/0.19 v x126 -x125 x124 -x123 x122 -x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 x110 -x109 x108 -x107 x106 -x105 x104 -x103
0.10/0.19 v x102 -x101 x100 -x99 x98 -x97 x96 -x95 x94 -x93 x92 -x91 x90 -x89 x88 -x87 x86 -x85 x84 -x83 x82 -x81 x80 -x79 x78 -x77
0.10/0.19 v x76 -x75 x74 -x73 x72 -x71 x70 -x69 x68 -x67 x66 -x65 x64 -x63 x62 -x61 x60 -x59 x58 -x57 x56 -x55 x54 -x53 x52 -x51 x50 -x49
0.10/0.19 v x48 -x47 x46 -x45 x44 -x43 x42 -x41 x40 -x39 x38 -x37 x36 -x35 x34 -x33 x32 -x31 x30 -x29 x28 -x27 x26 -x25 x24 -x23 x22 -x21
0.10/0.19 v x20 -x19 x18 -x17 x16 -x15 x14 -x13 x12 -x11 x10 -x9 x8 -x7 x6 -x5 x4 -x3 x2 -x1
0.10/0.19 c SCIP Status : problem is solved [optimal solution found]
0.10/0.19 c Total Time : 0.19
0.10/0.19 c solving : 0.19
0.10/0.19 c presolving : 0.02 (included in solving)
0.10/0.19 c reading : 0.00 (included in solving)
0.10/0.19 c copying : 0.01 (5 #copies) (minimal 0.00, maximal 0.00, average 0.00)
0.10/0.19 c Original Problem :
0.10/0.19 c Problem name : HOME/instance-4425200-1720888844.wbo
0.10/0.19 c Variables : 294 (294 binary, 0 integer, 0 implicit integer, 0 continuous)
0.10/0.19 c Constraints : 400 initial, 400 maximal
0.10/0.19 c Objective : minimize, 168 non-zeros (abs.min = 1, abs.max = 1)
0.10/0.19 c Presolved Problem :
0.10/0.19 c Problem name : t_HOME/instance-4425200-1720888844.wbo
0.10/0.19 c Variables : 57 (57 binary, 0 integer, 0 implicit integer, 0 continuous)
0.10/0.19 c Constraints : 298 initial, 334 maximal
0.10/0.19 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
0.10/0.19 c Nonzeros : 1499 constraint, 4 clique table
0.10/0.19 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
0.10/0.19 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c domcol : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
0.10/0.19 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.10/0.19 c gateextraction : 0.00 0.00 7 0 0 0 0 0 0 0 0 0
0.10/0.19 c implics : 0.00 0.00 20 0 0 0 0 0 0 0 0 0
0.10/0.19 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c milp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.10/0.19 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c trivial : 0.00 0.00 34 170 0 0 0 0 0 0 0 0
0.10/0.19 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c dualfix : 0.00 0.00 34 1 0 0 0 0 0 0 0 0
0.10/0.19 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c probing : 0.01 0.00 8 0 168 0 0 0 0 0 0 0
0.10/0.19 c pseudoobj : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
0.10/0.19 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.10/0.19 c vbounds : 0.00 0.00 3 0 3 0 0 0 0 0 0 0
0.10/0.19 c knapsack : 0.00 0.00 35 0 0 0 0 0 6 6 2 10
0.10/0.19 c setppc : 0.00 0.00 26 0 0 0 0 0 1 0 0 0
0.10/0.19 c linear : 0.00 0.00 45 0 63 0 168 0 105 0 31 24
0.10/0.19 c logicor : 0.00 0.00 36 0 0 0 0 0 44 0 0 65
0.10/0.19 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c indicator : 0.00 0.00 9 0 0 0 0 0 150 0 0 0
0.10/0.19 c components : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
0.10/0.19 c root node : - - - 196 - - 196 - - - - -
0.10/0.19 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
0.10/0.19 c benderslp : 0 0 0 0 1 0 0 36 0 0 0 0 0 0 0
0.10/0.19 c integral : 0 0 0 0 1 0 0 36 0 0 0 0 0 0 2
0.10/0.19 c knapsack : 18 18 23 240 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c setppc : 1 1 19 37 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c linear : 5+ 40 41 1535 0 0 0 18 78 18 0 17 5 0 0
0.10/0.19 c logicor : 274+ 275 40 296 0 0 0 12 62 18 0 7 3 0 0
0.10/0.19 c benders : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
0.10/0.19 c fixedvar : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
0.10/0.19 c countsols : 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0
0.10/0.19 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
0.10/0.19 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c integral : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c knapsack : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c linear : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c Propagators : #Propagate #ResProp Cutoffs DomReds
0.10/0.19 c dualfix : 6 0 0 0
0.10/0.19 c genvbounds : 0 0 0 0
0.10/0.19 c nlobbt : 0 0 0 0
0.10/0.19 c obbt : 0 0 0 0
0.10/0.19 c probing : 0 0 0 0
0.10/0.19 c pseudoobj : 24 0 0 168
0.10/0.19 c redcost : 21 0 0 0
0.10/0.19 c rootredcost : 0 0 0 0
0.10/0.19 c symmetry : 0 0 0 0
0.10/0.19 c vbounds : 9 0 0 0
0.10/0.19 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
0.10/0.19 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c probing : 0.01 0.00 0.01 0.00 0.00 0.00
0.10/0.19 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.10/0.19 c Symmetry :
0.10/0.19 c orbitopal red. : 0 reductions applied, 0 cutoffs
0.10/0.19 c orbital reduction: 0 reductions applied, 0 cutoffs
0.10/0.19 c lexicographic red: 0 reductions applied, 0 cutoffs
0.10/0.19 c shadow tree time : 0.00 s
0.10/0.19 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
0.10/0.19 c propagation : 0.00 35 35 - 53 4.5 1 3.0 - - -
0.10/0.19 c infeasible LP : 0.00 1 1 - 6 7.8 1 3.0 1 8.0 0
0.10/0.19 c bound exceed. LP : 0.00 1 0 - 0 0.0 0 0.0 0 0.0 0
0.10/0.19 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
0.10/0.19 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
0.10/0.19 c applied globally : 0.00 - - 0 55 4.7 - - 1 - -
0.10/0.19 c applied locally : - - - 0 0 0.0 - - 0 - -
0.10/0.19 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
0.10/0.19 c cut pool : 0.00 - 76 76 - - 551 1431 - - - - - (maximal pool size: 304)
0.10/0.19 c aggregation : 0.02 0.00 40 40 0 0 3 7 0 0 0 0 0
0.10/0.19 c > cmir : - - - - - - - 5 0 0 0 0 -
0.10/0.19 c > flowcover : - - - - - - - 2 0 0 0 0 -
0.10/0.19 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
0.10/0.19 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c clique : 0.00 0.00 22 22 0 0 0 0 0 0 0 0 0
0.10/0.19 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c gomory : 0.03 0.00 21 21 0 0 508 1381 0 16 16 0 0
0.10/0.19 c > gomorymi : - - - - - - - 633 0 9 9 0 -
0.10/0.19 c > strongcg : - - - - - - - 748 0 7 7 0 -
0.10/0.19 c impliedbounds : 0.00 0.00 40 40 0 0 0 0 0 0 0 0 0
0.10/0.19 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c mcf : 0.00 0.00 3 3 0 0 0 0 0 0 0 0 0
0.10/0.19 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c multilinear : 0.00 0.00 40 40 0 0 0 0 0 0 0 0 0
0.10/0.19 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.10/0.19 c rapidlearning : 0.04 0.00 2 2 0 28 0 0 0 0 0 0 220
0.10/0.19 c rlt : 0.00 0.00 21 21 0 0 0 0 0 0 0 0 0
0.10/0.19 c zerohalf : 0.01 0.00 40 40 0 0 40 43 0 27 27 0 0
0.10/0.19 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
0.10/0.19 c hybrid : 0.00 0.00 38 38 51 0 1403 51 0 1403
0.10/0.19 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c Pricers : ExecTime SetupTime Calls Vars
0.10/0.19 c problem variables: 0.00 - 0 0
0.10/0.19 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
0.10/0.19 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c random : 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c relpscost : 0.00 0.00 1 0 0 0 0 0 0 2
0.10/0.19 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
0.10/0.19 c Primal Heuristics : ExecTime SetupTime Calls Found Best
0.10/0.19 c LP solutions : 0.00 - - 0 0
0.10/0.19 c relax solutions : 0.00 - - 0 0
0.10/0.19 c pseudo solutions : 0.00 - - 0 0
0.10/0.19 c strong branching : 0.00 - - 0 0
0.10/0.19 c actconsdiving : 0.00 0.00 0 0 0
0.10/0.19 c adaptivediving : 0.00 0.00 0 0 0
0.10/0.19 c alns : 0.01 0.00 2 0 0
0.10/0.19 c bound : 0.00 0.00 0 0 0
0.10/0.19 c clique : 0.00 0.00 1 0 0
0.10/0.19 c coefdiving : 0.00 0.00 0 0 0
0.10/0.19 c completesol : 0.00 0.00 0 0 0
0.10/0.19 c conflictdiving : 0.00 0.00 2 0 0
0.10/0.19 c crossover : 0.00 0.00 0 0 0
0.10/0.19 c dins : 0.00 0.00 0 0 0
0.10/0.19 c distributiondivin: 0.00 0.00 0 0 0
0.10/0.19 c dps : 0.00 0.00 0 0 0
0.10/0.19 c dualval : 0.00 0.00 0 0 0
0.10/0.19 c farkasdiving : 0.00 0.00 0 0 0
0.10/0.19 c feasjump : 0.00 0.00 0 0 0
0.10/0.19 c feaspump : 0.00 0.00 1 0 0
0.10/0.19 c fixandinfer : 0.00 0.00 0 0 0
0.10/0.19 c fracdiving : 0.00 0.00 0 0 0
0.10/0.19 c gins : 0.00 0.00 0 0 0
0.10/0.19 c guideddiving : 0.00 0.00 0 0 0
0.10/0.19 c indcoefdiving : 0.00 0.00 0 0 0
0.10/0.19 c indicator : 0.00 0.00 0 0 0
0.10/0.19 c indicatordiving : 0.00 0.00 0 0 0
0.10/0.19 c indoneopt : 0.00 0.00 1 0 0
0.10/0.19 c indrounding : 0.00 0.00 0 0 0
0.10/0.19 c indtwoopt : 0.00 0.00 0 0 0
0.10/0.19 c intdiving : 0.00 0.00 0 0 0
0.10/0.19 c intshifting : 0.00 0.00 0 0 0
0.10/0.19 c linesearchdiving : 0.00 0.00 0 0 0
0.10/0.19 c localbranching : 0.00 0.00 0 0 0
0.10/0.19 c locks : 0.00 0.00 1 0 0
0.10/0.19 c lpface : 0.00 0.00 0 0 0
0.10/0.19 c mpec : 0.00 0.00 0 0 0
0.10/0.19 c multistart : 0.00 0.00 0 0 0
0.10/0.19 c mutation : 0.00 0.00 0 0 0
0.10/0.19 c nlpdiving : 0.00 0.00 0 0 0
0.10/0.19 c objpscostdiving : 0.00 0.00 0 0 0
0.10/0.19 c octane : 0.00 0.00 0 0 0
0.10/0.19 c ofins : 0.00 0.00 0 0 0
0.10/0.19 c oneopt : 0.00 0.00 1 1 1
0.10/0.19 c padm : 0.00 0.00 0 0 0
0.10/0.19 c proximity : 0.00 0.00 0 0 0
0.10/0.19 c pscostdiving : 0.00 0.00 0 0 0
0.10/0.19 c randrounding : 0.01 0.00 42 0 0
0.10/0.19 c rens : 0.03 0.00 1 0 0
0.10/0.19 c reoptsols : 0.00 0.00 0 0 0
0.10/0.19 c repair : 0.00 0.00 0 0 0
0.10/0.19 c rins : 0.00 0.00 0 0 0
0.10/0.19 c rootsoldiving : 0.00 0.00 0 0 0
0.10/0.19 c rounding : 0.00 0.00 42 0 0
0.10/0.19 c scheduler : 0.00 0.00 0 0 0
0.10/0.19 c shiftandpropagate: 0.00 0.00 0 0 0
0.10/0.19 c shifting : 0.00 0.00 42 0 0
0.10/0.19 c simplerounding : 0.00 0.00 42 0 0
0.10/0.19 c smallcard : 0.00 0.00 0 0 0
0.10/0.19 c subnlp : 0.00 0.00 0 0 0
0.10/0.19 c trivial : 0.00 0.00 6 2 1
0.10/0.19 c trivialnegation : 0.00 0.00 0 0 0
0.10/0.19 c trustregion : 0.00 0.00 0 0 0
0.10/0.19 c trysol : 0.00 0.00 0 0 0
0.10/0.19 c twoopt : 0.00 0.00 0 0 0
0.10/0.19 c undercover : 0.00 0.00 0 0 0
0.10/0.19 c vbounds : 0.00 0.00 0 0 0
0.10/0.19 c veclendiving : 0.00 0.00 0 0 0
0.10/0.19 c zeroobj : 0.00 0.00 0 0 0
0.10/0.19 c zirounding : 0.00 0.00 2 0 0
0.10/0.19 c other solutions : - - - 0 -
0.10/0.19 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 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
0.10/0.19 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
0.10/0.19 c primal LP : 0.00 5 0 0.00 - 0.00 5
0.10/0.19 c dual LP : 0.01 43 336 7.81 - 0.00 0
0.10/0.19 c lex dual LP : 0.00 0 0 0.00 -
0.10/0.19 c barrier LP : 0.00 0 0 0.00 - 0.00 0
0.10/0.19 c resolve instable : 0.00 0 0 0.00 -
0.10/0.19 c diving/probing LP: 0.00 22 148 6.73 -
0.10/0.19 c strong branching : 0.00 10 57 5.70 - - - 0
0.10/0.19 c (at root node) : - 10 57 5.70 -
0.10/0.19 c conflict analysis: 0.00 0 0 0.00 -
0.10/0.19 c B&B Tree :
0.10/0.19 c number of runs : 3
0.10/0.19 c nodes : 1 (0 internal, 1 leaves)
0.10/0.19 c feasible leaves : 0
0.10/0.19 c infeas. leaves : 1
0.10/0.19 c objective leaves : 0
0.10/0.19 c nodes (total) : 3 (1 internal, 2 leaves)
0.10/0.19 c nodes left : 0
0.10/0.19 c max depth : 0
0.10/0.19 c max depth (total): 0
0.10/0.19 c backtracks : 0 (0.0%)
0.10/0.19 c early backtracks : 0 (0.0%)
0.10/0.19 c nodes exc. ref. : 0 (0.0%)
0.10/0.19 c delayed cutoffs : 0
0.10/0.19 c repropagations : 0 (0 domain reductions, 0 cutoffs)
0.10/0.19 c avg switch length: 2.00
0.10/0.19 c switching time : 0.00
0.10/0.19 c Root Node :
0.10/0.19 c First LP value : +0.00000000000000e+00
0.10/0.19 c First LP Iters : 49 (159090.91 Iter/sec)
0.10/0.19 c First LP Time : 0.00
0.10/0.19 c Final Dual Bound : +1.00000000000000e+00
0.10/0.19 c Final Root Iters : 336
0.10/0.19 c Root LP Estimate : -
0.10/0.19 c Solution :
0.10/0.19 c Solutions found : 3 (2 improvements)
0.10/0.19 c First Solution : +1.68000000000000e+02 (in run 1, after 1 nodes, 0.02 seconds, depth 0, found by <trivial>)
0.10/0.19 c Gap First Sol. : infinite
0.10/0.19 c Gap Last Sol. : infinite
0.10/0.19 c Primal Bound : +1.00000000000000e+00 (in run 1, after 1 nodes, 0.02 seconds, depth 0, found by <oneopt>)
0.10/0.19 c Dual Bound : +1.00000000000000e+00
0.10/0.19 c Gap : 0.00 %
0.10/0.19 c Integrals : Total Avg%
0.10/0.19 c primal-dual : 18.70 99.47
0.10/0.19 c primal-ref : - - (not evaluated)
0.10/0.19 c dual-ref : - - (not evaluated)
0.10/0.19 c Time complete: 0.19198.
OK 1
runsolver version 3.4.2 (svn: 4680) Copyright (C) 2010-2013 Olivier ROUSSEL
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
NUMA information:
number of nodes: 2
memory of node 0: 64096 MiB (58329 MiB free)
memory of node 1: 64473 MiB (58758 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4425200-1720888844/watcher-4425200-1720888844 -o /tmp/evaluation-result-4425200-1720888844/solver-4425200-1720888844 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC011-1720885247-703903 --watchdog 3760 pbscip -f HOME/instance-4425200-1720888844.wbo -t 3600 -j 2 -m 31000
running on 2 cores: 5,7
CPU governors:
performance: 5 7
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3700 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 31744000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 31795200 KiB
Linux 4.18.0-301.1.el8.x86_64
Starting watchdog thread
Current StackSize limit: 8192 KiB
solver pid=706751, runsolver pid=706748
[startup+0.100097 s]*
/proc/loadavg: 4.13 4.33 4.22 5/244 706752
/proc/meminfo: memFree=119885600/131655788 swapFree=131071996/131071996
[pid=706751] ppid=706748 vsize=68300 memory=28588 CPUtime=0.1 cores=5,7
/proc/706751/stat : 706751 (pbscip) R 706748 706751 703890 0 -1 4194304 3538 0 0 0 10 0 0 0 20 0 1 0 141041572 69939200 7147 134679101440 4194304 18693293 140728084584880 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 50692096 140728084587512 140728084587611 140728084587611 140728084594638 0
/proc/706751/statm: 17075 7147 4010 3540 0 5332 0
Current children cumulated CPU time: 0.1 s
Current children cumulated vsize: 68300 KiB
Current children cumulated memory: 28588 KiB
[startup+0.19722 s]
# the end of solver process 706751 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=0.186648 s, system=0.00895 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+0.100097 s]*
/proc/loadavg: 4.13 4.33 4.22 5/244 706752
/proc/meminfo: memFree=119885600/131655788 swapFree=131071996/131071996
[pid=706751] ppid=706748 vsize=68300 memory=28588 CPUtime=0.1 cores=5,7
/proc/706751/stat : 706751 (pbscip) R 706748 706751 703890 0 -1 4194304 3538 0 0 0 10 0 0 0 20 0 1 0 141041572 69939200 7147 134679101440 4194304 18693293 140728084584880 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 50692096 140728084587512 140728084587611 140728084587611 140728084594638 0
/proc/706751/statm: 17075 7147 4010 3540 0 5332 0
Current children cumulated CPU time: 0.1 s
Current children cumulated vsize: 68300 KiB
Current children cumulated memory: 28588 KiB
Child status: 0
Real time (s): 0.197275
CPU time (s): 0.195598
CPU user time (s): 0.186648
CPU system time (s): 0.00895
CPU usage (%): 99.15
Max. virtual memory (cumulated for all children) (KiB): 68300
Max. memory (cumulated for all children) (KiB): 28588
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.186648
system time used= 0.00895
maximum resident set size= 29116
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 3672
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 10
involuntary context switches= 5
# summary of solver processes directly reported to runsolver:
# pid: 706751
# total CPU time (s): 0.195598
# total CPU user time (s): 0.186648
# total CPU system time (s): 0.00895
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.018013 second user time and 0.031767 second system time
The end
Begin job on nodeC011 at 2024-07-13 18:40:57 IDJOB=4425200 IDBENCH=143923 IDSOLVER=3038 FILE ID=nodeC011/4425200-1720888844 RUNJOBID= nodeC011-1720885247-703903 SLURM_JOB_ID= 7485791 Free space on /tmp= 723716 MiB SOLVER NAME= SCIP 2024-07-07 BENCH NAME= PB24/WBO/PARTIAL-LIN/wcsp/dimacs/normalized-dubois21_ext.wbo COMMAND LINE= pbscip -f BENCHNAME -t TIMEOUT -j NBCORE -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4425200-1720888844/watcher-4425200-1720888844 -o /tmp/evaluation-result-4425200-1720888844/solver-4425200-1720888844 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC011-1720885247-703903 --watchdog 3760 pbscip -f HOME/instance-4425200-1720888844.wbo -t 3600 -j 2 -m 31000 TIME LIMIT= 3600 seconds MEMORY LIMIT= 31000 MiB NBCORE= 2 MD5SUM BENCH= 509a959af0c950a8d560ae1635b129cf RANDOM SEED=894691022 nodeC011.alineos.net Linux 4.18.0-301.1.el8.x86_64 #1 SMP Tue Apr 13 16:24:22 UTC 2021 /sys/devices/system/cpu/cpu0/cpufreq/scaling_governor: performance /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 3655.954 cache size : 15360 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.20 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 3668.529 cache size : 15360 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.31 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 1197.300 cache size : 15360 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.20 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 1197.220 cache size : 15360 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.31 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 3670.531 cache size : 15360 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.20 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 3491.625 cache size : 15360 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.31 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 1197.223 cache size : 15360 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.20 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00001f cpu MHz : 1197.122 cache size : 15360 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 invpcid_single pti tpr_shadow vnmi flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit bogomips : 6983.31 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 131655788 kB MemFree: 119898716 kB MemAvailable: 121097808 kB Buffers: 331332 kB Cached: 1699748 kB SwapCached: 0 kB Active: 514140 kB Inactive: 10690516 kB Active(anon): 1428 kB Inactive(anon): 9209592 kB Active(file): 512712 kB Inactive(file): 1480924 kB Unevictable: 0 kB Mlocked: 0 kB SwapTotal: 131071996 kB SwapFree: 131071996 kB Dirty: 18644 kB Writeback: 0 kB AnonPages: 9173412 kB Mapped: 135704 kB Shmem: 37704 kB KReclaimable: 91308 kB Slab: 185636 kB SReclaimable: 91308 kB SUnreclaim: 94328 kB KernelStack: 3964 kB PageTables: 27644 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 196899888 kB Committed_AS: 9787908 kB VmallocTotal: 34359738367 kB VmallocUsed: 0 kB VmallocChunk: 0 kB Percpu: 46048 kB HardwareCorrupted: 0 kB AnonHugePages: 3448832 kB ShmemHugePages: 0 kB ShmemPmdMapped: 0 kB FileHugePages: 0 kB FilePmdMapped: 0 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB Hugetlb: 0 kB DirectMap4k: 185160 kB DirectMap2M: 17545216 kB DirectMap1G: 118489088 kB Free space on /tmp at the end= 723700 MiB End job on nodeC011 at 2024-07-13 18:40:57