0.00/0.00 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 8.0.0] [GitHash: 0408ae5eca]
0.00/0.00 c Copyright (c) 2002-2025 Zuse Institute Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c External libraries:
0.00/0.00 c SoPlex 8.0.0 Linear programming solver developed at Zuse Institute Berlin (soplex.zib.de) [GitHash: 67f6a391]
0.00/0.00 c CppAD 20180000.0 Algorithmic Differentiation of C++ algorithms developed by B. Bell (github.com/coin-or/CppAD)
0.00/0.00 c AMPL/MP 4.0.0 AMPL .nl file reader library (github.com/ampl/mp)
0.00/0.00 c PaPILO 3.0.0 parallel presolve for integer and linear optimization (github.com/scipopt/papilo)
0.00/0.00 c bliss 0.77 Computing Graph Automorphisms by T. Junttila and P. Kaski (users.aalto.fi/~tjunttil/bliss)
0.00/0.00 c sassy 2.0 Symmetry preprocessor by Markus Anders (github.com/markusa4/sassy)
0.00/0.00 c
0.00/0.00 c reading problem <HOME/instance-4544112-1753215017.opb>
0.00/0.10 c original problem has 85570 variables (85570 bin, 0 int, 0 cont) and 1851 constraints
0.00/0.10 c problem read in 0.102 seconds
0.00/0.10 c problem without objective
0.20/0.26 c presolving:
0.30/0.37 c (0.4s) running MILP presolver
0.40/0.50 c (0.5s) MILP presolver found nothing
0.68/0.70 c (round 1, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 931 upgd conss, 0 impls, 920 clqs
0.78/0.87 c (round 2, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1851 upgd conss, 0 impls, 920 clqs
1.59/1.62 c (1.6s) probing: 51/85570 (0.1%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
1.59/1.62 c (1.6s) probing aborted: 50/50 successive totally useless probings
1.59/1.67 c (1.7s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
2.68/2.71 c (2.7s) symmetry computation finished: 747 generators found (max: 747, log10 of symmetry group size: 1160.11) (symcode time: 0.95)
3.08/3.18 c dynamic symmetry handling statistics:
3.08/3.18 c orbitopal reduction: no components
3.08/3.18 c orbital reduction: no components
3.08/3.18 c lexicographic reduction: no permutations
3.08/3.18 c handled 9 out of 9 symmetry components
3.18/3.25 c (round 3, exhaustive) 34290 del vars, 0 del conss, 9 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1851 upgd conss, 0 impls, 912 clqs
3.18/3.27 c (round 4, fast) 34298 del vars, 16 del conss, 9 add conss, 0 chg bounds, 0 chg sides, 34298 chg coeffs, 1851 upgd conss, 0 impls, 913 clqs
3.18/3.28 c (round 5, fast) 34298 del vars, 752 del conss, 9 add conss, 0 chg bounds, 0 chg sides, 34298 chg coeffs, 1851 upgd conss, 0 impls, 913 clqs
8.17/8.25 c (8.3s) probing: 1000/85570 (1.2%) - 0 fixings, 0 aggregations, 26522 implications, 0 bound changes
11.36/11.43 c (11.4s) probing: 1618/85570 (1.9%) - 0 fixings, 0 aggregations, 42569 implications, 0 bound changes
11.36/11.43 c (11.4s) probing aborted: 1000/1000 successive useless probings
11.36/11.47 c presolving (6 rounds: 6 fast, 4 medium, 4 exhaustive):
11.36/11.47 c 34298 deleted vars, 752 deleted constraints, 9 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 34298 changed coefficients
11.36/11.47 c 0 implications, 43482 cliques
11.36/11.47 c presolved problem has 51272 variables (51272 bin, 0 int, 0 cont) and 1108 constraints
11.36/11.47 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
11.36/11.47 c 912 constraints of type <setppc>
11.36/11.47 c 9 constraints of type <orbitope_pp>
11.36/11.47 c 187 constraints of type <logicor>
11.36/11.47 c transformed objective value is always integral (scale: 1)
11.36/11.47 c Presolving Time: 11.24
11.36/11.47 c
11.36/11.47 c - non default parameters ----------------------------------------------------------------------
11.36/11.47 c
11.36/11.47 c # SCIP version 10.0.0
11.36/11.47 c
11.36/11.47 c # maximal time in seconds to run
11.36/11.47 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
11.36/11.47 c limits/time = 3596.998009
11.36/11.47 c
11.36/11.47 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
11.36/11.47 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
11.36/11.47 c limits/memory = 27900
11.36/11.47 c
11.36/11.47 c # belongs reading time to solving time?
11.36/11.47 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
11.36/11.47 c timing/reading = TRUE
11.36/11.47 c
11.36/11.47 c # maximum allowed 'intsize' (i.e. the number of bits required to represent the sum of absolute values of all integers that appear in a constraint or objective function) or -1 for unlimited
11.36/11.47 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
11.36/11.47 c reading/opbreader/maxintsize = 47
11.36/11.47 c
11.36/11.47 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
11.36/11.47 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
11.36/11.47 c propagating/genvbounds/timingmask = 0
11.36/11.47 c
11.36/11.47 c -----------------------------------------------------------------------------------------------
11.36/11.48 c
17.05/17.19 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.05/17.19 c 17.2s| 1 | 0 | 1263 | - | 1021M | 0 | 51k|1314 |1099 | 0 | 0 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
19.54/19.65 c 19.6s| 1 | 0 | 5588 | - | 1049M | 0 | 51k|1313 |1102 | 3 | 1 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
20.13/20.29 c 20.3s| 1 | 0 | 5681 | - | 1051M | 0 | 51k|1313 |1104 | 5 | 2 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
21.03/21.11 c 21.1s| 1 | 0 | 6330 | - | 1053M | 0 | 51k|1313 |1121 | 22 | 3 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
21.83/22.00 c 22.0s| 1 | 0 | 6516 | - | 1064M | 0 | 51k|1313 |1123 | 24 | 4 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
22.03/22.17 c 22.2s| 1 | 0 | 6583 | - | 1065M | 0 | 51k|1313 |1125 | 26 | 5 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
22.52/22.66 c 22.7s| 1 | 0 | 6686 | - | 1078M | 0 | 51k|1313 |1127 | 28 | 6 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
22.73/22.82 c 22.8s| 1 | 0 | 6740 | - | 1079M | 0 | 51k|1313 |1131 | 32 | 7 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
22.83/22.99 c 23.0s| 1 | 0 | 6768 | - | 1079M | 0 | 51k|1313 |1133 | 34 | 8 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
23.72/23.85 c 23.9s| 1 | 0 | 7302 | - | 1087M | 0 | 51k|1313 |1135 | 36 | 9 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
24.12/24.28 c 24.3s| 1 | 0 | 7575 | - | 1091M | 0 | 51k|1313 |1138 | 39 | 10 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
24.32/24.48 c 24.5s| 1 | 0 | 7644 | - | 1103M | 0 | 51k|1313 |1141 | 42 | 11 | 246 | 0 | 0.000000e+00 | -- | Inf | unknown
25.82/25.95 c 25.9s| 1 | 2 | 10281 | - | 1105M | 0 | 51k|1313 |1141 | 42 | 11 | 248 | 22 | 0.000000e+00 | -- | Inf | unknown
27.81/27.95 c
27.81/27.95 c SCIP Status : problem is solved [infeasible]
27.81/27.95 c Solving Time (sec) : 27.95
27.81/27.95 c Solving Nodes : 15
27.81/27.95 c Primal Bound : +1.00000000000000e+20 (0 solutions)
27.81/27.95 c Dual Bound : +1.00000000000000e+20
27.81/27.95 c Gap : 0.00 %
27.81/27.95 s UNSATISFIABLE
27.81/27.95 c SCIP Status : problem is solved [infeasible]
27.81/27.95 c Total Time : 27.95
27.81/27.95 c solving : 27.95
27.81/27.95 c presolving : 11.24 (included in solving)
27.81/27.95 c reading : 0.10 (included in solving)
27.81/27.95 c copying : 0.11 (2 #copies) (minimal 0.05, maximal 0.06, average 0.06)
27.81/27.95 c Original Problem :
27.81/27.95 c Problem name : HOME/instance-4544112-1753215017.opb
27.81/27.95 c Variables : 85570 (85570 binary, 0 integer, 0 continuous)
27.81/27.95 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
27.81/27.95 c Constraints : 1851 initial, 1851 maximal
27.81/27.95 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
27.81/27.95 c Presolved Problem :
27.81/27.95 c Problem name : t_HOME/instance-4544112-1753215017.opb
27.81/27.95 c Variables : 51272 (51272 binary, 0 integer, 0 continuous)
27.81/27.95 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
27.81/27.95 c Constraints : 1108 initial, 1328 maximal
27.81/27.95 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
27.81/27.95 c Nonzeros : 138048 constraint, 136408 clique table
27.81/27.95 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
27.81/27.95 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c domcol : 0.11 0.00 2 0 0 0 0 0 0 0 0 0
27.81/27.95 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c dualsparsify : 0.05 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c gateextraction : 0.02 0.00 2 0 0 0 0 0 0 0 0 0
27.81/27.95 c implics : 0.01 0.00 4 0 0 0 0 0 0 0 0 0
27.81/27.95 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c milp : 0.20 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c sparsify : 0.03 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c trivial : 0.01 0.00 6 0 0 0 0 0 0 0 0 0
27.81/27.95 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c dualfix : 0.01 0.00 6 0 0 0 0 0 0 0 0 0
27.81/27.95 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c probing : 8.56 0.00 2 0 0 0 0 0 0 0 0 0
27.81/27.95 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c symmetry : 1.57 0.00 1 34290 0 0 0 0 0 9 0 0
27.81/27.95 c vbounds : 0.03 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c knapsack : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c setppc : 0.09 0.00 8 0 0 0 0 0 8 0 0 0
27.81/27.95 c linear : 0.35 0.02 4 0 0 0 0 0 0 0 0 0
27.81/27.95 c orbitope_pp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c logicor : 0.12 0.00 10 8 0 0 0 0 744 0 0 34298
27.81/27.95 c components : 0.03 0.00 1 0 0 0 0 0 0 0 0 0
27.81/27.95 c root node : - - - 3 - - 3 - - - - -
27.81/27.95 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
27.81/27.95 c integral : 0 0 0 0 10 0 0 19 0 0 0 0 0 0 20
27.81/27.95 c knapsack : 0+ 5 0 5173 0 0 0 0 91 14 356 0 0 0 0
27.81/27.95 c setppc : 912+ 917 11 43368 0 0 0 15 25802 11 643 0 0 0 0
27.81/27.95 c orbitope_pp : 9 9 0 43257 0 0 0 13 27 2 9 0 0 0 0
27.81/27.95 c logicor : 187+ 398 11 7627 0 0 0 13 238 3 5 0 0 0 0
27.81/27.95 c fixedvar : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27.81/27.95 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
27.81/27.95 c integral : 0.53 0.00 0.00 0.00 0.52 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c knapsack : 0.21 0.00 0.00 0.21 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c setppc : 0.30 0.00 0.01 0.24 0.00 0.00 0.00 0.04 0.01 0.00
27.81/27.95 c orbitope_pp : 5.63 0.00 0.00 5.62 0.00 0.00 0.00 0.00 0.00 0.01
27.81/27.95 c logicor : 0.04 0.00 0.00 0.03 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c Propagators : #Propagate #ResProp Cutoffs DomReds
27.81/27.95 c dualfix : 1 0 0 0
27.81/27.95 c genvbounds : 0 0 0 0
27.81/27.95 c nlobbt : 0 0 0 0
27.81/27.95 c obbt : 0 0 0 0
27.81/27.95 c probing : 0 0 0 0
27.81/27.95 c pseudoobj : 0 0 0 0
27.81/27.95 c redcost : 0 0 0 0
27.81/27.95 c rootredcost : 0 0 0 0
27.81/27.95 c symmetry : 0 0 0 0
27.81/27.95 c vbounds : 3274 0 0 0
27.81/27.95 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
27.81/27.95 c dualfix : 0.01 0.00 0.01 0.00 0.00 0.00
27.81/27.95 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c probing : 8.56 0.00 8.56 0.00 0.00 0.00
27.81/27.95 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
27.81/27.95 c symmetry : 1.57 0.00 1.57 0.01 0.00 0.00
27.81/27.95 c vbounds : 0.06 0.00 0.03 0.03 0.00 0.00
27.81/27.95 c Symmetry :
27.92/28.01 c #affected vars : 69552 (69552 bin, 0 int, 0 cont)
27.92/28.01 c orbitopal red. : 0 reductions applied, 0 cutoffs
27.92/28.01 c orbital reduction: 0 reductions applied, 0 cutoffs
27.92/28.01 c lexicographic red: 0 reductions applied, 0 cutoffs
27.92/28.01 c shadow tree time : 0.00 s
27.92/28.01 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
27.92/28.01 c propagation : 0.21 23 23 - 1903 598.7 0 0.0 - - -
27.92/28.01 c infeasible LP : 0.07 10 11 - 295 251.1 0 0.0 10 453.4 0
27.92/28.01 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
27.92/28.01 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
27.92/28.01 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
27.92/28.01 c applied globally : 0.00 - - 1 259 143.2 - - 9 - -
27.92/28.01 c applied locally : - - - 0 0 0.0 - - 0 - -
27.92/28.01 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
27.92/28.01 c cut pool : 0.01 - 21 21 - - 264 300 - - - - - (maximal pool size: 264)
27.92/28.01 c aggregation : 0.31 0.00 11 11 0 0 62 94 0 4 4 0 0
27.92/28.01 c > cmir : - - - - - - - 90 0 4 4 0 -
27.92/28.01 c > flowcover : - - - - - - - 0 0 0 0 0 -
27.92/28.01 c > knapsackcover : - - - - - - - 4 0 0 0 0 -
27.92/28.01 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c clique : 0.07 0.00 11 11 0 0 0 0 0 0 0 0 0
27.92/28.01 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c gomory : 3.86 0.00 10 10 0 0 161 161 0 9 9 0 0
27.92/28.01 c > gomorymi : - - - - - - - 76 0 4 4 0 -
27.92/28.01 c > strongcg : - - - - - - - 85 0 5 5 0 -
27.92/28.01 c impliedbounds : 0.04 0.00 11 11 0 0 0 0 0 0 0 0 0
27.92/28.01 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c mcf : 0.01 0.00 1 1 0 0 0 0 0 0 0 0 0
27.92/28.01 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c multilinear : 0.00 0.00 14 11 0 0 0 0 0 0 0 0 0
27.92/28.01 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c rapidlearning : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.92/28.01 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
27.92/28.01 c zerohalf : 0.30 0.00 11 11 0 0 41 45 0 29 29 0 0
27.92/28.01 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
27.92/28.01 c hybrid : 0.01 0.00 11 11 42 0 258 42 0 258
27.92/28.01 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c Pricers : ExecTime SetupTime Calls Vars
27.92/28.01 c problem variables: 0.00 - 0 0
27.92/28.01 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
27.92/28.01 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c random : 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c relpscost : 0.52 0.00 10 0 0 0 0 0 0 20
27.92/28.01 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
27.92/28.01 c Primal Heuristics : ExecTime SetupTime Calls Found Best
27.92/28.01 c LP solutions : 0.00 - - 0 0
27.92/28.01 c relax solutions : 0.00 - - 0 0
27.92/28.01 c pseudo solutions : 0.00 - - 0 0
27.92/28.01 c strong branching : 0.07 - - 0 0
27.92/28.01 c actconsdiving : 0.00 0.00 0 0 0
27.92/28.01 c adaptivediving : 0.38 0.00 1 0 0
27.92/28.01 c alns : 0.15 0.00 1 0 0
27.92/28.01 c bound : 0.00 0.00 0 0 0
27.92/28.01 c clique : 0.26 0.00 1 0 0
27.92/28.01 c coefdiving : 0.00 0.00 0 0 0
27.92/28.01 c completesol : 0.00 0.00 0 0 0
27.92/28.01 c conflictdiving : 0.57 0.00 1 0 0
27.92/28.01 c crossover : 0.00 0.00 0 0 0
27.92/28.01 c dins : 0.00 0.00 0 0 0
27.92/28.01 c distributiondivin: 0.47 0.00 1 0 0
27.92/28.01 c dks : 0.00 0.00 0 0 0
27.92/28.01 c dps : 0.00 0.00 0 0 0
27.92/28.01 c dualval : 0.00 0.00 0 0 0
27.92/28.01 c farkasdiving : 0.00 0.00 0 0 0
27.92/28.01 c feaspump : 1.63 0.00 1 0 0
27.92/28.01 c fixandinfer : 0.00 0.00 0 0 0
27.92/28.01 c fracdiving : 0.37 0.00 1 0 0
27.92/28.01 c gins : 0.00 0.00 0 0 0
27.92/28.01 c guideddiving : 0.00 0.00 0 0 0
27.92/28.01 c indicator : 0.00 0.00 0 0 0
27.92/28.01 c indicatordiving : 0.00 0.00 0 0 0
27.92/28.01 c intdiving : 0.00 0.00 0 0 0
27.92/28.01 c intshifting : 0.00 0.00 0 0 0
27.92/28.01 c linesearchdiving : 0.00 0.00 0 0 0
27.92/28.01 c localbranching : 0.00 0.00 0 0 0
27.92/28.01 c locks : 0.74 0.00 1 0 0
27.92/28.01 c lpface : 0.00 0.00 0 0 0
27.92/28.01 c mpec : 0.00 0.00 0 0 0
27.92/28.01 c multistart : 0.00 0.00 0 0 0
27.92/28.01 c mutation : 0.00 0.00 0 0 0
27.92/28.01 c nlpdiving : 0.00 0.00 0 0 0
27.92/28.01 c objpscostdiving : 0.00 0.00 0 0 0
27.92/28.01 c octane : 0.00 0.00 0 0 0
27.92/28.01 c ofins : 0.00 0.00 0 0 0
27.92/28.01 c oneopt : 0.00 0.00 0 0 0
27.92/28.01 c padm : 0.00 0.00 0 0 0
27.92/28.01 c proximity : 0.00 0.00 0 0 0
27.92/28.01 c pscostdiving : 0.39 0.00 1 0 0
27.92/28.01 c randrounding : 0.49 0.00 12 0 0
27.92/28.01 c rens : 0.18 0.00 1 0 0
27.92/28.01 c reoptsols : 0.00 0.00 0 0 0
27.92/28.01 c repair : 0.00 0.00 0 0 0
27.92/28.01 c rins : 0.00 0.00 0 0 0
27.92/28.01 c rootsoldiving : 0.00 0.00 0 0 0
27.92/28.01 c rounding : 0.01 0.00 21 0 0
27.92/28.01 c scheduler : 0.00 0.00 0 0 0
27.92/28.01 c shiftandpropagate: 0.26 0.00 1 0 0
27.92/28.01 c shifting : 0.04 0.00 12 0 0
27.92/28.01 c simplerounding : 0.00 0.00 0 0 0
27.92/28.01 c subnlp : 0.00 0.00 0 0 0
27.92/28.01 c trivial : 0.04 0.00 2 0 0
27.92/28.01 c trivialnegation : 0.00 0.00 0 0 0
27.92/28.01 c trustregion : 0.00 0.00 0 0 0
27.92/28.01 c trysol : 0.00 0.00 0 0 0
27.92/28.01 c twoopt : 0.00 0.00 0 0 0
27.92/28.01 c undercover : 0.00 0.00 0 0 0
27.92/28.01 c vbounds : 4.27 0.00 1 0 0
27.92/28.01 c veclendiving : 0.00 0.00 0 0 0
27.92/28.01 c zeroobj : 0.00 0.00 0 0 0
27.92/28.01 c zirounding : 0.01 0.00 10 0 0
27.92/28.01 c other solutions : - - - 0 -
27.92/28.01 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 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
27.92/28.01 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
27.92/28.01 c primal LP : 0.00 1 0 0.00 - 0.00 1
27.92/28.01 c dual LP : 0.87 25 6772 270.88 7770.64 0.00 0
27.92/28.01 c lex dual LP : 0.00 0 0 0.00 -
27.92/28.01 c barrier LP : 0.00 0 0 0.00 - 0.00 0
27.92/28.01 c resolve instable : 0.00 0 0 0.00 -
27.92/28.01 c diving/probing LP: 1.53 87 10246 117.77 6698.33
27.92/28.01 c strong branching : 0.24 22 332 15.09 1396.28 - - 0
27.92/28.01 c (at root node) : - 22 332 15.09 -
27.92/28.01 c conflict analysis: 0.00 0 0 0.00 -
27.92/28.01 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
27.92/28.01 c benders : 0.00 0 0 0 0.00 0 0 0
27.92/28.01 c B&B Tree :
27.92/28.01 c number of runs : 1
27.92/28.01 c nodes : 15 (10 internal, 5 leaves)
27.92/28.01 c feasible leaves : 0
27.92/28.01 c infeas. leaves : 5
27.92/28.01 c objective leaves : 0
27.92/28.01 c nodes (total) : 15 (10 internal, 5 leaves)
27.92/28.01 c nodes left : 0
27.92/28.01 c max depth : 6
27.92/28.01 c max depth (total): 6
27.92/28.01 c backtracks : 11 (73.3%)
27.92/28.01 c early backtracks : 0 (0.0%)
27.92/28.01 c nodes exc. ref. : 0 (0.0%)
27.92/28.01 c delayed cutoffs : 6
27.92/28.01 c repropagations : 13 (187 domain reductions, 2 cutoffs)
27.92/28.01 c avg switch length: 3.73
27.92/28.01 c switching time : 0.01
27.92/28.01 c Root Node :
27.92/28.01 c First LP value : +0.00000000000000e+00
27.92/28.01 c First LP Iters : 1246 (8499.78 Iter/sec)
27.92/28.01 c First LP Time : 0.15
27.92/28.01 c Final Dual Bound : -
27.92/28.01 c Final Root Iters : 7627
27.92/28.01 c Root LP Estimate : +3.16394557823129e-03
27.92/28.01 c Solution :
27.92/28.01 c Solutions found : 0 (0 improvements)
27.92/28.01 c Primal Bound : infeasible
27.92/28.01 c Dual Bound : -
27.92/28.01 c Gap : 0.00 %
27.92/28.01 c Integrals : Total Avg%
27.92/28.01 c primal-dual : - - (problem infeasible)
27.92/28.01 c primal-ref : - - (problem infeasible)
27.92/28.01 c dual-ref : - - (problem infeasible)
28.11/28.25 c Time complete (sec): 28.171
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: 63708 MiB (60336 MiB free)
memory of node 1: 64465 MiB (49519 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4544112-1753215017/watcher-4544112-1753215017 -o /tmp/evaluation-result-4544112-1753215017/solver-4544112-1753215017 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC035-1753209881-158260 --watchdog 3760 pbsolver -f HOME/instance-4544112-1753215017.opb -t 3600 -m 31000
running on 2 cores: 0,2
CPU governors:
performance: 0 2
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 5.14.0-503.14.1.el9_5.x86_64
Linux 5.14.0-503.14.1.el9_5.x86_64
Starting watchdog thread
solver pid=160743, runsolver pid=160740
Current StackSize limit: 8192 KiB
[startup+0.100062 s]*
/proc/loadavg: 4.30 4.19 4.12 5/266 160744
/proc/meminfo: memFree=112492216/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=111328 memory=100352 CPUtime=0.09 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 23128 0 0 0 6 3 0 0 20 0 1 0 237176274 113999872 25088 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 27832 25088 2176 2575 0 24739 0
Current children cumulated CPU time: 0.09 s
Current children cumulated vsize: 111328 KiB
Current children cumulated memory: 100352 KiB
[startup+0.205587 s]*
/proc/loadavg: 4.30 4.19 4.12 5/266 160744
/proc/meminfo: memFree=112492216/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=206568 memory=196372 CPUtime=0.2 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 47314 0 0 0 14 6 0 0 20 0 1 0 237176274 211525632 49093 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 51642 49093 2368 2575 0 48549 0
Current children cumulated CPU time: 0.2 s
Current children cumulated vsize: 206568 KiB
Current children cumulated memory: 196372 KiB
[startup+0.305586 s]*
/proc/loadavg: 4.30 4.19 4.12 5/266 160744
/proc/meminfo: memFree=112492216/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=257456 memory=236692 CPUtime=0.3 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 57377 0 0 0 22 8 0 0 20 0 1 0 237176274 263634944 59173 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 64364 59173 2432 2575 0 61271 0
Current children cumulated CPU time: 0.3 s
Current children cumulated vsize: 257456 KiB
Current children cumulated memory: 236692 KiB
[startup+0.700184 s]
/proc/loadavg: 4.30 4.19 4.12 5/266 160744
/proc/meminfo: memFree=112479928/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=271044 memory=253768 CPUtime=0.68 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 68292 0 0 0 58 10 0 0 20 0 1 0 237176274 277549056 63442 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 67761 63442 2496 2575 0 64668 0
Current children cumulated CPU time: 0.68 s
Current children cumulated vsize: 271044 KiB
Current children cumulated memory: 253768 KiB
[startup+1.5002 s]
/proc/loadavg: 4.30 4.19 4.12 5/266 160744
/proc/meminfo: memFree=112479928/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=284676 memory=264392 CPUtime=1.49 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 70909 0 0 0 138 11 0 0 20 0 1 0 237176274 291508224 66098 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 71169 66098 2528 2575 0 68076 0
Current children cumulated CPU time: 1.49 s
Current children cumulated vsize: 284676 KiB
Current children cumulated memory: 264392 KiB
[startup+3.10545 s]
/proc/loadavg: 4.27 4.18 4.12 5/266 160744
/proc/meminfo: memFree=112157624/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=931660 memory=782944 CPUtime=3.08 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 199345 0 0 0 279 29 0 0 20 0 1 0 237176274 954019840 195736 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 232915 195736 2560 2575 0 229822 0
Current children cumulated CPU time: 3.08 s
Current children cumulated vsize: 931660 KiB
Current children cumulated memory: 782944 KiB
[startup+6.30018 s]
/proc/loadavg: 4.27 4.18 4.12 5/266 160744
/proc/meminfo: memFree=112053772/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=939852 memory=791008 CPUtime=6.27 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 201372 0 0 0 597 30 0 0 20 0 1 0 237176274 962408448 197752 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 234963 197752 2560 2575 0 231870 0
Current children cumulated CPU time: 6.27 s
Current children cumulated vsize: 939852 KiB
Current children cumulated memory: 791008 KiB
[startup+12.7001 s]
/proc/loadavg: 4.23 4.18 4.11 5/266 160744
/proc/meminfo: memFree=111981384/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1020384 memory=866272 CPUtime=12.65 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 220184 0 0 0 1233 32 0 0 20 0 1 0 237176274 1044873216 216568 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 255096 216568 2688 2575 0 252003 0
Current children cumulated CPU time: 12.65 s
Current children cumulated vsize: 1020384 KiB
Current children cumulated memory: 866272 KiB
[startup+25.5002 s]
/proc/loadavg: 4.20 4.17 4.11 5/264 160744
/proc/meminfo: memFree=111823324/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1264544 memory=1090988 CPUtime=25.42 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 276043 0 0 0 2501 41 0 0 20 0 1 0 237176274 1294893056 272747 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 316136 272747 2688 2575 0 313043 0
Current children cumulated CPU time: 25.42 s
Current children cumulated vsize: 1264544 KiB
Current children cumulated memory: 1090988 KiB
[startup+28.2884 s]
# the end of solver process 160743 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=27.748 s, system=0.457714 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+25.6002 s]
/proc/loadavg: 4.20 4.17 4.11 5/264 160744
/proc/meminfo: memFree=111823324/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1264544 memory=1090988 CPUtime=25.52 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 276043 0 0 0 2511 41 0 0 20 0 1 0 237176274 1294893056 272747 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 316136 272747 2688 2575 0 313043 0
Current children cumulated CPU time: 25.52 s
Current children cumulated vsize: 1264544 KiB
Current children cumulated memory: 1090988 KiB
[startup+27.2002 s]
/proc/loadavg: 4.18 4.17 4.11 5/264 160744
/proc/meminfo: memFree=111709832/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1264544 memory=1091884 CPUtime=27.11 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 276250 0 0 0 2670 41 0 0 20 0 1 0 237176274 1294893056 272971 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 316136 272971 2688 2575 0 313043 0
Current children cumulated CPU time: 27.11 s
Current children cumulated vsize: 1264544 KiB
Current children cumulated memory: 1091884 KiB
[startup+28.0001 s]*
/proc/loadavg: 4.18 4.17 4.11 5/264 160744
/proc/meminfo: memFree=111701768/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1264544 memory=1091884 CPUtime=27.92 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 276250 0 0 0 2751 41 0 0 20 0 1 0 237176274 1294893056 272971 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 316136 272971 2688 2575 0 313043 0
Current children cumulated CPU time: 27.92 s
Current children cumulated vsize: 1264544 KiB
Current children cumulated memory: 1091884 KiB
[startup+28.2002 s]
/proc/loadavg: 4.18 4.17 4.11 5/264 160744
/proc/meminfo: memFree=111701768/131249992 swapFree=33009392/33010684
[pid=160743] ppid=160740 vsize=1227560 memory=1055008 CPUtime=28.11 cores=0,2
/proc/160743/stat : 160743 (pbsolver) R 160740 160743 158250 0 -1 4194304 276251 0 0 0 2770 41 0 0 20 0 1 0 237176274 1257021440 263752 18446744073709551615 4198400 14743177 140732534914688 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 16769280 16853168 30785536 140732534917512 140732534917608 140732534917608 140732534923212 0
/proc/160743/statm: 306890 263752 2688 2575 0 303797 0
Current children cumulated CPU time: 28.11 s
Current children cumulated vsize: 1227560 KiB
Current children cumulated memory: 1055008 KiB
Child status: 0
Real time (s): 28.2885
CPU time (s): 28.2057
CPU user time (s): 27.748
CPU system time (s): 0.457714
CPU usage (%): 99.7075
Max. virtual memory (cumulated for all children) (KiB): 1264544
Max. memory (cumulated for all children) (KiB): 1091884
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 27.748
system time used= 0.457714
maximum resident set size= 1091884
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 276251
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= 3
involuntary context switches= 80
# summary of solver processes directly reported to runsolver:
# pid: 160743
# total CPU time (s): 28.2057
# total CPU user time (s): 27.748
# total CPU system time (s): 0.457714
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.073295 second user time and 0.145869 second system time
The end