0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik 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-2704514-1278561092.opb>
0.00/0.02 c original problem has 238 variables (238 bin, 0 int, 0 impl, 0 cont) and 398 constraints
0.00/0.02 c problem read
0.00/0.02 c presolving settings loaded
0.00/0.03 c presolving:
0.00/0.04 c (round 1) 0 del vars, 196 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 6 upgd conss, 0 impls, 0 clqs
0.00/0.08 c (0.1s) probing: 107/238 (45.0%) - 0 fixings, 0 aggregations, 140 implications, 0 bound changes
0.00/0.08 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.00/0.08 c presolving (2 rounds):
0.00/0.08 c 0 deleted vars, 196 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.08 c 434 implications, 0 cliques
0.00/0.08 c presolved problem has 238 variables (238 bin, 0 int, 0 impl, 0 cont) and 202 constraints
0.00/0.08 c 6 constraints of type <knapsack>
0.00/0.08 c 196 constraints of type <linear>
0.00/0.08 c transformed objective value is always integral (scale: 1)
0.00/0.08 c Presolving Time: 0.04
0.00/0.08 c - non default parameters ----------------------------------------------------------------------
0.00/0.08 c # SCIP version 1.2.1.3
0.00/0.08 c
0.00/0.08 c # frequency for displaying node information lines
0.00/0.08 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.08 c display/freq = 10000
0.00/0.08 c
0.00/0.08 c # maximal time in seconds to run
0.00/0.08 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.08 c limits/time = 1789.99
0.00/0.08 c
0.00/0.08 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.08 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.08 c limits/memory = 1620
0.00/0.08 c
0.00/0.08 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.08 c # [type: int, range: [1,2], default: 1]
0.00/0.08 c timing/clocktype = 2
0.00/0.08 c
0.00/0.08 c # should presolving try to simplify inequalities
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/linear/simplifyinequalities = TRUE
0.00/0.08 c
0.00/0.08 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/indicator/addCouplingCons = TRUE
0.00/0.08 c
0.00/0.08 c # should presolving try to simplify knapsacks
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.08 c
0.00/0.08 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.08 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.08 c separating/rapidlearning/freq = 0
0.00/0.08 c
0.00/0.08 c -----------------------------------------------------------------------------------------------
0.00/0.08 c start solving
0.00/0.08 c
0.00/0.08 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.08 c 0.1s| 1 | 0 | 192 | - |1614k| 0 | 147 | 238 | 202 | 238 | 202 | 0 | 0 | 0 | 6.000000e+00 | -- | Inf
1.49/1.51 c 1.5s| 1 | 0 | 1083 | - |2336k| 0 | 150 | 238 | 499 | 238 | 245 | 43 | 0 | 0 | 6.000000e+00 | -- | Inf
1.49/1.56 c 1.5s| 1 | 0 | 1114 | - |2521k| 0 | 141 | 238 | 499 | 238 | 270 | 68 | 0 | 0 | 6.000000e+00 | -- | Inf
1.59/1.62 c 1.6s| 1 | 0 | 1235 | - |2742k| 0 | 157 | 238 | 499 | 238 | 305 | 103 | 0 | 0 | 6.006849e+00 | -- | Inf
1.69/1.71 c 1.7s| 1 | 0 | 1361 | - |3002k| 0 | 159 | 238 | 499 | 238 | 354 | 152 | 0 | 0 | 6.166667e+00 | -- | Inf
1.79/1.81 c 1.8s| 1 | 0 | 1516 | - |3182k| 0 | 161 | 238 | 499 | 238 | 389 | 187 | 0 | 0 | 6.166667e+00 | -- | Inf
1.89/1.93 c 1.9s| 1 | 0 | 1771 | - |3347k| 0 | 158 | 238 | 499 | 238 | 422 | 220 | 0 | 0 | 6.285714e+00 | -- | Inf
1.99/2.05 c 2.0s| 1 | 0 | 1989 | - |3560k| 0 | 159 | 238 | 499 | 238 | 455 | 253 | 0 | 0 | 6.285714e+00 | -- | Inf
2.10/2.19 c 2.2s| 1 | 0 | 2259 | - |3794k| 0 | 163 | 238 | 499 | 238 | 485 | 283 | 0 | 0 | 6.384615e+00 | -- | Inf
2.29/2.31 c 2.3s| 1 | 0 | 2399 | - |4208k| 0 | 160 | 238 | 499 | 238 | 512 | 310 | 0 | 0 | 6.483660e+00 | -- | Inf
2.39/2.46 c 2.4s| 1 | 0 | 2608 | - |4344k| 0 | 154 | 238 | 499 | 238 | 542 | 340 | 0 | 0 | 6.666667e+00 | -- | Inf
2.49/2.53 c 2.5s| 1 | 0 | 2800 | - |4434k| 0 | 160 | 238 | 499 | 238 | 522 | 360 | 0 | 0 | 6.678571e+00 | -- | Inf
2.49/2.57 c 2.5s| 1 | 0 | 2843 | - |4467k| 0 | 163 | 238 | 499 | 238 | 532 | 370 | 0 | 0 | 6.678571e+00 | -- | Inf
2.59/2.65 c 2.6s| 1 | 0 | 3038 | - |4472k| 0 | 165 | 238 | 499 | 238 | 547 | 385 | 0 | 0 | 7.000000e+00 | -- | Inf
2.69/2.74 c 2.7s| 1 | 0 | 3367 | - |4474k| 0 | 156 | 238 | 499 | 238 | 556 | 394 | 0 | 0 | 7.000000e+00 | -- | Inf
2.79/2.82 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.79/2.82 c 2.8s| 1 | 0 | 3624 | - |4523k| 0 | 134 | 238 | 499 | 238 | 571 | 409 | 0 | 0 | 7.000000e+00 | -- | Inf
2.79/2.89 c 2.9s| 1 | 0 | 3824 | - |4532k| 0 | 121 | 238 | 499 | 238 | 583 | 421 | 0 | 0 | 7.000000e+00 | -- | Inf
2.89/2.96 c 2.9s| 1 | 0 | 4027 | - |4538k| 0 | 91 | 238 | 499 | 238 | 414 | 433 | 0 | 0 | 7.000000e+00 | -- | Inf
2.89/2.99 c 3.0s| 1 | 0 | 4153 | - |4550k| 0 | 117 | 238 | 499 | 238 | 421 | 440 | 0 | 0 | 7.000000e+00 | -- | Inf
2.99/3.02 c 3.0s| 1 | 0 | 4194 | - |4563k| 0 | 83 | 238 | 499 | 238 | 432 | 451 | 0 | 0 | 7.000000e+00 | -- | Inf
2.99/3.03 c 3.0s| 1 | 0 | 4218 | - |4566k| 0 | 80 | 238 | 499 | 238 | 435 | 454 | 0 | 0 | 7.000000e+00 | -- | Inf
2.99/3.04 c 3.0s| 1 | 0 | 4252 | - |4568k| 0 | 79 | 238 | 499 | 238 | 438 | 457 | 0 | 0 | 7.000000e+00 | -- | Inf
2.99/3.06 c 3.0s| 1 | 0 | 4259 | - |4572k| 0 | 77 | 238 | 499 | 238 | 441 | 460 | 0 | 0 | 7.000000e+00 | -- | Inf
4.39/4.45 c 4.4s| 1 | 2 | 4259 | - |4573k| 0 | 77 | 238 | 499 | 238 | 441 | 460 | 0 | 20 | 7.000000e+00 | -- | Inf
10.48/10.55 o 51
10.48/10.55 c f10.5s| 64 | 57 | 7207 | 46.8 |4703k| 15 | - | 238 | 541 | 238 | 265 | 460 | 42 |1348 | 8.000000e+00 | 5.100000e+01 | 537.50%
12.39/12.44 o 50
12.39/12.44 c c12.4s| 479 | 328 | 16452 | 25.5 |5118k| 31 | - | 238 | 812 | 238 | 265 | 460 | 313 |1472 | 9.000000e+00 | 5.000000e+01 | 455.56%
13.49/13.54 o 49
13.49/13.54 c *13.5s| 858 | 490 | 23137 | 22.0 |5365k| 35 | - | 238 |1021 | 238 | 265 | 460 | 530 |1497 | 9.062500e+00 | 4.900000e+01 | 440.69%
13.69/13.72 o 48
13.69/13.72 c v13.7s| 909 | 491 | 24489 | 22.3 |5405k| 35 | - | 238 |1039 | 238 | 265 | 460 | 561 |1499 | 9.062500e+00 | 4.800000e+01 | 429.66%
14.48/14.52 o 40
14.48/14.52 c v14.5s| 1168 | 571 | 28665 | 20.9 |5499k| 35 | - | 238 |1075 | 238 | 265 | 460 | 671 |1521 | 1.000000e+01 | 4.000000e+01 | 300.00%
16.18/16.27 o 39
16.18/16.27 c *16.2s| 1763 | 866 | 38518 | 19.4 |5970k| 35 | - | 238 |1299 | 238 | 265 | 460 |1030 |1615 | 1.100000e+01 | 3.900000e+01 | 254.55%
16.29/16.38 o 38
16.29/16.38 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
16.29/16.38 c l16.4s| 1797 | 878 | 39273 | 19.5 |5979k| 35 | - | 238 |1315 | 238 | 265 | 460 |1048 |1620 | 1.100000e+01 | 3.800000e+01 | 245.45%
18.09/18.13 o 37
18.09/18.13 c g18.1s| 2414 | 1129 | 49793 | 18.9 |6465k| 35 | - | 238 |1607 | 238 | 265 | 460 |1414 |1629 | 1.100000e+01 | 3.700000e+01 | 236.36%
20.49/20.51 o 33
20.49/20.51 c p20.5s| 2753 | 1026 | 65823 | 22.4 |6304k| 35 | - | 238 |1746 | 238 | 265 | 460 |1920 |1681 | 1.100000e+01 | 3.300000e+01 | 200.00%
22.99/23.06 o 32
22.99/23.06 c c23.0s| 3258 | 1106 | 82957 | 24.2 |6467k| 35 | - | 238 |1696 | 238 | 265 | 460 |2703 |1709 | 1.104167e+01 | 3.200000e+01 | 189.81%
24.48/24.51 o 30
24.48/24.51 c c24.5s| 3597 | 1129 | 91376 | 24.2 |6536k| 35 | - | 238 |1603 | 238 | 265 | 460 |3157 |1719 | 1.200000e+01 | 3.000000e+01 | 150.00%
25.30/25.33 o 29
25.30/25.33 c l25.3s| 3765 | 1105 | 96061 | 24.4 |6511k| 35 | - | 238 |1463 | 238 | 265 | 460 |3286 |1816 | 1.200000e+01 | 2.900000e+01 | 141.67%
39.78/39.83 o 25
39.78/39.83 c l39.8s| 7664 | 1407 |180055 | 22.9 |7632k| 38 | - | 238 |2130 | 238 | 265 | 460 |7353 |2258 | 1.300000e+01 | 2.500000e+01 | 92.31%
46.28/46.35 c 46.3s| 10000 | 1564 |212165 | 20.8 |8232k| 40 | 30 | 238 |2220 | 238 | 265 | 460 |9433 |2281 | 1.400000e+01 | 2.500000e+01 | 78.57%
70.78/70.88 c 70.9s| 20000 | 1655 |328332 | 16.2 |9626k| 43 | - | 238 |2992 | 0 | 0 | 460 | 17k|2308 | 1.700000e+01 | 2.500000e+01 | 47.06%
94.17/94.27 c 94.2s| 30000 | 859 |432127 | 14.3 |8292k| 43 | - | 238 |2460 | 238 | 265 | 460 | 25k|2313 | 1.900000e+01 | 2.500000e+01 | 31.58%
116.47/116.57 c 117s| 40000 | 114 |539052 | 13.4 |6314k| 43 | 56 | 238 |2208 | 238 | 265 | 460 | 30k|3425 | 2.100000e+01 | 2.500000e+01 | 19.05%
118.77/118.83 c
118.77/118.83 c SCIP Status : problem is solved [optimal solution found]
118.77/118.83 c Solving Time (sec) : 118.81
118.77/118.83 c Solving Nodes : 41091
118.77/118.83 c Primal Bound : +2.50000000000000e+01 (13 solutions)
118.77/118.83 c Dual Bound : +2.50000000000000e+01
118.77/118.83 c Gap : 0.00 %
118.77/118.83 s OPTIMUM FOUND
118.77/118.83 v x43 x44 x45 x46 x47 x48 x49 x50 x51 x52 x53 x54 x55 x56 x57 x58 x59 x60 x61 x62 x63 x64 x65 x66 x67 x68 x69 x70 x71 x72 x73 x74
118.77/118.83 v x75 x76 x77 x78 x79 x80 x81 x82 -x83 x84 x85 x86 x87 x88 x89 x90 x91 x92 x93 x94 x95 -x96 x97 x98 x99 x100 -x101 x102 x103 x104
118.77/118.83 v x105 x106 x107 -x108 x109 x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 x118 x119 x120 x121 x122 -x123 -x124 -x125 -x126
118.77/118.83 v -x127 x128 -x129 -x130 -x131 -x132 -x133 x134 x135 x136 x137 x138 x139 x140 x141 x142 x143 x144 x145 x146 x147 -x148 x149 x150
118.77/118.83 v x151 x152 x153 x154 x155 x156 -x157 x158 x159 x160 x161 -x162 x163 x164 x165 -x166 x167 x168 -x169 -x170 -x171 -x172 -x173
118.77/118.83 v -x174 x175 x176 x177 x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x18 -x17 -x16 -x15 -x14 -x13 x189 x190
118.77/118.83 v x191 x192 x193 x194 x195 x196 x197 -x198 x199 x200 x201 -x202 -x203 -x204 -x205 -x206 -x207 x208 x209 -x210 -x211 -x212 -x213
118.77/118.83 v -x214 -x215 -x216 -x217 -x218 -x12 -x11 -x10 -x9 x8 -x7 -x219 x220 x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230
118.77/118.83 v -x231 -x232 -x24 -x23 -x22 x21 -x20 x19 x233 x234 -x235 -x236 -x237 -x30 -x29 x28 x27 x26 -x25 -x238 -x42 x41 x40 -x39 -x38
118.77/118.83 v -x37 -x36 x35 -x34 -x33 x32 -x31 -x6 x5 x4 -x3 -x2 x1
118.77/118.83 c SCIP Status : problem is solved [optimal solution found]
118.77/118.83 c Solving Time : 118.81
118.77/118.83 c Original Problem :
118.77/118.83 c Problem name : HOME/instance-2704514-1278561092.opb
118.77/118.83 c Variables : 238 (238 binary, 0 integer, 0 implicit integer, 0 continuous)
118.77/118.83 c Constraints : 398 initial, 398 maximal
118.77/118.83 c Presolved Problem :
118.77/118.83 c Problem name : t_HOME/instance-2704514-1278561092.opb
118.77/118.83 c Variables : 238 (238 binary, 0 integer, 0 implicit integer, 0 continuous)
118.77/118.83 c Constraints : 202 initial, 3073 maximal
118.77/118.83 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
118.77/118.83 c trivial : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c dualfix : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c boundshift : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c inttobinary : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c implics : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c probing : 0.03 0 0 0 0 0 0 0 0
118.77/118.84 c knapsack : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c linear : 0.01 0 0 0 0 0 196 0 0
118.77/118.84 c logicor : 0.00 0 0 0 0 0 0 0 0
118.77/118.84 c root node : - 17 - - 17 - - - -
118.77/118.84 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
118.77/118.84 c integral : 0 0 0 23245 0 48 1712 0 0 45274
118.77/118.84 c knapsack : 6 22 175662 2 0 356 17367 112 0 0
118.77/118.84 c linear : 196+ 23 175321 1 0 6525 418381 23 0 0
118.77/118.84 c logicor : 0+ 0 122190 0 0 719 170578 0 0 0
118.77/118.84 c countsols : 0 0 0 2 0 0 0 0 0 0
118.77/118.84 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
118.77/118.84 c integral : 11.05 0.00 0.00 11.05 0.00
118.77/118.84 c knapsack : 1.04 0.00 1.04 0.00 0.00
118.77/118.84 c linear : 29.27 0.01 29.26 0.00 0.00
118.77/118.84 c logicor : 7.06 0.00 7.06 0.00 0.00
118.77/118.84 c countsols : 0.00 0.00 0.00 0.00 0.00
118.77/118.84 c Propagators : Time Calls Cutoffs DomReds
118.77/118.84 c vbounds : 0.06 2 0 0
118.77/118.84 c rootredcost : 0.07 13 0 0
118.77/118.84 c pseudoobj : 0.32 175526 25 4087
118.77/118.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
118.77/118.84 c propagation : 0.57 7624 7562 49497 19.4 212 13.0 -
118.77/118.84 c infeasible LP : 0.66 5960 5960 14376 11.7 309 11.0 0
118.77/118.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
118.77/118.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
118.77/118.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
118.77/118.84 c applied globally : - - - 30937 14.6 - - -
118.77/118.84 c applied locally : - - - 0 0.0 - - -
118.77/118.84 c Separators : Time Calls Cutoffs DomReds Cuts Conss
118.77/118.84 c cut pool : 0.02 21 - - 3026 - (maximal pool size: 3006)
118.77/118.84 c redcost : 0.31 25243 0 2907 0 0
118.77/118.84 c impliedbounds : 0.00 22 0 0 2 0
118.77/118.84 c intobj : 0.00 0 0 0 0 0
118.77/118.84 c cgmip : 0.00 0 0 0 0 0
118.77/118.84 c gomory : 0.19 22 0 0 693 0
118.77/118.84 c strongcg : 0.17 20 0 0 951 0
118.77/118.84 c cmir : 0.25 10 0 0 1530 0
118.77/118.84 c flowcover : 0.33 10 0 0 1818 0
118.77/118.84 c clique : 0.00 1 0 0 0 0
118.77/118.84 c zerohalf : 0.00 0 0 0 0 0
118.77/118.84 c mcf : 0.00 1 0 0 0 0
118.77/118.84 c rapidlearning : 1.30 1 0 0 0 297
118.77/118.84 c Pricers : Time Calls Vars
118.77/118.84 c problem variables: 0.00 0 0
118.77/118.84 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
118.77/118.84 c relpscost : 11.02 23243 48 1712 0 0 45274
118.77/118.84 c pscost : 0.00 0 0 0 0 0 0
118.77/118.84 c inference : 0.00 0 0 0 0 0 0
118.77/118.84 c mostinf : 0.00 0 0 0 0 0 0
118.77/118.84 c leastinf : 0.00 0 0 0 0 0 0
118.77/118.84 c fullstrong : 0.00 0 0 0 0 0 0
118.77/118.84 c allfullstrong : 0.00 0 0 0 0 0 0
118.77/118.84 c random : 0.00 0 0 0 0 0 0
118.77/118.84 c Primal Heuristics : Time Calls Found
118.77/118.84 c LP solutions : 0.00 - 2
118.77/118.84 c pseudo solutions : 0.00 - 0
118.77/118.84 c oneopt : 0.02 13 0
118.77/118.84 c crossover : 0.38 7 0
118.77/118.84 c rootsoldiving : 0.63 71 0
118.77/118.84 c guideddiving : 1.67 145 1
118.77/118.84 c veclendiving : 1.91 145 2
118.77/118.84 c coefdiving : 1.28 145 3
118.77/118.84 c objpscostdiving : 0.61 73 0
118.77/118.84 c fracdiving : 1.09 146 1
118.77/118.84 c pscostdiving : 1.60 146 1
118.77/118.84 c linesearchdiving : 2.25 146 3
118.77/118.84 c trivial : 0.00 2 0
118.77/118.84 c simplerounding : 0.01 0 0
118.77/118.84 c zirounding : 0.04 1000 0
118.77/118.84 c rounding : 0.25 2166 0
118.77/118.84 c shifting : 1.92 634 0
118.77/118.84 c intshifting : 0.00 0 0
118.77/118.84 c twoopt : 0.00 0 0
118.77/118.84 c fixandinfer : 0.00 0 0
118.77/118.84 c feaspump : 0.10 3 0
118.77/118.84 c intdiving : 0.00 0 0
118.77/118.84 c actconsdiving : 0.00 0 0
118.77/118.84 c octane : 0.00 0 0
118.77/118.84 c rens : 0.02 1 0
118.77/118.84 c rins : 0.00 0 0
118.77/118.84 c localbranching : 0.00 0 0
118.77/118.84 c mutation : 0.00 0 0
118.77/118.84 c dins : 0.00 0 0
118.77/118.84 c undercover : 0.00 0 0
118.77/118.84 c nlp : 0.02 0 0
118.77/118.84 c trysol : 0.02 0 0
118.77/118.84 c LP : Time Calls Iterations Iter/call Iter/sec
118.77/118.84 c primal LP : 0.00 0 0 0.00 -
118.77/118.84 c dual LP : 35.11 37466 464535 12.40 13231.54
118.77/118.84 c lex dual LP : 0.00 0 0 0.00 -
118.77/118.84 c barrier LP : 0.00 0 0 0.00 -
118.77/118.84 c diving/probing LP: 6.92 6844 86392 12.62 12482.28
118.77/118.84 c strong branching : 10.21 3571 101851 28.52 9975.56
118.77/118.84 c (at root node) : - 20 8851 442.55 -
118.77/118.84 c conflict analysis: 0.00 0 0 0.00 -
118.77/118.84 c B&B Tree :
118.77/118.84 c number of runs : 1
118.77/118.84 c nodes : 41091
118.77/118.84 c nodes (total) : 41091
118.77/118.84 c nodes left : 0
118.77/118.84 c max depth : 43
118.77/118.84 c max depth (total): 43
118.77/118.84 c backtracks : 10808 (26.3%)
118.77/118.84 c delayed cutoffs : 2778
118.77/118.84 c repropagations : 32083 (154056 domain reductions, 1627 cutoffs)
118.77/118.84 c avg switch length: 7.48
118.77/118.84 c switching time : 12.99
118.77/118.84 c Solution :
118.77/118.84 c Solutions found : 13 (13 improvements)
118.77/118.84 c First Solution : +5.10000000000000e+01 (in run 1, after 64 nodes, 10.53 seconds, depth 48, found by <fracdiving>)
118.77/118.84 c Primal Bound : +2.50000000000000e+01 (in run 1, after 7664 nodes, 39.80 seconds, depth 44, found by <linesearchdiving>)
118.77/118.84 c Dual Bound : +2.50000000000000e+01
118.77/118.84 c Gap : 0.00 %
118.77/118.84 c Root Dual Bound : +7.00000000000000e+00
118.77/118.84 c Root Iterations : 4259
118.77/118.85 c Time complete: 118.82.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704514-1278561092/watcher-2704514-1278561092 -o /tmp/evaluation-result-2704514-1278561092/solver-2704514-1278561092 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704514-1278561092.opb -t 1800 -m 1800
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 0.85 0.97 0.99 3/105 27411
/proc/meminfo: memFree=1677860/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=7904 CPUtime=0
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 1244 0 0 0 0 0 0 0 25 0 1 0 24317542 8093696 1155 1992294400 4194304 8395647 140736568712384 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0
/proc/27411/statm: 1976 1165 365 1026 0 946 0
[startup+0.098308 s]
/proc/loadavg: 0.85 0.97 0.99 3/105 27411
/proc/meminfo: memFree=1677860/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=17188 CPUtime=0.09
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 3833 0 0 0 8 1 0 0 25 0 1 0 24317542 17600512 3390 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 4297 3390 575 1026 0 3267 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 17188
[startup+0.101309 s]
/proc/loadavg: 0.85 0.97 0.99 3/105 27411
/proc/meminfo: memFree=1677860/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=17188 CPUtime=0.09
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 3833 0 0 0 8 1 0 0 25 0 1 0 24317542 17600512 3390 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 4297 3390 575 1026 0 3267 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 17188
[startup+0.301327 s]
/proc/loadavg: 0.85 0.97 0.99 3/105 27411
/proc/meminfo: memFree=1677860/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=27288 CPUtime=0.3
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 6096 0 0 0 27 3 0 0 25 0 1 0 24317542 27942912 5653 1992294400 4194304 8395647 140736568712384 18446744073709551615 5031329 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 6822 5653 614 1026 0 5792 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 27288
[startup+0.701367 s]
/proc/loadavg: 0.85 0.97 0.99 3/105 27411
/proc/meminfo: memFree=1677860/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=27560 CPUtime=0.7
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 6153 0 0 0 66 4 0 0 25 0 1 0 24317542 28221440 5710 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 6890 5710 614 1026 0 5860 0
Current children cumulated CPU time (s) 0.7
Current children cumulated vsize (KiB) 27560
[startup+1.50144 s]
/proc/loadavg: 0.85 0.97 0.99 2/106 27412
/proc/meminfo: memFree=1657144/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=27828 CPUtime=1.49
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 6235 0 0 0 144 5 0 0 25 0 1 0 24317542 28495872 5792 1992294400 4194304 8395647 140736568712384 18446744073709551615 7355228 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 6957 5792 614 1026 0 5927 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 27828
[startup+3.1006 s]
/proc/loadavg: 0.85 0.97 0.99 2/106 27412
/proc/meminfo: memFree=1655284/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=28152 CPUtime=3.09
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 7988 0 0 0 301 8 0 0 25 0 1 0 24317542 28827648 6258 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 7038 6258 626 1026 0 6008 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 28152
[startup+6.30091 s]
/proc/loadavg: 0.86 0.97 0.99 2/106 27412
/proc/meminfo: memFree=1653920/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=28152 CPUtime=6.29
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 7989 0 0 0 612 17 0 0 25 0 1 0 24317542 28827648 6259 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 7038 6259 627 1026 0 6008 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 28152
[startup+12.7005 s]
/proc/loadavg: 0.87 0.97 0.99 2/106 27412
/proc/meminfo: memFree=1653920/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=28152 CPUtime=12.69
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 7990 0 0 0 1232 37 0 0 25 0 1 0 24317542 28827648 6260 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 7038 6260 628 1026 0 6008 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 28152
[startup+25.5008 s]
/proc/loadavg: 0.90 0.97 0.99 3/106 27414
/proc/meminfo: memFree=1654044/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=28152 CPUtime=25.49
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 11657 0 0 0 2484 65 0 0 25 0 1 0 24317542 28827648 6274 1992294400 4194304 8395647 140736568712384 18446744073709551615 6697379 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 7038 6274 638 1026 0 6008 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 28152
[startup+51.1013 s]
/proc/loadavg: 0.93 0.97 0.99 2/106 27414
/proc/meminfo: memFree=1652184/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=30384 CPUtime=51.08
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 24358 0 0 0 4991 117 0 0 25 0 1 0 24317542 31113216 6799 1992294400 4194304 8395647 140736568712384 18446744073709551615 5028615 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 7596 6799 638 1026 0 6566 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 30384
[startup+102.308 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32008 CPUtime=102.27
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27219 0 0 0 10030 197 0 0 25 0 1 0 24317542 32776192 7210 1992294400 4194304 8395647 140736568712384 18446744073709551615 4966833 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8002 7210 638 1026 0 6972 0
Current children cumulated CPU time (s) 102.27
Current children cumulated vsize (KiB) 32008
Solver just ended. Dumping a history of the last processes samples
[startup+108.701 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32008 CPUtime=108.66
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27225 0 0 0 10656 210 0 0 25 0 1 0 24317542 32776192 7216 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8002 7216 638 1026 0 6972 0
Current children cumulated CPU time (s) 108.66
Current children cumulated vsize (KiB) 32008
[startup+115.101 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=115.06
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27239 0 0 0 11284 222 0 0 25 0 1 0 24317542 32919552 7230 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7230 638 1026 0 7007 0
Current children cumulated CPU time (s) 115.06
Current children cumulated vsize (KiB) 32148
[startup+116.701 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=116.66
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27239 0 0 0 11441 225 0 0 25 0 1 0 24317542 32919552 7230 1992294400 4194304 8395647 140736568712384 18446744073709551615 6723489 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7230 638 1026 0 7007 0
Current children cumulated CPU time (s) 116.66
Current children cumulated vsize (KiB) 32148
[startup+117.501 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=117.46
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27242 0 0 0 11519 227 0 0 25 0 1 0 24317542 32919552 7233 1992294400 4194304 8395647 140736568712384 18446744073709551615 5005948 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7233 638 1026 0 7007 0
Current children cumulated CPU time (s) 117.46
Current children cumulated vsize (KiB) 32148
[startup+118.301 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=118.27
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27242 0 0 0 11598 229 0 0 25 0 1 0 24317542 32919552 7233 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7233 638 1026 0 7007 0
Current children cumulated CPU time (s) 118.27
Current children cumulated vsize (KiB) 32148
[startup+118.701 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=118.67
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27242 0 0 0 11638 229 0 0 25 0 1 0 24317542 32919552 7233 1992294400 4194304 8395647 140736568712384 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7233 638 1026 0 7007 0
Current children cumulated CPU time (s) 118.67
Current children cumulated vsize (KiB) 32148
[startup+118.809 s]
/proc/loadavg: 0.97 0.97 0.99 2/106 27416
/proc/meminfo: memFree=1650324/2059040 swapFree=4143936/4192956
[pid=27411] ppid=27409 vsize=32148 CPUtime=118.77
/proc/27411/stat : 27411 (pbscip.linux.x8) R 27409 27411 27386 0 -1 4202496 27242 0 0 0 11647 230 0 0 25 0 1 0 24317542 32919552 7233 1992294400 4194304 8395647 140736568712384 18446744073709551615 4962564 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/27411/statm: 8037 7233 638 1026 0 7007 0
Current children cumulated CPU time (s) 118.77
Current children cumulated vsize (KiB) 32148
Child status: 0
Real time (s): 118.857
CPU time (s): 118.828
CPU user time (s): 116.52
CPU system time (s): 2.30765
CPU usage (%): 99.9755
Max. virtual memory (cumulated for all children) (KiB): 39240
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 116.52
system time used= 2.30765
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 27247
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= 2
involuntary context switches= 1437
runsolver used 0.198969 second user time and 0.575912 second system time
The end