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-4486251-1751314200.opb>
0.00/0.00 c original problem has 144 variables (144 bin, 0 int, 0 cont) and 704 constraints
0.00/0.00 c problem read in 0.001 seconds
0.00/0.00 c presolving:
0.00/0.00 c (0.0s) running MILP presolver
0.00/0.00 c (0.0s) MILP presolver found nothing
0.00/0.01 c (round 1, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 704 upgd conss, 0 impls, 240 clqs
0.00/0.01 c (round 2, medium) 0 del vars, 12 del conss, 36 add conss, 0 chg bounds, 324 chg sides, 432 chg coeffs, 704 upgd conss, 0 impls, 275 clqs
0.00/0.01 c (round 3, exhaustive) 0 del vars, 12 del conss, 36 add conss, 0 chg bounds, 324 chg sides, 576 chg coeffs, 704 upgd conss, 0 impls, 275 clqs
0.00/0.01 c (round 4, exhaustive) 0 del vars, 48 del conss, 36 add conss, 0 chg bounds, 324 chg sides, 576 chg coeffs, 704 upgd conss, 0 impls, 275 clqs
0.00/0.02 c (0.0s) probing cycle finished: starting next cycle
0.00/0.02 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.02 c (0.0s) no symmetry present (symcode time: 0.00)
0.00/0.02 c presolving (5 rounds: 5 fast, 5 medium, 4 exhaustive):
0.00/0.02 c 0 deleted vars, 48 deleted constraints, 36 added constraints, 0 tightened bounds, 0 added holes, 324 changed sides, 576 changed coefficients
0.00/0.02 c 0 implications, 503 cliques
0.00/0.02 c presolved problem has 144 variables (144 bin, 0 int, 0 cont) and 692 constraints
0.00/0.02 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.02 c 144 constraints of type <knapsack>
0.00/0.02 c 240 constraints of type <setppc>
0.00/0.02 c 308 constraints of type <logicor>
0.00/0.02 c transformed objective value is always integral (scale: 1)
0.00/0.02 c Presolving Time: 0.02
0.00/0.02 c
0.00/0.02 c - non default parameters ----------------------------------------------------------------------
0.00/0.02 c
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.99822
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 # 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
0.00/0.02 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.02 c reading/opbreader/maxintsize = 47
0.00/0.02 c
0.00/0.02 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.02 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.02 c propagating/genvbounds/timingmask = 0
0.00/0.02 c
0.00/0.02 c -----------------------------------------------------------------------------------------------
0.00/0.02 c
0.00/0.02 o 8638
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 p 0.0s| 1 | 0 | 0 | - | clique| 0 | 144 | 692 | 692 | 0 | 0 | 0 | 0 | 0.000000e+00 | 8.638000e+03 | Inf | unknown
0.00/0.03 c 0.0s| 1 | 0 | 147 | - | 5214k | 0 | 144 | 726 | 692 | 0 | 0 | 34 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.00/0.04 c 0.0s| 1 | 0 | 170 | - | 6289k | 0 | 144 | 727 | 697 | 5 | 1 | 35 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.00/0.06 c 0.1s| 1 | 0 | 206 | - | 7557k | 0 | 144 | 728 | 701 | 9 | 2 | 36 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.00/0.08 c 0.1s| 1 | 0 | 259 | - | 9419k | 0 | 144 | 729 | 707 | 15 | 3 | 37 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.00/0.09 c 0.1s| 1 | 0 | 292 | - | 11M | 0 | 144 | 730 | 713 | 21 | 4 | 38 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.09/0.11 c 0.1s| 1 | 0 | 342 | - | 13M | 0 | 144 | 731 | 717 | 25 | 5 | 39 | 0 | 8.016000e+03 | 8.638000e+03 | 7.76%| unknown
0.09/0.13 c 0.1s| 1 | 0 | 407 | - | 14M | 0 | 144 | 733 | 723 | 31 | 6 | 41 | 0 | 8.016060e+03 | 8.638000e+03 | 7.76%| unknown
0.09/0.15 c 0.2s| 1 | 0 | 451 | - | 15M | 0 | 144 | 734 | 727 | 35 | 7 | 42 | 0 | 8.017223e+03 | 8.638000e+03 | 7.74%| unknown
0.09/0.17 c 0.2s| 1 | 0 | 470 | - | 17M | 0 | 144 | 736 | 730 | 38 | 8 | 44 | 0 | 8.017663e+03 | 8.638000e+03 | 7.74%| unknown
0.09/0.19 c 0.2s| 1 | 0 | 514 | - | 19M | 0 | 144 | 737 | 733 | 41 | 9 | 45 | 0 | 8.018529e+03 | 8.638000e+03 | 7.73%| unknown
0.20/0.21 c 0.2s| 1 | 0 | 548 | - | 20M | 0 | 144 | 745 | 736 | 44 | 10 | 53 | 0 | 8.018899e+03 | 8.638000e+03 | 7.72%| unknown
0.20/0.22 c 0.2s| 1 | 0 | 597 | - | 20M | 0 | 144 | 747 | 739 | 48 | 11 | 55 | 0 | 8.019459e+03 | 8.638000e+03 | 7.71%| unknown
0.20/0.22 c 0.2s| 1 | 0 | 626 | - | 20M | 0 | 144 | 748 | 743 | 52 | 12 | 56 | 0 | 8.019957e+03 | 8.638000e+03 | 7.71%| unknown
0.20/0.23 c 0.2s| 1 | 0 | 648 | - | 20M | 0 | 144 | 751 | 749 | 58 | 13 | 59 | 0 | 8.020227e+03 | 8.638000e+03 | 7.70%| unknown
0.20/0.23 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.20/0.23 c 0.2s| 1 | 0 | 682 | - | 20M | 0 | 144 | 752 | 752 | 61 | 14 | 60 | 0 | 8.020721e+03 | 8.638000e+03 | 7.70%| unknown
0.20/0.24 c 0.2s| 1 | 0 | 694 | - | 20M | 0 | 144 | 757 | 756 | 65 | 15 | 65 | 0 | 8.020807e+03 | 8.638000e+03 | 7.69%| unknown
0.20/0.24 c 0.2s| 1 | 0 | 719 | - | 20M | 0 | 144 | 763 | 759 | 68 | 16 | 71 | 0 | 8.021144e+03 | 8.638000e+03 | 7.69%| unknown
0.20/0.25 c 0.3s| 1 | 0 | 735 | - | 20M | 0 | 144 | 764 | 755 | 71 | 17 | 72 | 0 | 8.021351e+03 | 8.638000e+03 | 7.69%| unknown
0.20/0.25 c 0.3s| 1 | 0 | 749 | - | 21M | 0 | 144 | 767 | 756 | 72 | 18 | 75 | 0 | 8.021433e+03 | 8.638000e+03 | 7.69%| unknown
0.20/0.26 c 0.3s| 1 | 0 | 755 | - | 21M | 0 | 144 | 768 | 760 | 76 | 19 | 76 | 0 | 8.021444e+03 | 8.638000e+03 | 7.69%| unknown
0.50/0.52 c 0.5s| 1 | 2 | 2289 | - | 21M | 0 | 144 | 788 | 760 | 76 | 19 | 96 | 54 | 8.023169e+03 | 8.638000e+03 | 7.66%| unknown
0.59/0.67 o 8429
0.59/0.67 c * 0.7s| 6 | 1 | 2723 | 393.6 |strongbr| 3 | 144 | 792 | 726 | 76 | 1 | 100 | 127 | 8.023169e+03 | 8.429000e+03 | 5.06%| 15.81%
0.69/0.72 o 8313
0.69/0.72 c * 0.7s| 6 | 1 | 2816 | 412.2 |strongbr| 3 | 144 | 798 | 726 | 76 | 5 | 106 | 162 | 8.023169e+03 | 8.313000e+03 | 3.61%| 15.81%
1.09/1.15 o 8290
1.09/1.15 c * 1.1s| 14 | 3 | 3471 | 208.9 |strongbr| 6 | 144 | 820 | 726 | 76 | 2 | 131 | 322 | 8.036386e+03 | 8.290000e+03 | 3.16%| 86.33%
1.39/1.45 o 8276
1.39/1.45 c * 1.5s| 29 | 2 | 4758 | 143.0 |strongbr| 9 | 144 | 896 | 726 | 76 | 2 | 207 | 458 | 8.049083e+03 | 8.276000e+03 | 2.82%| 93.94%
1.49/1.56 c
1.49/1.56 c SCIP Status : problem is solved [optimal solution found]
1.49/1.56 c Solving Time (sec) : 1.56
1.49/1.56 c Solving Nodes : 37
1.49/1.56 c Primal Bound : +8.27600000000000e+03 (5 solutions)
1.49/1.56 c Dual Bound : +8.27600000000000e+03
1.49/1.56 c Gap : 0.00 %
1.49/1.56 s OPTIMUM FOUND
1.49/1.56 v -x97 -x98 x99 -x100 x101 -x102 x103 -x104 -x105 -x106 x107 -x108 -x109 -x110 x111 -x112 x113 -x114 x115 -x116 -x117 -x118 x119 -x120
1.49/1.56 v -x121 x122 -x123 -x124 -x125 x126 x127 x128 -x129 -x130 -x131 x132 -x133 x134 -x135 x136 -x137 -x138 -x139 -x140 x141 -x142 x143
1.49/1.56 v -x144 -x2 x18 -x34 -x50 -x66 -x82 -x3 -x19 x35 -x51 -x67 -x83 x4 -x20 -x36 -x52 -x68 -x84 -x5 -x21 -x37 -x53 x69 -x85 -x7 -x23 -x39
1.49/1.56 v x55 -x71 -x87 -x8 -x24 -x40 -x56 -x72 x88 -x9 -x25 -x41 -x57 -x73 x89 x10 -x26 -x42 -x58 -x74 -x90 -x12 x28 -x44 -x60 -x76 -x92
1.49/1.56 v -x13 -x29 -x45 x61 -x77 -x93 -x14 -x30 x46 -x62 -x78 -x94 -x15 -x31 -x47 -x63 x79 -x95 x6 x22 x38 -x54 -x70 -x86 -x11 -x27 x43 x59
1.49/1.56 v x75 -x91 x16 x32 -x48 -x64 -x80 x96 -x1 -x17 -x33 x49 x65 x81
1.49/1.56 c SCIP Status : problem is solved [optimal solution found]
1.49/1.56 c Total Time : 1.56
1.49/1.56 c solving : 1.56
1.49/1.56 c presolving : 0.02 (included in solving)
1.49/1.56 c reading : 0.00 (included in solving)
1.49/1.56 c copying : 0.00 (1 #copies) (minimal 0.00, maximal 0.00, average 0.00)
1.49/1.56 c Original Problem :
1.49/1.56 c Problem name : HOME/instance-4486251-1751314200.opb
1.49/1.56 c Variables : 144 (144 binary, 0 integer, 0 continuous)
1.49/1.56 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
1.49/1.56 c Constraints : 704 initial, 704 maximal
1.49/1.56 c Objective : minimize, 48 non-zeros (abs.min = 80, abs.max = 929)
1.49/1.56 c Presolved Problem :
1.49/1.56 c Problem name : t_HOME/instance-4486251-1751314200.opb
1.49/1.56 c Variables : 144 (144 binary, 0 integer, 0 continuous)
1.49/1.56 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
1.49/1.56 c Constraints : 692 initial, 913 maximal
1.49/1.56 c Objective : minimize, 48 non-zeros (abs.min = 80, abs.max = 929)
1.49/1.56 c Nonzeros : 2424 constraint, 1236 clique table
1.49/1.56 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
1.49/1.56 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c domcol : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c gateextraction : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
1.49/1.56 c implics : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
1.49/1.56 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c milp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c trivial : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
1.49/1.56 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c dualfix : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
1.49/1.56 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c probing : 0.01 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c vbounds : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
1.49/1.56 c knapsack : 0.00 0.00 11 0 0 0 0 0 12 36 324 576
1.49/1.56 c setppc : 0.00 0.00 10 0 0 0 0 0 36 0 0 0
1.49/1.56 c linear : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
1.49/1.56 c logicor : 0.00 0.00 9 0 0 0 0 0 0 0 0 0
1.49/1.56 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c root node : - - - 25 - - 25 - - - - -
1.49/1.56 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
1.49/1.56 c integral : 0 0 0 0 60 0 0 14 0 0 158 0 0 137 36
1.49/1.56 c knapsack : 144+ 145 19 3493 0 0 0 8 55 1 10 0 0 0 0
1.49/1.56 c setppc : 240+ 243 19 3497 0 0 0 7 1739 35 533 0 0 0 0
1.49/1.56 c linear : 0+ 7 0 2420 0 0 0 3 4 0 2 0 0 0 0
1.49/1.56 c logicor : 308+ 532 19 2314 0 0 0 5 230 20 55 2 2 0 0
1.49/1.56 c fixedvar : 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0
1.49/1.56 c countsols : 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0
1.49/1.56 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
1.49/1.56 c integral : 1.15 0.00 0.00 0.00 1.15 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c knapsack : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c setppc : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.01
1.49/1.56 c linear : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c logicor : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.01
1.49/1.56 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c Propagators : #Propagate #ResProp Cutoffs DomReds
1.49/1.56 c dualfix : 2 0 0 0
1.49/1.56 c genvbounds : 0 0 0 0
1.49/1.56 c nlobbt : 0 0 0 0
1.49/1.56 c obbt : 0 0 0 0
1.49/1.56 c probing : 0 0 0 0
1.49/1.56 c pseudoobj : 301 1 1 1
1.49/1.56 c redcost : 175 0 0 58
1.49/1.56 c rootredcost : 5 0 0 0
1.49/1.56 c symmetry : 0 0 0 0
1.49/1.56 c vbounds : 1908 0 0 0
1.49/1.56 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
1.49/1.56 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c probing : 0.01 0.00 0.01 0.00 0.00 0.00
1.49/1.56 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
1.49/1.56 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
1.49/1.56 c propagation : 0.00 56 54 - 136 10.3 2 6.5 - - -
1.49/1.56 c infeasible LP : 0.00 4 4 - 14 10.4 0 0.0 2 18.5 0
1.49/1.56 c bound exceed. LP : 0.02 136 74 - 279 14.7 3 6.0 6 20.5 661
1.49/1.56 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
1.49/1.56 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
1.49/1.56 c applied globally : 0.00 - - 0 244 8.2 - - 8 - -
1.49/1.56 c applied locally : - - - 0 1 24.0 - - 0 - -
1.49/1.56 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
1.49/1.56 c cut pool : 0.01 - 37 37 - - 2111 2640 - - - - - (maximal pool size: 2111)
1.49/1.56 c aggregation : 0.03 0.00 19 19 0 0 2 2 0 1 1 0 0
1.49/1.56 c > cmir : - - - - - - - 1 0 1 1 0 -
1.49/1.56 c > flowcover : - - - - - - - 1 0 0 0 0 -
1.49/1.56 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
1.49/1.56 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c clique : 0.00 0.00 19 19 0 0 68 150 0 31 31 0 0
1.49/1.56 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c gomory : 0.14 0.00 10 10 0 0 2006 2426 0 15 15 0 0
1.49/1.56 c > gomorymi : - - - - - - - 1298 0 10 10 0 -
1.49/1.56 c > strongcg : - - - - - - - 1128 0 5 5 0 -
1.49/1.56 c impliedbounds : 0.00 0.00 19 19 0 0 0 0 0 0 0 0 0
1.49/1.56 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
1.49/1.56 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c multilinear : 0.00 0.00 36 19 0 0 0 0 0 0 0 0 0
1.49/1.56 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c rapidlearning : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
1.49/1.56 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
1.49/1.56 c zerohalf : 0.01 0.00 19 19 0 0 35 62 0 27 27 0 0
1.49/1.56 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
1.49/1.56 c hybrid : 0.00 0.00 19 19 76 0 2566 76 0 2566
1.49/1.56 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c Pricers : ExecTime SetupTime Calls Vars
1.49/1.56 c problem variables: 0.00 - 0 0
1.49/1.56 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
1.49/1.56 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c random : 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c relpscost : 1.15 0.00 60 0 0 0 158 0 137 36
1.49/1.56 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
1.49/1.56 c Primal Heuristics : ExecTime SetupTime Calls Found Best
1.49/1.56 c LP solutions : 0.00 - - 0 0
1.49/1.56 c relax solutions : 0.00 - - 0 0
1.49/1.56 c pseudo solutions : 0.00 - - 0 0
1.49/1.56 c strong branching : 0.00 - - 4 4
1.49/1.56 c actconsdiving : 0.00 0.00 0 0 0
1.49/1.56 c adaptivediving : 0.00 0.00 0 0 0
1.49/1.56 c alns : 0.00 0.00 1 0 0
1.49/1.56 c bound : 0.00 0.00 0 0 0
1.49/1.56 c clique : 0.00 0.00 1 1 1
1.49/1.56 c coefdiving : 0.00 0.00 0 0 0
1.49/1.56 c completesol : 0.00 0.00 0 0 0
1.49/1.56 c conflictdiving : 0.01 0.00 1 0 0
1.49/1.56 c crossover : 0.00 0.00 0 0 0
1.49/1.56 c dins : 0.00 0.00 0 0 0
1.49/1.56 c distributiondivin: 0.00 0.00 0 0 0
1.49/1.56 c dks : 0.00 0.00 0 0 0
1.49/1.56 c dps : 0.00 0.00 0 0 0
1.49/1.56 c dualval : 0.00 0.00 0 0 0
1.49/1.56 c farkasdiving : 0.02 0.00 1 0 0
1.49/1.56 c feaspump : 0.02 0.00 1 0 0
1.49/1.56 c fixandinfer : 0.00 0.00 0 0 0
1.49/1.56 c fracdiving : 0.00 0.00 0 0 0
1.49/1.56 c gins : 0.00 0.00 0 0 0
1.49/1.56 c guideddiving : 0.00 0.00 0 0 0
1.49/1.56 c indicator : 0.00 0.00 0 0 0
1.49/1.56 c indicatordiving : 0.00 0.00 0 0 0
1.49/1.56 c intdiving : 0.00 0.00 0 0 0
1.49/1.56 c intshifting : 0.00 0.00 0 0 0
1.49/1.56 c linesearchdiving : 0.00 0.00 0 0 0
1.49/1.56 c localbranching : 0.00 0.00 0 0 0
1.49/1.56 c locks : 0.00 0.00 1 0 0
1.49/1.56 c lpface : 0.00 0.00 0 0 0
1.49/1.56 c mpec : 0.00 0.00 0 0 0
1.49/1.56 c multistart : 0.00 0.00 0 0 0
1.49/1.56 c mutation : 0.00 0.00 0 0 0
1.49/1.56 c nlpdiving : 0.00 0.00 0 0 0
1.49/1.56 c objpscostdiving : 0.00 0.00 0 0 0
1.49/1.56 c octane : 0.00 0.00 0 0 0
1.49/1.56 c ofins : 0.00 0.00 0 0 0
1.49/1.56 c oneopt : 0.00 0.00 5 0 0
1.49/1.56 c padm : 0.00 0.00 0 0 0
1.49/1.56 c proximity : 0.00 0.00 0 0 0
1.49/1.56 c pscostdiving : 0.00 0.00 0 0 0
1.49/1.56 c randrounding : 0.01 0.00 20 0 0
1.49/1.56 c rens : 0.00 0.00 0 0 0
1.49/1.56 c reoptsols : 0.00 0.00 0 0 0
1.49/1.56 c repair : 0.00 0.00 0 0 0
1.49/1.56 c rins : 0.00 0.00 0 0 0
1.49/1.56 c rootsoldiving : 0.00 0.00 0 0 0
1.49/1.56 c rounding : 0.00 0.00 79 0 0
1.49/1.56 c scheduler : 0.00 0.00 0 0 0
1.49/1.56 c shiftandpropagate: 0.00 0.00 0 0 0
1.49/1.56 c shifting : 0.00 0.00 20 0 0
1.49/1.56 c simplerounding : 0.00 0.00 0 0 0
1.49/1.56 c subnlp : 0.00 0.00 0 0 0
1.49/1.56 c trivial : 0.00 0.00 2 0 0
1.49/1.56 c trivialnegation : 0.00 0.00 0 0 0
1.49/1.56 c trustregion : 0.00 0.00 0 0 0
1.49/1.56 c trysol : 0.00 0.00 0 0 0
1.49/1.56 c twoopt : 0.00 0.00 0 0 0
1.49/1.56 c undercover : 0.00 0.00 0 0 0
1.49/1.56 c vbounds : 0.00 0.00 1 0 0
1.49/1.56 c veclendiving : 0.00 0.00 0 0 0
1.49/1.56 c zeroobj : 0.00 0.00 0 0 0
1.49/1.56 c zirounding : 0.00 0.00 18 0 0
1.49/1.56 c other solutions : - - - 0 -
1.49/1.56 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 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
1.49/1.56 c trustregion : 0 0.00 0.00 0 0 0 0.00000 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 0
1.49/1.56 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
1.49/1.56 c primal LP : 0.00 3 0 0.00 - 0.00 3
1.49/1.56 c dual LP : 0.09 117 3684 40.04 38893.17 0.00 25
1.49/1.56 c lex dual LP : 0.00 0 0 0.00 -
1.49/1.56 c barrier LP : 0.00 0 0 0.00 - 0.00 0
1.49/1.56 c resolve instable : 0.00 0 0 0.00 -
1.49/1.56 c diving/probing LP: 0.06 69 1629 23.61 29254.36
1.49/1.56 c strong branching : 1.04 514 39902 77.63 38479.27 - - 1
1.49/1.56 c (at root node) : - 54 7272 134.67 -
1.49/1.56 c conflict analysis: 0.02 69 661 9.58 43236.53
1.49/1.56 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
1.49/1.56 c benders : 0.00 0 0 0 0.00 0 0 0
1.49/1.56 c B&B Tree :
1.49/1.56 c number of runs : 1
1.49/1.56 c nodes : 37 (18 internal, 19 leaves)
1.49/1.56 c feasible leaves : 0
1.49/1.56 c infeas. leaves : 4
1.49/1.56 c objective leaves : 15
1.49/1.56 c nodes (total) : 37 (18 internal, 19 leaves)
1.49/1.56 c nodes left : 0
1.49/1.56 c max depth : 9
1.49/1.56 c max depth (total): 9
1.49/1.56 c backtracks : 4 (10.8%)
1.49/1.56 c early backtracks : 0 (0.0%)
1.49/1.56 c nodes exc. ref. : 0 (0.0%)
1.49/1.56 c delayed cutoffs : 0
1.49/1.56 c repropagations : 2 (0 domain reductions, 0 cutoffs)
1.49/1.56 c avg switch length: 2.65
1.49/1.56 c switching time : 0.00
1.49/1.56 c Root Node :
1.49/1.56 c First LP value : +8.01600000000000e+03
1.49/1.56 c First LP Iters : 147 (84677.42 Iter/sec)
1.49/1.56 c First LP Time : 0.00
1.49/1.56 c Final Dual Bound : +8.02316934782450e+03
1.49/1.56 c Final Root Iters : 755
1.49/1.56 c Root LP Estimate : +8.39755067327747e+03
1.49/1.56 c Solution :
1.49/1.56 c Solutions found : 5 (5 improvements)
1.49/1.56 c First Solution : +8.63800000000000e+03 (in run 1, after 1 nodes, 0.02 seconds, depth 13, found by <clique>)
1.49/1.56 c Gap First Sol. : infinite
1.49/1.56 c Gap Last Sol. : 2.82 %
1.49/1.56 c Primal Bound : +8.27600000000000e+03 (in run 1, after 29 nodes, 1.45 seconds, depth 11, found by <relaxation>)
1.49/1.56 c Dual Bound : +8.27600000000000e+03
1.49/1.56 c Gap : 0.00 %
1.49/1.56 c Integrals : Total Avg%
1.49/1.56 c primal-dual : 10.37 6.66
1.49/1.56 c primal-ref : - - (not evaluated)
1.49/1.56 c dual-ref : - - (not evaluated)
1.49/1.57 c Time complete (sec): 1.564
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: 63665 MiB (61991 MiB free)
memory of node 1: 64507 MiB (63834 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4486251-1751314200/watcher-4486251-1751314200 -o /tmp/evaluation-result-4486251-1751314200/solver-4486251-1751314200 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC013-1751314195-46560 --watchdog 3760 pbsolver -f HOME/instance-4486251-1751314200.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
Starting watchdog thread
solver pid=47023, runsolver pid=47020
Current StackSize limit: 8192 KiB
[startup+0.100056 s]*
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128838068/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=32952 memory=24064 CPUtime=0.09 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 3575 0 0 0 9 0 0 0 20 0 1 0 47100226 33742848 6016 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 8238 6016 2688 2575 0 5145 0
Current children cumulated CPU time: 0.09 s
Current children cumulated vsize: 32952 KiB
Current children cumulated memory: 24064 KiB
[startup+0.205461 s]*
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128830004/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=40392 memory=30848 CPUtime=0.2 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 5270 0 0 0 19 1 0 0 20 0 1 0 47100226 41361408 7712 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 10098 7712 2688 2575 0 7005 0
Current children cumulated CPU time: 0.2 s
Current children cumulated vsize: 40392 KiB
Current children cumulated memory: 30848 KiB
[startup+0.305478 s]*
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128830004/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=41460 memory=31232 CPUtime=0.3 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 5389 0 0 0 29 1 0 0 20 0 1 0 47100226 42455040 7808 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 10365 7808 2688 2575 0 7272 0
Current children cumulated CPU time: 0.3 s
Current children cumulated vsize: 41460 KiB
Current children cumulated memory: 31232 KiB
[startup+0.700127 s]
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128821940/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=45628 memory=34304 CPUtime=0.69 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 6129 0 0 0 68 1 0 0 20 0 1 0 47100226 46723072 8576 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 11407 8576 2688 2575 0 8314 0
Current children cumulated CPU time: 0.69 s
Current children cumulated vsize: 45628 KiB
Current children cumulated memory: 34304 KiB
[startup+1.50012 s]
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128818020/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=45628 memory=34304 CPUtime=1.49 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 6129 0 0 0 148 1 0 0 20 0 1 0 47100226 46723072 8576 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 11407 8576 2688 2575 0 8314 0
Current children cumulated CPU time: 1.49 s
Current children cumulated vsize: 45628 KiB
Current children cumulated memory: 34304 KiB
[startup+1.57106 s]
# the end of solver process 47023 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=1.55085 s, system=0.014955 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+1.50012 s]
/proc/loadavg: 1.38 3.15 4.68 5/265 47024
/proc/meminfo: memFree=128818020/131250000 swapFree=33010684/33010684
[pid=47023] ppid=47020 vsize=45628 memory=34304 CPUtime=1.49 cores=0,2
/proc/47023/stat : 47023 (pbsolver) R 47020 47023 46545 0 -1 4194304 6129 0 0 0 148 1 0 0 20 0 1 0 47100226 46723072 8576 18446744073709551615 4198400 14743177 140722300018160 0 0 0 0 0 2 0 0 0 17 0 0 0 0 0 0 16769280 16853168 24657920 140722300021130 140722300021226 140722300021226 140722300026828 0
/proc/47023/statm: 11407 8576 2688 2575 0 8314 0
Current children cumulated CPU time: 1.49 s
Current children cumulated vsize: 45628 KiB
Current children cumulated memory: 34304 KiB
Child status: 0
Real time (s): 1.57109
CPU time (s): 1.5658
CPU user time (s): 1.55085
CPU system time (s): 0.014955
CPU usage (%): 99.6634
Max. virtual memory (cumulated for all children) (KiB): 45628
Max. memory (cumulated for all children) (KiB): 34304
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.55085
system time used= 0.014955
maximum resident set size= 34304
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 6129
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= 2
# summary of solver processes directly reported to runsolver:
# pid: 47023
# total CPU time (s): 1.5658
# total CPU user time (s): 1.55085
# total CPU system time (s): 0.014955
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.015697 second user time and 0.03228 second system time
The end