0.00/0.01 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.4]
0.00/0.01 c Copyright (c) 2002-2011 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.01 c
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c reading problem <HOME/instance-3451041-1307081676.opb>
0.00/0.01 c original problem has 360 variables (360 bin, 0 int, 0 impl, 0 cont) and 980 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.01 c presolving:
0.00/0.02 c (round 1) 0 del vars, 6 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 890 upgd conss, 6120 impls, 0 clqs
0.00/0.03 c (round 2) 0 del vars, 6 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 974 upgd conss, 6120 impls, 0 clqs
0.00/0.04 c (0.0s) probing: 101/360 (28.1%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.04 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.00/0.04 c presolving (3 rounds):
0.00/0.04 c 0 deleted vars, 6 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.04 c 6120 implications, 0 cliques
0.00/0.04 c presolved problem has 360 variables (360 bin, 0 int, 0 impl, 0 cont) and 974 constraints
0.00/0.04 c 900 constraints of type <setppc>
0.00/0.04 c 74 constraints of type <logicor>
0.00/0.04 c transformed objective value is always integral (scale: 1)
0.00/0.04 c Presolving Time: 0.02
0.00/0.04 c - non default parameters ----------------------------------------------------------------------
0.00/0.04 c # SCIP version 2.0.1.5
0.00/0.04 c
0.00/0.04 c # frequency for displaying node information lines
0.00/0.04 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.04 c display/freq = 10000
0.00/0.04 c
0.00/0.04 c # maximal time in seconds to run
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/time = 1800
0.00/0.04 c
0.00/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/memory = 13950
0.00/0.04 c
0.00/0.04 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.04 c # [type: int, range: [1,2], default: 1]
0.00/0.04 c timing/clocktype = 2
0.00/0.04 c
0.00/0.04 c # belongs reading time to solving time?
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c timing/reading = TRUE
0.00/0.04 c
0.00/0.04 c # should presolving try to simplify inequalities
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/linear/simplifyinequalities = TRUE
0.00/0.04 c
0.00/0.04 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/indicator/addCouplingCons = TRUE
0.00/0.04 c
0.00/0.04 c # should presolving try to simplify knapsacks
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.04 c
0.00/0.04 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.04 c separating/rapidlearning/freq = 0
0.00/0.04 c
0.00/0.04 c -----------------------------------------------------------------------------------------------
0.00/0.04 c start solving
0.00/0.04 c
0.04/0.05 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.04/0.05 c 0.0s| 1 | 0 | 371 | - |2401k| 0 | 232 | 360 | 989 | 360 | 974 | 0 | 15 | 0 | 1.160000e+02 | -- | Inf
0.08/0.10 o 175
0.08/0.10 c y 0.1s| 1 | 0 | 581 | - |2815k| 0 | 232 | 360 | 989 | 360 | 974 | 0 | 15 | 0 | 1.160000e+02 | 1.750000e+02 | 50.86%
0.08/0.11 c 0.1s| 1 | 0 | 671 | - |2429k| 0 | 227 | 360 | 991 | 360 | 985 | 11 | 15 | 0 | 1.215000e+02 | 1.750000e+02 | 44.03%
0.08/0.11 o 159
0.08/0.11 c b 0.1s| 1 | 0 | 671 | - |2438k| 0 | 227 | 360 | 991 | 360 | 985 | 11 | 15 | 0 | 1.215000e+02 | 1.590000e+02 | 30.86%
0.08/0.13 c 0.1s| 1 | 0 | 702 | - |2439k| 0 | 231 | 360 | 991 | 360 | 990 | 16 | 15 | 0 | 1.220000e+02 | 1.590000e+02 | 30.33%
0.08/0.16 c 0.2s| 1 | 0 | 771 | - |2449k| 0 | 238 | 360 | 991 | 360 | 996 | 22 | 15 | 0 | 1.221250e+02 | 1.590000e+02 | 30.19%
0.08/0.19 c 0.2s| 1 | 0 | 888 | - |2465k| 0 | 245 | 360 | 991 | 360 |1002 | 28 | 15 | 0 | 1.227641e+02 | 1.590000e+02 | 29.52%
0.19/0.22 c 0.2s| 1 | 0 | 1032 | - |2504k| 0 | 277 | 360 | 991 | 360 |1010 | 36 | 15 | 0 | 1.254524e+02 | 1.590000e+02 | 26.74%
0.19/0.26 c 0.3s| 1 | 0 | 1186 | - |2666k| 0 | 278 | 360 | 991 | 360 |1018 | 44 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.29/0.31 c 0.3s| 1 | 0 | 1327 | - |2955k| 0 | 271 | 360 | 991 | 360 |1024 | 50 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.29/0.36 c 0.4s| 1 | 0 | 1422 | - |3326k| 0 | 261 | 360 | 991 | 360 |1030 | 56 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.40/0.43 c 0.4s| 1 | 0 | 1526 | - |3649k| 0 | 265 | 360 | 991 | 360 |1035 | 61 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.49/0.50 c 0.5s| 1 | 0 | 1617 | - |3755k| 0 | 271 | 360 | 991 | 360 |1040 | 66 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.49/0.56 c 0.6s| 1 | 0 | 1704 | - |3876k| 0 | 277 | 360 | 991 | 360 |1045 | 71 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.59/0.66 c 0.7s| 1 | 2 | 1704 | - |3877k| 0 | 277 | 360 | 991 | 360 |1045 | 71 | 15 | 10 | 1.280000e+02 | 1.590000e+02 | 24.22%
2.20/2.29 o 157
2.20/2.29 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.20/2.29 c R 2.3s| 10 | 9 | 2219 | 57.2 |3916k| 9 | 65 | 360 | 991 | 360 |1030 | 71 | 15 | 143 | 1.285000e+02 | 1.570000e+02 | 22.18%
2.29/2.32 o 151
2.29/2.32 c b 2.3s| 11 | 10 | 2219 | 51.5 |3926k| 10 | - | 360 | 991 | 360 |1030 | 71 | 15 | 154 | 1.285000e+02 | 1.510000e+02 | 17.51%
2.29/2.38 o 150
2.29/2.38 c * 2.4s| 12 | 11 | 2279 | 52.3 |3936k| 11 | - | 360 | 991 | 360 |1030 | 71 | 15 | 196 | 1.285000e+02 | 1.500000e+02 | 16.73%
5.58/5.67 o 149
5.58/5.67 c p 5.7s| 28 | 17 | 3585 | 69.7 |3969k| 12 | - | 360 | 991 | 360 |1030 | 71 | 15 | 517 | 1.290000e+02 | 1.490000e+02 | 15.50%
8.09/8.11 o 148
8.09/8.11 c R 8.1s| 56 | 29 | 5505 | 69.1 |4001k| 13 | 39 | 360 | 995 | 360 |1030 | 71 | 19 | 968 | 1.290000e+02 | 1.480000e+02 | 14.73%
8.09/8.11 o 145
8.09/8.11 c b 8.1s| 56 | 26 | 5505 | 69.1 |3999k| 13 | 39 | 360 | 995 | 360 |1030 | 71 | 19 | 969 | 1.290000e+02 | 1.450000e+02 | 12.40%
9.29/9.31 o 142
9.29/9.31 c * 9.3s| 136 | 55 | 9877 | 60.5 |4070k| 14 | - | 360 | 997 | 360 |1030 | 71 | 21 |1121 | 1.295000e+02 | 1.420000e+02 | 9.65%
10.49/10.57 o 140
10.49/10.57 c *10.6s| 566 | 93 | 22154 | 36.2 |4180k| 21 | - | 360 |1004 | 360 |1030 | 71 | 28 |1203 | 1.300000e+02 | 1.400000e+02 | 7.69%
10.49/10.57 o 139
10.49/10.57 c b10.6s| 566 | 73 | 22154 | 36.2 |4141k| 21 | - | 360 |1004 | 360 |1030 | 71 | 28 |1203 | 1.300000e+02 | 1.390000e+02 | 6.92%
36.39/36.41 c
36.39/36.41 c SCIP Status : problem is solved [optimal solution found]
36.39/36.41 c Solving Time (sec) : 36.40
36.39/36.41 c Solving Nodes : 9521
36.39/36.41 c Primal Bound : +1.39000000000000e+02 (29 solutions)
36.39/36.41 c Dual Bound : +1.39000000000000e+02
36.39/36.41 c Gap : 0.00 %
36.39/36.41 s OPTIMUM FOUND
36.39/36.41 v x360 -x359 -x358 -x357 -x356 -x355 -x354 -x353 -x352 x351 x350 -x349 x348 -x347 x346 -x345 x344 -x343 x342 -x341 x340 -x339 -x338
36.39/36.41 v x337 -x336 -x335 -x334 -x333 -x332 -x331 -x330 -x329 -x328 x327 x326 -x325 -x324 x323 x322 -x321 x320 -x319 x318 -x317 x316
36.39/36.41 v -x315 x314 -x313 x312 -x311 -x310 -x309 -x308 -x307 -x306 -x305 -x304 x303 x302 -x301 x300 -x299 -x298 -x297 -x296 -x295 -x294
36.39/36.41 v -x293 -x292 x291 x290 -x289 -x288 -x287 -x286 -x285 -x284 -x283 -x282 -x281 -x280 x279 x278 -x277 -x276 -x275 -x274 -x273
36.39/36.41 v -x272 -x271 -x270 -x269 -x268 x267 x266 -x265 -x264 x263 x262 -x261 x260 -x259 x258 -x257 x256 -x255 x254 -x253 -x252 -x251
36.39/36.41 v -x250 -x249 -x248 -x247 -x246 -x245 -x244 x243 x242 -x241 x240 -x239 x238 -x237 x236 -x235 x234 -x233 x232 -x231 -x230 x229 -x228
36.39/36.41 v -x227 -x226 -x225 -x224 -x223 -x222 -x221 -x220 x219 x218 -x217 x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 -x208 x207
36.39/36.41 v x206 -x205 -x204 -x203 -x202 -x201 -x200 -x199 -x198 -x197 -x196 x195 x194 -x193 -x192 x191 -x190 x189 -x188 x187 -x186 x185
36.39/36.41 v -x184 x183 -x182 x181 -x180 x179 -x178 x177 -x176 x175 x174 -x173 x172 -x171 -x170 x169 -x168 x167 -x166 x165 -x164 x163 -x162
36.39/36.41 v x161 -x160 x159 -x158 x157 x156 -x155 -x154 x153 -x152 x151 -x150 x149 -x148 x147 -x146 x145 -x144 x143 x142 -x141 -x140
36.39/36.41 v x139 -x138 x137 -x136 x135 -x134 x133 -x132 x131 -x130 x129 -x128 x127 -x126 x125 x124 -x123 -x122 x121 -x120 x119 -x118 x117
36.39/36.41 v -x116 x115 -x114 x113 -x112 x111 x110 -x109 -x108 x107 -x106 x105 -x104 x103 -x102 x101 -x100 x99 -x98 x97 -x96 x95 -x94 x93
36.39/36.41 v x92 -x91 -x90 x89 -x88 x87 -x86 x85 -x84 x83 -x82 x81 -x80 x79 x78 -x77 -x76 x75 -x74 x73 -x72 x71 -x70 x69 -x68 x67 -x66 x65
36.39/36.41 v -x64 x63 -x62 x61 x60 -x59 -x58 x57 -x56 x55 -x54 x53 -x52 x51 -x50 x49 -x48 x47 x46 -x45 -x44 x43 -x42 x41 -x40 x39 -x38 x37
36.39/36.41 v -x36 x35 -x34 x33 -x32 -x31 -x30 x29 -x28 x27 -x26 -x25 -x24 -x23 -x22 x21 -x20 x19 -x18 x17 -x16 -x15 -x14 x13 x12 -x11 -x10
36.39/36.41 v x9 -x8 x7 -x6 -x5 -x4 x3 x2 -x1
36.39/36.41 c SCIP Status : problem is solved [optimal solution found]
36.39/36.41 c Total Time : 36.40
36.39/36.41 c solving : 36.40
36.39/36.41 c presolving : 0.02 (included in solving)
36.39/36.41 c reading : 0.01 (included in solving)
36.39/36.41 c Original Problem :
36.39/36.41 c Problem name : HOME/instance-3451041-1307081676.opb
36.39/36.41 c Variables : 360 (360 binary, 0 integer, 0 implicit integer, 0 continuous)
36.39/36.41 c Constraints : 980 initial, 980 maximal
36.39/36.41 c Presolved Problem :
36.39/36.41 c Problem name : t_HOME/instance-3451041-1307081676.opb
36.39/36.41 c Variables : 360 (360 binary, 0 integer, 0 implicit integer, 0 continuous)
36.39/36.41 c Constraints : 974 initial, 1040 maximal
36.39/36.41 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
36.39/36.41 c trivial : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c implics : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c probing : 0.01 0 0 0 0 0 0 0 0 0
36.39/36.41 c setppc : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c linear : 0.01 0 0 0 0 0 6 0 0 0
36.39/36.41 c logicor : 0.00 0 0 0 0 0 0 0 0 0
36.39/36.41 c root node : - 21 - - 21 - - - - -
36.39/36.41 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
36.39/36.41 c integral : 0 0 0 5184 0 32 0 42 754 0 0 9588
36.39/36.41 c setppc : 900 11 32735 3 0 29 764 15 98542 0 0 0
36.39/36.41 c linear : 0+ 11 17633 0 0 0 0 0 0 0 0 0
36.39/36.41 c logicor : 74+ 11 14754 3 0 26 56 29 4863 2 0 0
36.39/36.41 c countsols : 0 0 0 3 0 28 0 0 0 0 0 0
36.39/36.41 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
36.39/36.41 c integral : 11.94 0.00 0.00 11.94 0.00 0.00 0.00
36.39/36.41 c setppc : 0.33 0.00 0.33 0.00 0.00 0.00 0.00
36.39/36.41 c linear : 0.01 0.00 0.01 0.00 0.00 0.00 0.00
36.39/36.41 c logicor : 0.03 0.00 0.03 0.00 0.00 0.00 0.00
36.39/36.41 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
36.39/36.41 c Propagators : #Propagate #Resprop Cutoffs DomReds
36.39/36.41 c vbounds : 0 0 0 0
36.39/36.41 c rootredcost : 6 0 0 0
36.39/36.41 c pseudoobj : 32632 0 0 0
36.39/36.41 c Propagator Timings : TotalTime Propagate Resprop
36.39/36.41 c vbounds : 0.01 0.01 0.00
36.39/36.41 c rootredcost : 0.01 0.01 0.00
36.39/36.41 c pseudoobj : 0.21 0.21 0.00
36.39/36.41 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
36.39/36.41 c propagation : 0.00 44 44 57 7.2 3 9.7 -
36.39/36.41 c infeasible LP : 0.00 14 14 30 17.9 0 0.0 0
36.39/36.41 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
36.39/36.41 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
36.39/36.41 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
36.39/36.41 c applied globally : - - - 90 10.8 - - -
36.39/36.41 c applied locally : - - - 0 0.0 - - -
36.39/36.41 c Separators : Time Calls Cutoffs DomReds Cuts Conss
36.39/36.41 c cut pool : 0.00 10 - - 207 - (maximal pool size: 958)
36.39/36.41 c redcost : 0.04 5701 0 900 0 0
36.39/36.41 c impliedbounds : 0.00 11 0 0 0 0
36.39/36.41 c intobj : 0.00 0 0 0 0 0
36.39/36.41 c gomory : 0.17 11 0 0 4030 0
36.39/36.41 c cgmip : 0.00 0 0 0 0 0
36.39/36.41 c closecuts : 0.00 0 0 0 0 0
36.39/36.41 c strongcg : 0.14 11 0 0 4765 0
36.39/36.41 c cmir : 0.03 10 0 0 0 0
36.39/36.41 c flowcover : 0.04 10 0 0 0 0
36.39/36.41 c clique : 0.00 1 0 0 0 0
36.39/36.41 c zerohalf : 0.00 0 0 0 0 0
36.39/36.41 c mcf : 0.00 1 0 0 0 0
36.39/36.41 c oddcycle : 0.00 0 0 0 0 0
36.39/36.41 c rapidlearning : 0.03 1 0 0 0 2
36.39/36.41 c Pricers : Time Calls Vars
36.39/36.41 c problem variables: 0.00 0 0
36.39/36.41 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
36.39/36.41 c relpscost : 11.94 5181 42 754 0 0 9588
36.39/36.41 c pscost : 0.00 0 0 0 0 0 0
36.39/36.41 c inference : 0.00 0 0 0 0 0 0
36.39/36.41 c mostinf : 0.00 0 0 0 0 0 0
36.39/36.41 c leastinf : 0.00 0 0 0 0 0 0
36.39/36.41 c fullstrong : 0.00 0 0 0 0 0 0
36.39/36.41 c allfullstrong : 0.00 0 0 0 0 0 0
36.39/36.41 c random : 0.00 0 0 0 0 0 0
36.39/36.41 c Primal Heuristics : Time Calls Found
36.39/36.41 c LP solutions : 0.00 - 3
36.39/36.41 c pseudo solutions : 0.00 - 0
36.39/36.41 c oneopt : 0.00 11 4
36.39/36.41 c feaspump : 0.01 1 0
36.39/36.41 c linesearchdiving : 0.21 20 0
36.39/36.41 c coefdiving : 0.29 20 0
36.39/36.41 c fracdiving : 0.41 20 0
36.39/36.41 c veclendiving : 0.32 20 0
36.39/36.41 c guideddiving : 0.43 20 0
36.39/36.41 c pscostdiving : 0.29 21 1
36.39/36.41 c objpscostdiving : 0.45 11 8
36.39/36.41 c rootsoldiving : 0.35 11 8
36.39/36.41 c trivial : 0.00 2 0
36.39/36.41 c shiftandpropagate: 0.00 1 0
36.39/36.41 c simplerounding : 0.00 0 0
36.39/36.41 c zirounding : 0.06 1000 0
36.39/36.41 c rounding : 0.37 3778 2
36.39/36.41 c shifting : 0.15 386 1
36.39/36.41 c intshifting : 0.00 0 0
36.39/36.41 c twoopt : 0.00 0 0
36.39/36.41 c fixandinfer : 0.00 0 0
36.39/36.41 c clique : 0.00 0 0
36.39/36.41 c intdiving : 0.00 0 0
36.39/36.41 c actconsdiving : 0.00 0 0
36.39/36.41 c octane : 0.00 0 0
36.39/36.41 c rens : 0.01 0 0
36.39/36.41 c rins : 0.00 0 0
36.39/36.41 c localbranching : 0.00 0 0
36.39/36.41 c mutation : 0.00 0 0
36.39/36.41 c crossover : 0.09 4 1
36.39/36.41 c dins : 0.00 0 0
36.39/36.41 c vbounds : 0.00 0 0
36.39/36.41 c undercover : 0.00 0 0
36.39/36.41 c subnlp : 0.00 0 0
36.39/36.41 c trysol : 0.00 0 0
36.39/36.41 c LP : Time Calls Iterations Iter/call Iter/sec
36.39/36.41 c primal LP : 0.00 0 0 0.00 -
36.39/36.41 c dual LP : 18.52 9862 261528 26.52 14119.99
36.39/36.41 c lex dual LP : 0.00 0 0 0.00 -
36.39/36.41 c barrier LP : 0.00 0 0 0.00 -
36.39/36.41 c diving/probing LP: 2.38 2674 32925 12.31 13854.08
36.39/36.41 c strong branching : 11.69 2550 143132 56.13 12241.91
36.39/36.41 c (at root node) : - 10 1218 121.80 -
36.39/36.41 c conflict analysis: 0.00 0 0 0.00 -
36.39/36.41 c B&B Tree :
36.39/36.41 c number of runs : 1
36.39/36.41 c nodes : 9521
36.39/36.41 c nodes (total) : 9521
36.39/36.41 c nodes left : 0
36.39/36.41 c max depth : 33
36.39/36.41 c max depth (total): 33
36.39/36.41 c backtracks : 2004 (21.0%)
36.39/36.41 c delayed cutoffs : 0
36.39/36.41 c repropagations : 130 (132 domain reductions, 0 cutoffs)
36.39/36.41 c avg switch length: 5.23
36.39/36.41 c switching time : 0.35
36.39/36.41 c Solution :
36.39/36.41 c Solutions found : 29 (11 improvements)
36.39/36.41 c First Solution : +1.75000000000000e+02 (in run 1, after 1 nodes, 0.10 seconds, depth 0, found by <trysol>)
36.39/36.41 c Primal Bound : +1.39000000000000e+02 (in run 1, after 566 nodes, 10.57 seconds, depth 21, found by <oneopt>)
36.39/36.41 c Dual Bound : +1.39000000000000e+02
36.39/36.41 c Gap : 0.00 %
36.39/36.41 c Root Dual Bound : +1.28000000000000e+02
36.39/36.41 c Root Iterations : 1704
36.39/36.41 c Time complete: 36.41.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.0 (svn: 977)
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.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3451041-1307081676/watcher-3451041-1307081676 -o /tmp/evaluation-result-3451041-1307081676/solver-3451041-1307081676 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b.linux.x86_64.gnu.opt.spx -f HOME/instance-3451041-1307081676.opb -t 1800 -m 15500
running on 4 cores: 0,2,4,6
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): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.00 2.00 2.00 3/327 18043
/proc/meminfo: memFree=24025964/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=13156 CPUtime=0 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 2283 0 0 0 0 0 0 0 25 0 1 0 898398191 13471744 2236 33554432000 4194304 9163163 140736416417376 18446744073709551615 7480111 0 0 4096 0 0 0 0 17 0 0 0 0
/proc/18043/statm: 3289 2236 395 1214 0 2071 0
[startup+0.0501441 s]
/proc/loadavg: 2.00 2.00 2.00 3/327 18043
/proc/meminfo: memFree=24025964/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=21992 CPUtime=0.04 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 4661 0 0 0 4 0 0 0 25 0 1 0 898398191 22519808 4355 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 5498 4355 639 1214 0 4280 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 21992
[startup+0.101183 s]
/proc/loadavg: 2.00 2.00 2.00 3/327 18043
/proc/meminfo: memFree=24025964/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=37516 CPUtime=0.08 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 8303 0 0 0 8 0 0 0 25 0 1 0 898398191 38416384 7982 33554432000 4194304 9163163 140736416417376 18446744073709551615 8041950 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9379 7982 690 1214 0 8161 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 37516
[startup+0.301103 s]
/proc/loadavg: 2.00 2.00 2.00 3/327 18043
/proc/meminfo: memFree=24025964/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=34692 CPUtime=0.29 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 8488 0 0 0 28 1 0 0 25 0 1 0 898398191 35524608 7461 33554432000 4194304 9163163 140736416417376 18446744073709551615 6284261 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 8673 7461 707 1214 0 7455 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 34692
[startup+0.701074 s]
/proc/loadavg: 2.00 2.00 2.00 3/327 18043
/proc/meminfo: memFree=24025964/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=40860 CPUtime=0.68 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 10048 0 0 0 67 1 0 0 25 0 1 0 898398191 41840640 9021 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 10215 9021 712 1214 0 8997 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 40860
[startup+1.50093 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18044
/proc/meminfo: memFree=23992032/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=40860 CPUtime=1.49 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 10048 0 0 0 147 2 0 0 25 0 1 0 898398191 41840640 9021 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 10215 9021 712 1214 0 8997 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 40860
[startup+3.1006 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18044
/proc/meminfo: memFree=23991288/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=40860 CPUtime=3.09 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 10048 0 0 0 305 4 0 0 25 0 1 0 898398191 41840640 9021 33554432000 4194304 9163163 140736416417376 18446744073709551615 7357840 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 10215 9021 712 1214 0 8997 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 40860
[startup+6.30104 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18044
/proc/meminfo: memFree=23991416/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=40860 CPUtime=6.28 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 10048 0 0 0 621 7 0 0 25 0 1 0 898398191 41840640 9021 33554432000 4194304 9163163 140736416417376 18446744073709551615 7379436 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 10215 9021 712 1214 0 8997 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 40860
[startup+12.7009 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18044
/proc/meminfo: memFree=23991824/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=39416 CPUtime=12.68 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 11185 0 0 0 1252 16 0 0 25 0 1 0 898398191 40361984 8702 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9854 8702 722 1214 0 8636 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 39416
[startup+25.5005 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23992052/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=39416 CPUtime=25.48 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 11185 0 0 0 2514 34 0 0 25 0 1 0 898398191 40361984 8702 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9854 8702 722 1214 0 8636 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 39416
Solver just ended. Dumping a history of the last processes samples
[startup+31.9123 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23992048/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=39416 CPUtime=31.9 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 14315 0 0 0 3145 45 0 0 25 0 1 0 898398191 40361984 8702 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9854 8702 722 1214 0 8636 0
Current children cumulated CPU time (s) 31.9
Current children cumulated vsize (KiB) 39416
[startup+33.5011 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23991924/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=39416 CPUtime=33.49 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 14315 0 0 0 3302 47 0 0 25 0 1 0 898398191 40361984 8702 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9854 8702 722 1214 0 8636 0
Current children cumulated CPU time (s) 33.49
Current children cumulated vsize (KiB) 39416
[startup+35.1007 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23991924/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=39416 CPUtime=35.1 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 14315 0 0 0 3461 49 0 0 25 0 1 0 898398191 40361984 8702 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 9854 8702 722 1214 0 8636 0
Current children cumulated CPU time (s) 35.1
Current children cumulated vsize (KiB) 39416
[startup+35.9006 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23991924/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=48000 CPUtime=35.89 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 16022 0 0 0 3539 50 0 0 25 0 1 0 898398191 49152000 10408 33554432000 4194304 9163163 140736416417376 18446744073709551615 7379322 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 12000 10408 722 1214 0 10782 0
Current children cumulated CPU time (s) 35.89
Current children cumulated vsize (KiB) 48000
[startup+36.3125 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23985724/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=48000 CPUtime=36.3 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 16022 0 0 0 3580 50 0 0 25 0 1 0 898398191 49152000 10408 33554432000 4194304 9163163 140736416417376 18446744073709551615 8087562 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 12000 10408 722 1214 0 10782 0
Current children cumulated CPU time (s) 36.3
Current children cumulated vsize (KiB) 48000
[startup+36.4005 s]
/proc/loadavg: 2.00 2.00 2.00 3/328 18045
/proc/meminfo: memFree=23985724/32951124 swapFree=67056304/67111528
[pid=18043] ppid=18041 vsize=48000 CPUtime=36.39 cores=0,2,4,6
/proc/18043/stat : 18043 (scip-2.0.1.4b.l) R 18041 18043 15734 0 -1 4202496 16022 0 0 0 3588 51 0 0 25 0 1 0 898398191 49152000 10408 33554432000 4194304 9163163 140736416417376 18446744073709551615 7447764 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/18043/statm: 12000 10408 722 1214 0 10782 0
Current children cumulated CPU time (s) 36.39
Current children cumulated vsize (KiB) 48000
Child status: 0
Real time (s): 36.4194
CPU time (s): 36.4165
CPU user time (s): 35.9035
CPU system time (s): 0.512922
CPU usage (%): 99.992
Max. virtual memory (cumulated for all children) (KiB): 48000
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 35.9035
system time used= 0.512922
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16027
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= 81
runsolver used 0.12698 second user time and 0.249962 second system time
The end
Begin job on node110 at 2011-06-03 08:14:36
IDJOB=3451041
IDBENCH=2060
IDSOLVER=1948
FILE ID=node110/3451041-1307081676
RUNJOBID= node110-1307067120-16683
PBS_JOBID= 13497878
Free space on /tmp= 74000 MiB
SOLVER NAME= SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4
BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/primes-dimacs-cnf/normalized-ii8a2.opb
COMMAND LINE= HOME/scip-2.0.1.4b.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3451041-1307081676/watcher-3451041-1307081676 -o /tmp/evaluation-result-3451041-1307081676/solver-3451041-1307081676 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b.linux.x86_64.gnu.opt.spx -f HOME/instance-3451041-1307081676.opb -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= d9e9e5fece70ebbc4c28befed36e7afc
RANDOM SEED=763889229
node110.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5333.66
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 2
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 3
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 4
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.76
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 5
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 6
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.74
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 7
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.830
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 24026244 kB
Buffers: 276976 kB
Cached: 4573292 kB
SwapCached: 8652 kB
Active: 4112340 kB
Inactive: 4492236 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 24026244 kB
SwapTotal: 67111528 kB
SwapFree: 67056304 kB
Dirty: 12108 kB
Writeback: 0 kB
AnonPages: 3751992 kB
Mapped: 30288 kB
Slab: 229416 kB
PageTables: 27372 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 75755856 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 296008 kB
VmallocChunk: 34359440975 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 73988 MiB
End job on node110 at 2011-06-03 08:15:13