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-4459784-1721939462.opb>
0.00/0.00 c original problem has 724 variables (100 bin, 0 int, 624 impl, 0 cont) and 824 constraints
0.00/0.00 c problem read in 0.00
0.00/0.01 o 0
0.00/0.01 c feasible solution found by trivial heuristic after 0.0 seconds, objective value 0.000000e+00
0.00/0.01 c presolving:
0.00/0.01 c (round 1, fast) 624 del vars, 100 del conss, 0 add conss, 624 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 2, fast) 624 del vars, 100 del conss, 0 add conss, 624 chg bounds, 0 chg sides, 0 chg coeffs, 624 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 3, medium) 624 del vars, 200 del conss, 0 add conss, 624 chg bounds, 0 chg sides, 0 chg coeffs, 624 upgd conss, 0 impls, 623 clqs
0.00/0.01 c (0.0s) probing: 51/100 (51.0%) - 0 fixings, 0 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) no symmetry present (symcode time: 0.00)
0.00/0.01 c presolving (4 rounds: 4 fast, 2 medium, 1 exhaustive):
0.00/0.01 c 624 deleted vars, 200 deleted constraints, 0 added constraints, 624 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 0 implications, 623 cliques
0.00/0.01 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 624 constraints
0.00/0.01 c 624 constraints of type <setppc>
0.00/0.01 c transformed objective value is always integral (scale: 1)
0.00/0.01 c Presolving Time: 0.01
0.00/0.01 c - non default parameters ----------------------------------------------------------------------
0.00/0.01 c # SCIP version 10.0.0
0.00/0.01 c
0.00/0.01 c # maximal time in seconds to run
0.00/0.01 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.01 c limits/time = 3596.998029
0.00/0.01 c
0.00/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.01 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.01 c limits/memory = 27900
0.00/0.01 c
0.00/0.01 c # belongs reading time to solving time?
0.00/0.01 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c timing/reading = TRUE
0.00/0.01 c
0.00/0.01 c -----------------------------------------------------------------------------------------------
0.00/0.01 c start solving
0.00/0.01 c transformed 1/1 original solutions to the transformed problem space
0.00/0.01 c
0.00/0.01 o -14
0.00/0.01 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.01 c p 0.0s| 1 | 0 | 0 | - | clique| 0 | 100 | 624 | 624 | 0 | 0 | 0 | 0 |-1.000000e+02 |-1.400000e+01 | 614.29%| unknown
0.00/0.01 o -23
0.00/0.01 c p 0.0s| 1 | 0 | 0 | - | locks| 0 | 100 | 624 | 624 | 0 | 0 | 0 | 0 |-1.000000e+02 |-2.300000e+01 | 334.78%| unknown
0.00/0.02 o -24
0.00/0.02 c i 0.0s| 1 | 0 | 3 | - | oneopt| 0 | 100 | 624 | 624 | 0 | 0 | 0 | 0 |-1.000000e+02 |-2.400000e+01 | 316.67%| unknown
0.00/0.02 c 0.0s| 1 | 0 | 109 | - | 5699k | 0 | 100 | 624 | 624 | 0 | 0 | 0 | 0 |-5.000000e+01 |-2.400000e+01 | 108.33%| unknown
0.00/0.02 c 0.0s| 1 | 0 | 166 | - | 6173k | 0 | 100 | 624 | 633 | 9 | 1 | 0 | 0 |-4.450000e+01 |-2.400000e+01 | 85.42%| unknown
0.00/0.03 c 0.0s| 1 | 0 | 227 | - | 6243k | 0 | 100 | 624 | 643 | 19 | 2 | 0 | 0 |-4.250000e+01 |-2.400000e+01 | 77.08%| unknown
0.00/0.04 c 0.0s| 1 | 0 | 277 | - | 6339k | 0 | 100 | 624 | 652 | 28 | 3 | 0 | 0 |-4.000000e+01 |-2.400000e+01 | 66.67%| unknown
0.00/0.04 c 0.0s| 1 | 0 | 323 | - | 6408k | 0 | 100 | 624 | 658 | 34 | 4 | 0 | 0 |-3.900000e+01 |-2.400000e+01 | 62.50%| unknown
0.00/0.05 c 0.1s| 1 | 0 | 437 | - | 6478k | 0 | 100 | 624 | 668 | 44 | 5 | 0 | 0 |-3.700000e+01 |-2.400000e+01 | 54.17%| unknown
0.00/0.06 c 0.1s| 1 | 0 | 484 | - | 6542k | 0 | 100 | 624 | 683 | 59 | 6 | 0 | 0 |-3.600000e+01 |-2.400000e+01 | 50.00%| unknown
0.00/0.08 c 0.1s| 1 | 0 | 560 | - | 6791k | 0 | 100 | 624 | 694 | 70 | 7 | 0 | 0 |-3.519231e+01 |-2.400000e+01 | 46.63%| unknown
0.09/0.12 c 0.1s| 1 | 0 | 648 | - | 7723k | 0 | 100 | 624 | 703 | 79 | 8 | 0 | 0 |-3.455719e+01 |-2.400000e+01 | 43.99%| unknown
0.09/0.16 c 0.2s| 1 | 0 | 695 | - | 10M | 0 | 100 | 624 | 710 | 86 | 9 | 0 | 0 |-3.404348e+01 |-2.400000e+01 | 41.85%| unknown
0.09/0.19 c 0.2s| 1 | 0 | 772 | - | 12M | 0 | 100 | 624 | 719 | 95 | 10 | 0 | 0 |-3.352130e+01 |-2.400000e+01 | 39.67%| unknown
0.09/0.19 c 0.2s| 1 | 0 | 838 | - | 12M | 0 | 100 | 624 | 729 | 105 | 11 | 0 | 0 |-3.326891e+01 |-2.400000e+01 | 38.62%| unknown
0.09/0.20 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.09/0.20 c 0.2s| 1 | 0 | 927 | - | 12M | 0 | 100 | 624 | 740 | 116 | 12 | 0 | 0 |-3.288147e+01 |-2.400000e+01 | 37.01%| unknown
0.09/0.20 c 0.2s| 1 | 0 | 1014 | - | 12M | 0 | 100 | 624 | 746 | 122 | 13 | 0 | 0 |-3.232973e+01 |-2.400000e+01 | 34.71%| unknown
0.20/0.21 c 0.2s| 1 | 0 | 1041 | - | 13M | 0 | 100 | 624 | 752 | 128 | 14 | 0 | 0 |-3.226514e+01 |-2.400000e+01 | 34.44%| unknown
0.20/0.21 c 0.2s| 1 | 0 | 1076 | - | 13M | 0 | 100 | 624 | 760 | 136 | 15 | 0 | 0 |-3.222540e+01 |-2.400000e+01 | 34.27%| unknown
0.20/0.21 c 0.2s| 1 | 0 | 1101 | - | 13M | 0 | 100 | 624 | 761 | 141 | 16 | 0 | 0 |-3.218257e+01 |-2.400000e+01 | 34.09%| unknown
0.20/0.22 c 0.2s| 1 | 0 | 1141 | - | 13M | 0 | 100 | 624 | 767 | 147 | 17 | 0 | 0 |-3.207277e+01 |-2.400000e+01 | 33.64%| unknown
0.20/0.22 c 0.2s| 1 | 0 | 1166 | - | 13M | 0 | 100 | 624 | 773 | 153 | 18 | 0 | 0 |-3.200929e+01 |-2.400000e+01 | 33.37%| unknown
0.20/0.22 c 0.2s| 1 | 0 | 1213 | - | 14M | 0 | 100 | 624 | 779 | 159 | 19 | 0 | 0 |-3.185207e+01 |-2.400000e+01 | 32.72%| unknown
0.20/0.23 c 0.2s| 1 | 0 | 1257 | - | 14M | 0 | 100 | 624 | 783 | 163 | 20 | 0 | 0 |-3.178440e+01 |-2.400000e+01 | 32.44%| unknown
0.20/0.23 c 0.2s| 1 | 0 | 1279 | - | 14M | 0 | 100 | 624 | 787 | 167 | 21 | 0 | 0 |-3.176946e+01 |-2.400000e+01 | 32.37%| unknown
0.20/0.23 c 0.2s| 1 | 0 | 1303 | - | 14M | 0 | 100 | 624 | 783 | 174 | 22 | 0 | 0 |-3.176035e+01 |-2.400000e+01 | 32.33%| unknown
0.20/0.23 c 0.2s| 1 | 0 | 1311 | - | 14M | 0 | 100 | 624 | 785 | 176 | 23 | 0 | 0 |-3.175949e+01 |-2.400000e+01 | 32.33%| unknown
0.20/0.24 c 0.2s| 1 | 0 | 1316 | - | 14M | 0 | 100 | 624 | 787 | 178 | 24 | 0 | 0 |-3.175842e+01 |-2.400000e+01 | 32.33%| unknown
0.30/0.35 c 0.4s| 1 | 2 | 1316 | - | 14M | 0 | 100 | 624 | 787 | 178 | 25 | 0 | 22 |-3.131741e+01 |-2.400000e+01 | 30.49%| unknown
0.88/0.93 o -25
0.88/0.93 c * 0.9s| 70 | 3 | 3838 | 36.6 | LP | 11 | 100 | 644 | 720 | 208 | 1 | 20 | 429 |-3.131741e+01 |-2.500000e+01 | 25.27%| 18.76%
0.99/1.09 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.99/1.10 c 1.1s| 100 | 1 | 5054 | 37.8 | 18M | 11 | 100 | 656 | 758 | 250 | 10 | 32 | 458 |-3.131741e+01 |-2.500000e+01 | 25.27%| 34.96%
1.18/1.29 o -26
1.18/1.29 c * 1.3s| 171 | 7 | 6964 | 33.2 | LP | 11 | 100 | 642 | 732 | 262 | 2 | 51 | 565 |-3.131741e+01 |-2.600000e+01 | 20.45%| 59.28%
1.28/1.34 c 1.3s| 200 | 8 | 7710 | 32.1 | 18M | 11 | 100 | 657 | 724 | 262 | 1 | 66 | 601 |-3.131741e+01 |-2.600000e+01 | 20.45%| 68.05%
1.58/1.68 c 1.7s| 300 | 6 | 10477 | 30.6 | 22M | 14 | 100 | 665 | 732 | 369 | 1 | 74 | 614 |-3.100000e+01 |-2.600000e+01 | 19.23%| 86.23%
2.47/2.59 c 2.6s| 400 | 4 | 15693 | 36.0 | 34M | 16 | 100 | 664 | 771 | 634 | 0 | 99 | 633 |-2.891667e+01 |-2.600000e+01 | 11.22%| 95.42%
2.57/2.68 c
2.57/2.68 c SCIP Status : problem is solved [optimal solution found]
2.57/2.68 c Solving Time (sec) : 2.68
2.57/2.68 c Solving Nodes : 458
2.57/2.68 c Primal Bound : -2.60000000000000e+01 (352 solutions)
2.57/2.68 c Dual Bound : -2.60000000000000e+01
2.57/2.68 c Gap : 0.00 %
2.57/2.68 s OPTIMUM FOUND
2.57/2.68 v -x100 -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
2.57/2.68 v -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 -x48 -x47
2.57/2.68 v -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
2.57/2.68 v x20 -x19 -x18 -x17 -x16 -x15 -x14 x13 -x12 -x11 -x10 -x9 -x8 x7 -x6 x5 -x4 -x3 x2 -x1
2.57/2.68 c SCIP Status : problem is solved [optimal solution found]
2.57/2.68 c Total Time : 2.68
2.57/2.68 c solving : 2.68
2.57/2.68 c presolving : 0.01 (included in solving)
2.57/2.68 c reading : 0.00 (included in solving)
2.57/2.68 c copying : 0.01 (2 #copies) (minimal 0.00, maximal 0.00, average 0.00)
2.57/2.68 c Original Problem :
2.57/2.68 c Problem name : HOME/instance-4459784-1721939462.opb
2.57/2.68 c Variables : 724 (100 binary, 0 integer, 624 implicit integer, 0 continuous)
2.57/2.68 c Constraints : 824 initial, 824 maximal
2.57/2.68 c Objective : minimize, 100 non-zeros (abs.min = 1, abs.max = 1)
2.57/2.68 c Presolved Problem :
2.57/2.68 c Problem name : t_HOME/instance-4459784-1721939462.opb
2.57/2.68 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
2.57/2.68 c Constraints : 624 initial, 681 maximal
2.57/2.68 c Objective : minimize, 100 non-zeros (abs.min = 1, abs.max = 1)
2.57/2.68 c Nonzeros : 1248 constraint, 1166 clique table
2.57/2.68 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
2.57/2.68 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c domcol : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c implics : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
2.57/2.68 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c milp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c trivial : 0.00 0.00 4 0 0 0 0 0 0 0 0 0
2.57/2.68 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c dualfix : 0.00 0.00 4 0 0 0 0 0 0 0 0 0
2.57/2.68 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c probing : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c vbounds : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c setppc : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
2.57/2.68 c and : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
2.57/2.68 c linear : 0.00 0.00 1 624 0 0 624 0 100 0 0 0
2.57/2.68 c logicor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c pseudoboolean : 0.00 0.00 1 0 0 0 0 0 100 0 0 0
2.57/2.68 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c root node : - - - 41 - - 41 - - - - -
2.57/2.68 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
2.57/2.68 c benderslp : 0 0 0 0 323 0 0 357 0 0 0 0 0 0 0
2.57/2.68 c integral : 0 0 0 0 323 0 0 357 0 0 187 0 0 77 458
2.57/2.68 c setppc : 624 624 25 3684 2 0 0 351 1821 0 2133 0 0 0 0
2.57/2.68 c logicor : 0+ 89 0 721 0 0 0 0 20 2 11 0 0 0 0
2.57/2.68 c benders : 0 0 0 0 2 0 0 353 0 0 0 0 0 0 0
2.57/2.68 c fixedvar : 0 0 0 0 2 0 0 353 0 0 0 0 0 0 0
2.57/2.68 c countsols : 0 0 0 0 2 0 0 353 0 0 0 0 0 0 0
2.57/2.68 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
2.57/2.68 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c integral : 0.78 0.00 0.00 0.00 0.78 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c setppc : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.01
2.57/2.68 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c Propagators : #Propagate #ResProp Cutoffs DomReds
2.57/2.68 c dualfix : 2 0 0 0
2.57/2.68 c genvbounds : 0 0 0 0
2.57/2.68 c nlobbt : 0 0 0 0
2.57/2.68 c obbt : 0 0 0 0
2.57/2.68 c probing : 0 0 0 0
2.57/2.68 c pseudoobj : 1196 0 0 0
2.57/2.68 c redcost : 830 0 0 81
2.57/2.68 c rootredcost : 3 0 0 0
2.57/2.68 c symmetry : 0 0 0 0
2.57/2.68 c vbounds : 1295 0 0 0
2.57/2.68 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
2.57/2.68 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c probing : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
2.57/2.68 c Symmetry :
2.57/2.68 c orbitopal red. : 0 reductions applied, 0 cutoffs
2.57/2.68 c orbital reduction: 0 reductions applied, 0 cutoffs
2.57/2.68 c lexicographic red: 0 reductions applied, 0 cutoffs
2.57/2.68 c shadow tree time : 0.00 s
2.57/2.68 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
2.57/2.68 c propagation : 0.00 2 2 - 2 8.5 0 0.0 - - -
2.57/2.68 c infeasible LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
2.57/2.68 c bound exceed. LP : 0.02 243 104 - 396 18.4 0 0.0 0 0.0 542
2.57/2.68 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
2.57/2.68 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
2.57/2.68 c applied globally : 0.00 - - 0 108 7.9 - - 0 - -
2.57/2.68 c applied locally : - - - 0 0 0.0 - - 0 - -
2.57/2.68 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
2.57/2.68 c cut pool : 0.03 - 234 48 - - 3752 7095 - - - - - (maximal pool size: 2684)
2.57/2.68 c aggregation : 0.06 0.00 131 25 0 0 0 0 0 0 0 0 0
2.57/2.68 c > cmir : - - - - - - - 0 0 0 0 0 -
2.57/2.68 c > flowcover : - - - - - - - 0 0 0 0 0 -
2.57/2.68 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
2.57/2.68 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c clique : 0.01 0.00 25 25 0 0 141 666 0 306 306 0 0
2.57/2.68 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c gomory : 1.24 0.00 89 10 0 0 3410 5583 0 104 104 0 0
2.57/2.68 c > gomorymi : - - - - - - - 2386 0 44 44 0 -
2.57/2.68 c > strongcg : - - - - - - - 3197 0 60 60 0 -
2.57/2.68 c impliedbounds : 0.00 0.00 131 25 0 0 0 0 0 0 0 0 0
2.57/2.68 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
2.57/2.68 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c multilinear : 0.00 0.00 52 25 0 0 0 0 0 0 0 0 0
2.57/2.68 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c rapidlearning : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.57/2.68 c rlt : 0.00 0.00 44 10 0 0 0 0 0 0 0 0 0
2.57/2.68 c zerohalf : 0.06 0.00 99 20 0 0 203 846 2 239 239 0 0
2.57/2.68 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
2.57/2.68 c hybrid : 0.00 0.00 130 24 649 0 6448 178 0 764
2.57/2.68 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c Pricers : ExecTime SetupTime Calls Vars
2.57/2.68 c problem variables: 0.00 - 0 0
2.57/2.68 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
2.57/2.68 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c random : 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c relpscost : 0.78 0.00 321 0 0 0 187 0 77 458
2.57/2.68 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
2.57/2.68 c Primal Heuristics : ExecTime SetupTime Calls Found Best
2.57/2.68 c LP solutions : 0.00 - - 2 2
2.57/2.68 c relax solutions : 0.00 - - 0 0
2.57/2.68 c pseudo solutions : 0.00 - - 0 0
2.57/2.68 c strong branching : 0.01 - - 201 0
2.57/2.68 c actconsdiving : 0.00 0.00 0 0 0
2.57/2.68 c adaptivediving : 0.00 0.00 0 0 0
2.57/2.68 c alns : 0.00 0.00 1 0 0
2.57/2.68 c bound : 0.00 0.00 0 0 0
2.57/2.68 c clique : 0.00 0.00 1 1 1
2.57/2.68 c coefdiving : 0.00 0.00 0 0 0
2.57/2.68 c completesol : 0.00 0.00 0 0 0
2.57/2.68 c conflictdiving : 0.00 0.00 1 0 0
2.57/2.68 c crossover : 0.01 0.00 1 1 0
2.57/2.68 c dins : 0.00 0.00 0 0 0
2.57/2.68 c distributiondivin: 0.00 0.00 0 0 0
2.57/2.68 c dps : 0.00 0.00 0 0 0
2.57/2.68 c dualval : 0.00 0.00 0 0 0
2.57/2.68 c farkasdiving : 0.00 0.00 0 0 0
2.57/2.68 c feasjump : 0.00 0.00 0 0 0
2.57/2.68 c feaspump : 0.00 0.00 0 0 0
2.57/2.68 c fixandinfer : 0.00 0.00 0 0 0
2.57/2.68 c fracdiving : 0.00 0.00 0 0 0
2.57/2.68 c gins : 0.00 0.00 0 0 0
2.57/2.68 c guideddiving : 0.00 0.00 0 0 0
2.57/2.68 c indcoefdiving : 0.00 0.00 0 0 0
2.57/2.68 c indicator : 0.00 0.00 0 0 0
2.57/2.68 c indicatordiving : 0.00 0.00 0 0 0
2.57/2.68 c indoneopt : 0.00 0.00 0 0 0
2.57/2.68 c indrounding : 0.00 0.00 0 0 0
2.57/2.68 c indtwoopt : 0.00 0.00 0 0 0
2.57/2.68 c intdiving : 0.00 0.00 0 0 0
2.57/2.68 c intshifting : 0.00 0.00 0 0 0
2.57/2.68 c linesearchdiving : 0.00 0.00 0 0 0
2.57/2.68 c localbranching : 0.00 0.00 0 0 0
2.57/2.68 c locks : 0.00 0.00 1 1 1
2.57/2.68 c lpface : 0.00 0.00 0 0 0
2.57/2.68 c mpec : 0.00 0.00 0 0 0
2.57/2.68 c multistart : 0.00 0.00 0 0 0
2.57/2.68 c mutation : 0.00 0.00 0 0 0
2.57/2.68 c nlpdiving : 0.00 0.00 0 0 0
2.57/2.68 c objpscostdiving : 0.00 0.00 0 0 0
2.57/2.68 c octane : 0.00 0.00 0 0 0
2.57/2.68 c ofins : 0.00 0.00 0 0 0
2.57/2.68 c oneopt : 0.00 0.00 3 1 1
2.57/2.68 c padm : 0.00 0.00 0 0 0
2.57/2.68 c proximity : 0.00 0.00 0 0 0
2.57/2.68 c pscostdiving : 0.00 0.00 0 0 0
2.57/2.68 c randrounding : 0.01 0.00 25 25 0
2.57/2.68 c rens : 0.00 0.00 0 0 0
2.57/2.68 c reoptsols : 0.00 0.00 0 0 0
2.57/2.68 c repair : 0.00 0.00 0 0 0
2.57/2.68 c rins : 0.00 0.00 0 0 0
2.57/2.68 c rootsoldiving : 0.00 0.00 0 0 0
2.57/2.68 c rounding : 0.01 0.00 237 0 0
2.57/2.68 c scheduler : 0.00 0.00 0 0 0
2.57/2.68 c shiftandpropagate: 0.00 0.00 0 0 0
2.57/2.68 c shifting : 0.01 0.00 132 0 0
2.57/2.68 c simplerounding : 0.00 0.00 454 11 0
2.57/2.68 c smallcard : 0.00 0.00 0 0 0
2.57/2.68 c subnlp : 0.00 0.00 0 0 0
2.57/2.68 c trivial : 0.00 0.00 2 1 1
2.57/2.68 c trivialnegation : 0.00 0.00 0 0 0
2.57/2.68 c trustregion : 0.00 0.00 0 0 0
2.57/2.68 c trysol : 0.00 0.00 0 0 0
2.57/2.68 c twoopt : 0.00 0.00 0 0 0
2.57/2.68 c undercover : 0.00 0.00 0 0 0
2.57/2.68 c vbounds : 0.00 0.00 1 0 0
2.57/2.68 c veclendiving : 0.00 0.00 0 0 0
2.57/2.68 c zeroobj : 0.00 0.00 0 0 0
2.57/2.68 c zirounding : 0.01 0.00 229 108 0
2.57/2.68 c other solutions : - - - 0 -
2.57/2.68 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
2.57/2.68 c rens : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c rins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c mutation : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c localbranching : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c crossover : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c proximity : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c zeroobjective : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 c dins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
2.57/2.68 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
2.57/2.68 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
2.57/2.68 c primal LP : 0.00 42 0 0.00 - 0.00 42
2.57/2.68 c dual LP : 0.35 742 16741 24.80 47959.27 0.01 67
2.57/2.68 c lex dual LP : 0.00 0 0 0.00 -
2.57/2.68 c barrier LP : 0.00 0 0 0.00 - 0.00 0
2.57/2.68 c resolve instable : 0.00 0 0 0.00 -
2.57/2.68 c diving/probing LP: 0.04 112 482 4.30 11137.30
2.57/2.68 c strong branching : 0.63 639 31433 49.19 49813.55 - - 32
2.57/2.68 c (at root node) : - 22 4290 195.00 -
2.57/2.68 c conflict analysis: 0.01 60 542 9.03 49533.91
2.57/2.68 c B&B Tree :
2.57/2.68 c number of runs : 1
2.57/2.68 c nodes : 458 (229 internal, 229 leaves)
2.57/2.68 c feasible leaves : 2
2.57/2.68 c infeas. leaves : 0
2.57/2.68 c objective leaves : 227
2.57/2.68 c nodes (total) : 458 (229 internal, 229 leaves)
2.57/2.68 c nodes left : 0
2.57/2.68 c max depth : 19
2.57/2.68 c max depth (total): 19
2.57/2.68 c backtracks : 84 (18.3%)
2.57/2.68 c early backtracks : 0 (0.0%)
2.57/2.68 c nodes exc. ref. : 0 (0.0%)
2.57/2.68 c delayed cutoffs : 0
2.57/2.68 c repropagations : 5 (13 domain reductions, 0 cutoffs)
2.57/2.68 c avg switch length: 2.56
2.57/2.68 c switching time : 0.01
2.57/2.68 c Root Node :
2.57/2.68 c First LP value : -5.00000000000000e+01
2.57/2.68 c First LP Iters : 106 (169600.00 Iter/sec)
2.57/2.68 c First LP Time : 0.00
2.57/2.68 c Final Dual Bound : -3.13174082178459e+01
2.57/2.68 c Final Root Iters : 1313
2.57/2.68 c Root LP Estimate : -1.42842770780017e+01
2.57/2.68 c Solution :
2.57/2.68 c Solutions found : 352 (6 improvements)
2.57/2.68 c First Solution : +0.00000000000000e+00 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
2.57/2.68 c Gap First Sol. : infinite
2.57/2.68 c Gap Last Sol. : 20.45 %
2.57/2.68 c Primal Bound : -2.60000000000000e+01 (in run 1, after 171 nodes, 1.29 seconds, depth 10, found by <relaxation>)
2.57/2.68 c Dual Bound : -2.60000000000000e+01
2.57/2.68 c Gap : 0.00 %
2.57/2.68 c Integrals : Total Avg%
2.57/2.68 c primal-dual : 52.69 19.67
2.57/2.68 c primal-ref : - - (not evaluated)
2.57/2.68 c dual-ref : - - (not evaluated)
2.57/2.69 c Time complete: 2.6824.
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: 63968 MiB (60818 MiB free)
memory of node 1: 64473 MiB (59063 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp --file-size-limit 102400 -w /tmp/evaluation-result-4459784-1721939462/watcher-4459784-1721939462 -o /tmp/evaluation-result-4459784-1721939462/solver-4459784-1721939462 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC028-1721939462-256854 --watchdog 3760 pbscip -f HOME/instance-4459784-1721939462.opb -t 3600 -j 2 -m 31000
running on 2 cores: 5,7
CPU governors:
performance: 5 7
Enforcing FSIZE limit: 104857600 KiB
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
solver pid=256879, runsolver pid=256875
Current StackSize limit: 8192 KiB
[startup+0.100261 s]*
/proc/loadavg: 0.12 0.10 0.14 5/248 256894
/proc/meminfo: memFree=122686176/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=62580 memory=23928 CPUtime=0.09 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 2469 0 0 0 9 0 0 0 20 0 1 0 30469631 64081920 5982 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 15645 5982 3891 3540 0 3902 0
Current children cumulated CPU time: 0.09 s
Current children cumulated vsize: 62580 KiB
Current children cumulated memory: 23928 KiB
[startup+0.205924 s]*
/proc/loadavg: 0.12 0.10 0.14 5/260 256914
/proc/meminfo: memFree=122627772/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=68548 memory=29472 CPUtime=0.2 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 3849 0 0 0 20 0 0 0 20 0 1 0 30469631 70193152 7368 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 17137 7368 3891 3540 0 5394 0
Current children cumulated CPU time: 0.2 s
Current children cumulated vsize: 68548 KiB
Current children cumulated memory: 29472 KiB
[startup+0.306048 s]*
/proc/loadavg: 0.12 0.10 0.14 5/260 256914
/proc/meminfo: memFree=122603048/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=71496 memory=32376 CPUtime=0.3 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 4551 0 0 0 30 0 0 0 20 0 1 0 30469631 73211904 8094 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 17874 8094 3907 3540 0 6131 0
Current children cumulated CPU time: 0.3 s
Current children cumulated vsize: 71496 KiB
Current children cumulated memory: 32376 KiB
[startup+0.700159 s]
/proc/loadavg: 0.12 0.10 0.14 5/260 256914
/proc/meminfo: memFree=122567228/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=71496 memory=32376 CPUtime=0.68 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 4555 0 0 0 68 0 0 0 20 0 1 0 30469631 73211904 8094 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 17874 8094 3907 3540 0 6131 0
Current children cumulated CPU time: 0.68 s
Current children cumulated vsize: 71496 KiB
Current children cumulated memory: 32376 KiB
[startup+1.50021 s]
/proc/loadavg: 0.12 0.10 0.14 5/260 256914
/proc/meminfo: memFree=122553180/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=75156 memory=35128 CPUtime=1.48 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 5230 0 0 0 148 0 0 0 20 0 1 0 30469631 76959744 8782 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 18789 8782 3939 3540 0 7046 0
Current children cumulated CPU time: 1.48 s
Current children cumulated vsize: 75156 KiB
Current children cumulated memory: 35128 KiB
[startup+2.70582 s]
# the end of solver process 256879 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=2.67623 s, system=0.011962 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+1.60024 s]
/proc/loadavg: 0.12 0.10 0.14 5/260 256914
/proc/meminfo: memFree=122553180/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=77480 memory=37240 CPUtime=1.58 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 5759 0 0 0 158 0 0 0 20 0 1 0 30469631 79339520 9310 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 19370 9310 3939 3540 0 7627 0
Current children cumulated CPU time: 1.58 s
Current children cumulated vsize: 77480 KiB
Current children cumulated memory: 37240 KiB
[startup+2.4002 s]
/proc/loadavg: 0.12 0.10 0.14 5/260 256916
/proc/meminfo: memFree=122471028/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=86548 memory=43840 CPUtime=2.38 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 7399 0 0 0 238 0 0 0 20 0 1 0 30469631 88625152 10960 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 21637 10960 3939 3540 0 9894 0
Current children cumulated CPU time: 2.38 s
Current children cumulated vsize: 86548 KiB
Current children cumulated memory: 43840 KiB
[startup+2.60019 s]
/proc/loadavg: 0.12 0.10 0.14 5/260 256916
/proc/meminfo: memFree=122471028/131524600 swapFree=131054968/131071996
[pid=256879] ppid=256875 vsize=90980 memory=47852 CPUtime=2.57 cores=5,7
/proc/256879/stat : 256879 (pbscip) R 256875 256879 256841 0 -1 4194304 8358 0 0 0 257 0 0 0 20 0 1 0 30469631 93163520 11963 134679101440 4194304 18693293 140736547768000 0 0 0 0 0 2 0 0 0 17 5 0 0 0 0 0 21375888 21430392 38686720 140736547771395 140736547771494 140736547771494 140736547778510 0
/proc/256879/statm: 22745 11963 4034 3540 0 11002 0
Current children cumulated CPU time: 2.57 s
Current children cumulated vsize: 90980 KiB
Current children cumulated memory: 47852 KiB
[startup+2.70019 s]*
/proc/loadavg: 0.12 0.10 0.14 6/260 256916
/proc/meminfo: memFree=122436896/131524600 swapFree=131054968/131071996
Current children cumulated CPU time: 0 s
Current children cumulated vsize: 0 KiB
Current children cumulated memory: 0 KiB
Child status: 0
Real time (s): 2.70586
CPU time (s): 2.68819
CPU user time (s): 2.67623
CPU system time (s): 0.011962
CPU usage (%): 99.3473
Max. virtual memory (cumulated for all children) (KiB): 90980
Max. memory (cumulated for all children) (KiB): 47852
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.67623
system time used= 0.011962
maximum resident set size= 48116
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 8413
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= 10
# summary of solver processes directly reported to runsolver:
# pid: 256879
# total CPU time (s): 2.68819
# total CPU user time (s): 2.67623
# total CPU system time (s): 0.011962
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.013757 second user time and 0.04268 second system time
The end