0.00/0.00 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.5]
0.00/0.00 c Copyright (c) 2002-2011 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-3488961-1307764728.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.02 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.03 c (0.0s) probing: 101/360 (28.1%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.03 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.00/0.03 c presolving (3 rounds):
0.00/0.03 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.03 c 6120 implications, 0 cliques
0.00/0.03 c presolved problem has 360 variables (360 bin, 0 int, 0 impl, 0 cont) and 974 constraints
0.00/0.03 c 900 constraints of type <setppc>
0.00/0.03 c 74 constraints of type <logicor>
0.00/0.03 c transformed objective value is always integral (scale: 1)
0.00/0.03 c Presolving Time: 0.02
0.00/0.03 c - non default parameters ----------------------------------------------------------------------
0.00/0.03 c # SCIP version 2.0.1.5
0.00/0.03 c
0.00/0.03 c # frequency for displaying node information lines
0.00/0.03 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.03 c display/freq = 10000
0.00/0.03 c
0.00/0.03 c # maximal time in seconds to run
0.00/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.03 c limits/time = 1797
0.00/0.03 c
0.00/0.03 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.03 c limits/memory = 13950
0.00/0.03 c
0.00/0.03 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.03 c # [type: int, range: [1,2], default: 1]
0.00/0.03 c timing/clocktype = 2
0.00/0.03 c
0.00/0.03 c # belongs reading time to solving time?
0.00/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c timing/reading = TRUE
0.00/0.03 c
0.00/0.03 c # should presolving try to simplify inequalities
0.00/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c constraints/linear/simplifyinequalities = TRUE
0.00/0.03 c
0.00/0.03 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c constraints/indicator/addCouplingCons = TRUE
0.00/0.03 c
0.00/0.03 c # should presolving try to simplify knapsacks
0.00/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.03 c
0.00/0.03 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.03 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.03 c separating/rapidlearning/freq = 0
0.00/0.03 c
0.00/0.03 c -----------------------------------------------------------------------------------------------
0.00/0.03 c start solving
0.00/0.03 c
0.00/0.04 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.04 c 0.0s| 1 | 0 | 371 | - |2401k| 0 | 232 | 360 | 989 | 360 | 974 | 0 | 15 | 0 | 1.160000e+02 | -- | Inf
0.08/0.09 o 175
0.08/0.09 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.09/0.10 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.09/0.10 o 159
0.09/0.10 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.09/0.12 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.09/0.14 c 0.1s| 1 | 0 | 771 | - |2449k| 0 | 238 | 360 | 991 | 360 | 996 | 22 | 15 | 0 | 1.221250e+02 | 1.590000e+02 | 30.19%
0.09/0.17 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.20 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.23 c 0.2s| 1 | 0 | 1186 | - |2666k| 0 | 278 | 360 | 991 | 360 |1018 | 44 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.19/0.27 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.33 c 0.3s| 1 | 0 | 1422 | - |3326k| 0 | 261 | 360 | 991 | 360 |1030 | 56 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.29/0.39 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.39/0.45 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.50 c 0.5s| 1 | 0 | 1704 | - |3876k| 0 | 277 | 360 | 991 | 360 |1045 | 71 | 15 | 0 | 1.280000e+02 | 1.590000e+02 | 24.22%
0.59/0.60 c 0.6s| 1 | 2 | 1704 | - |3877k| 0 | 277 | 360 | 991 | 360 |1045 | 71 | 15 | 10 | 1.280000e+02 | 1.590000e+02 | 24.22%
1.99/2.05 o 157
1.99/2.05 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.99/2.05 c R 2.0s| 10 | 9 | 2219 | 57.2 |3916k| 9 | 65 | 360 | 991 | 360 |1030 | 71 | 15 | 143 | 1.285000e+02 | 1.570000e+02 | 22.18%
1.99/2.08 o 151
1.99/2.08 c b 2.1s| 11 | 10 | 2219 | 51.5 |3926k| 10 | - | 360 | 991 | 360 |1030 | 71 | 15 | 154 | 1.285000e+02 | 1.510000e+02 | 17.51%
2.10/2.14 o 150
2.10/2.14 c * 2.1s| 12 | 11 | 2279 | 52.3 |3936k| 11 | - | 360 | 991 | 360 |1030 | 71 | 15 | 196 | 1.285000e+02 | 1.500000e+02 | 16.73%
5.10/5.11 o 149
5.10/5.11 c p 5.1s| 28 | 17 | 3585 | 69.7 |3969k| 12 | - | 360 | 991 | 360 |1030 | 71 | 15 | 517 | 1.290000e+02 | 1.490000e+02 | 15.50%
7.19/7.29 o 148
7.19/7.29 c R 7.3s| 56 | 29 | 5505 | 69.1 |4001k| 13 | 39 | 360 | 995 | 360 |1030 | 71 | 19 | 968 | 1.290000e+02 | 1.480000e+02 | 14.73%
7.19/7.29 o 145
7.19/7.29 c b 7.3s| 56 | 26 | 5505 | 69.1 |3999k| 13 | 39 | 360 | 995 | 360 |1030 | 71 | 19 | 969 | 1.290000e+02 | 1.450000e+02 | 12.40%
8.29/8.39 o 142
8.29/8.39 c * 8.4s| 136 | 55 | 9877 | 60.5 |4070k| 14 | - | 360 | 997 | 360 |1030 | 71 | 21 |1121 | 1.295000e+02 | 1.420000e+02 | 9.65%
9.59/9.60 o 141
9.59/9.60 c R 9.6s| 607 | 118 | 23623 | 36.2 |4245k| 23 | - | 360 |1010 | 360 |1030 | 71 | 34 |1168 | 1.300000e+02 | 1.410000e+02 | 8.46%
9.59/9.60 o 140
9.59/9.60 c b 9.6s| 607 | 100 | 23623 | 36.2 |4212k| 23 | - | 360 |1010 | 360 |1030 | 71 | 34 |1168 | 1.300000e+02 | 1.400000e+02 | 7.69%
10.69/10.79 o 139
10.69/10.79 c R10.8s| 1026 | 98 | 36062 | 33.5 |4211k| 27 | - | 360 |1010 | 360 |1030 | 71 | 34 |1286 | 1.305000e+02 | 1.390000e+02 | 6.51%
32.39/32.40 c 32.4s| 10000 | 62 |283641 | 28.2 |4288k| 41 | - | 360 | 996 | 360 |1030 | 71 | 69 |2579 | 1.350833e+02 | 1.390000e+02 | 2.90%
32.89/32.96 c
32.89/32.96 c SCIP Status : problem is solved [optimal solution found]
32.89/32.96 c Solving Time (sec) : 32.96
32.89/32.96 c Solving Nodes : 10304
32.89/32.96 c Primal Bound : +1.39000000000000e+02 (28 solutions)
32.89/32.96 c Dual Bound : +1.39000000000000e+02
32.89/32.96 c Gap : 0.00 %
32.89/32.96 s OPTIMUM FOUND
32.89/32.96 v x360 -x359 -x358 -x357 -x356 -x355 x354 -x353 -x352 -x351 -x350 x349 x348 -x347 x346 -x345 x344 -x343 -x342 x341 x340 -x339 x338
32.89/32.96 v -x337 -x336 -x335 -x334 -x333 -x332 -x331 x330 -x329 -x328 -x327 -x326 x325 -x324 x323 x322 -x321 x320 -x319 x318 -x317 x316
32.89/32.96 v -x315 x314 -x313 x312 -x311 -x310 -x309 -x308 x307 x306 -x305 -x304 -x303 -x302 -x301 x300 -x299 -x298 -x297 -x296 -x295 x294
32.89/32.96 v -x293 -x292 -x291 -x290 x289 -x288 -x287 -x286 -x285 -x284 -x283 x282 -x281 -x280 -x279 -x278 x277 -x276 -x275 -x274 -x273
32.89/32.96 v -x272 -x271 x270 -x269 -x268 -x267 -x266 x265 -x264 x263 x262 -x261 x260 -x259 x258 -x257 x256 -x255 x254 -x253 -x252 -x251
32.89/32.96 v -x250 -x249 -x248 -x247 x246 -x245 -x244 -x243 -x242 x241 x240 -x239 x238 -x237 x236 -x235 -x234 x233 x232 -x231 x230 -x229 -x228
32.89/32.96 v -x227 -x226 -x225 -x224 -x223 x222 -x221 -x220 -x219 -x218 x217 x216 -x215 -x214 -x213 -x212 -x211 x210 -x209 -x208 -x207
32.89/32.96 v -x206 x205 -x204 -x203 -x202 -x201 -x200 -x199 x198 -x197 -x196 -x195 -x194 x193 -x192 x191 -x190 x189 -x188 x187 -x186 x185
32.89/32.96 v -x184 x183 -x182 x181 -x180 x179 -x178 x177 -x176 x175 x174 -x173 x172 -x171 -x170 x169 -x168 x167 -x166 x165 -x164 x163 -x162
32.89/32.96 v x161 -x160 x159 -x158 x157 x156 -x155 -x154 x153 -x152 x151 -x150 x149 -x148 x147 -x146 x145 -x144 x143 x142 -x141 -x140
32.89/32.96 v x139 -x138 x137 -x136 x135 -x134 x133 -x132 x131 -x130 x129 -x128 x127 -x126 x125 x124 -x123 -x122 x121 -x120 x119 -x118 x117
32.89/32.96 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
32.89/32.96 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
32.89/32.96 v -x65 -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
32.89/32.96 v x37 -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
32.89/32.96 v -x10 x9 -x8 x7 -x6 x5 -x4 x3 -x2 x1
32.89/32.96 c SCIP Status : problem is solved [optimal solution found]
32.89/32.96 c Total Time : 32.96
32.89/32.96 c solving : 32.96
32.89/32.96 c presolving : 0.02 (included in solving)
32.89/32.96 c reading : 0.01 (included in solving)
32.89/32.96 c Original Problem :
32.89/32.96 c Problem name : HOME/instance-3488961-1307764728.opb
32.89/32.96 c Variables : 360 (360 binary, 0 integer, 0 implicit integer, 0 continuous)
32.89/32.96 c Constraints : 980 initial, 980 maximal
32.89/32.96 c Presolved Problem :
32.89/32.96 c Problem name : t_HOME/instance-3488961-1307764728.opb
32.89/32.96 c Variables : 360 (360 binary, 0 integer, 0 implicit integer, 0 continuous)
32.89/32.96 c Constraints : 974 initial, 1029 maximal
32.89/32.96 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
32.89/32.96 c trivial : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c implics : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c probing : 0.01 0 0 0 0 0 0 0 0 0
32.89/32.96 c setppc : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c linear : 0.01 0 0 0 0 0 6 0 0 0
32.89/32.96 c logicor : 0.00 0 0 0 0 0 0 0 0 0
32.89/32.96 c root node : - 19 - - 19 - - - - -
32.89/32.96 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
32.89/32.96 c integral : 0 0 0 5622 0 32 0 37 817 0 0 10370
32.89/32.96 c setppc : 900 11 34317 2 0 29 677 13 110345 0 0 0
32.89/32.96 c linear : 0+ 11 17327 0 0 0 0 0 0 0 0 0
32.89/32.96 c logicor : 74+ 11 15161 2 0 26 46 31 4784 2 0 0
32.89/32.96 c countsols : 0 0 0 2 0 28 0 0 0 0 0 0
32.89/32.96 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
32.89/32.96 c integral : 10.90 0.00 0.00 10.90 0.00 0.00 0.00
32.89/32.96 c setppc : 0.32 0.00 0.32 0.00 0.00 0.00 0.00
32.89/32.96 c linear : 0.01 0.00 0.01 0.00 0.00 0.00 0.00
32.89/32.96 c logicor : 0.03 0.00 0.03 0.00 0.00 0.00 0.00
32.89/32.96 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
32.89/32.96 c Propagators : #Propagate #Resprop Cutoffs DomReds
32.89/32.96 c vbounds : 0 0 0 0
32.89/32.96 c rootredcost : 7 0 0 0
32.89/32.96 c pseudoobj : 34220 0 0 0
32.89/32.96 c Propagator Timings : TotalTime Propagate Resprop
32.89/32.96 c vbounds : 0.01 0.01 0.00
32.89/32.96 c rootredcost : 0.01 0.01 0.00
32.89/32.96 c pseudoobj : 0.20 0.20 0.00
32.89/32.96 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
32.89/32.96 c propagation : 0.00 44 44 65 6.7 0 0.0 -
32.89/32.96 c infeasible LP : 0.00 4 4 8 14.5 0 0.0 0
32.89/32.96 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
32.89/32.96 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
32.89/32.96 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
32.89/32.96 c applied globally : - - - 71 7.4 - - -
32.89/32.96 c applied locally : - - - 0 0.0 - - -
32.89/32.96 c Separators : Time Calls Cutoffs DomReds Cuts Conss
32.89/32.96 c cut pool : 0.00 10 - - 207 - (maximal pool size: 958)
32.89/32.96 c redcost : 0.03 6081 0 735 0 0
32.89/32.96 c impliedbounds : 0.00 11 0 0 0 0
32.89/32.96 c intobj : 0.00 0 0 0 0 0
32.89/32.96 c gomory : 0.15 11 0 0 4030 0
32.89/32.96 c cgmip : 0.00 0 0 0 0 0
32.89/32.96 c closecuts : 0.00 0 0 0 0 0
32.89/32.96 c strongcg : 0.13 11 0 0 4765 0
32.89/32.96 c cmir : 0.03 10 0 0 0 0
32.89/32.96 c flowcover : 0.04 10 0 0 0 0
32.89/32.96 c clique : 0.00 1 0 0 0 0
32.89/32.96 c zerohalf : 0.00 0 0 0 0 0
32.89/32.96 c mcf : 0.00 1 0 0 0 0
32.89/32.96 c oddcycle : 0.00 0 0 0 0 0
32.89/32.96 c rapidlearning : 0.03 1 0 0 0 2
32.89/32.96 c Pricers : Time Calls Vars
32.89/32.96 c problem variables: 0.00 0 0
32.89/32.96 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
32.89/32.96 c relpscost : 10.90 5620 37 817 0 0 10370
32.89/32.96 c pscost : 0.00 0 0 0 0 0 0
32.89/32.96 c inference : 0.00 0 0 0 0 0 0
32.89/32.96 c mostinf : 0.00 0 0 0 0 0 0
32.89/32.96 c leastinf : 0.00 0 0 0 0 0 0
32.89/32.96 c fullstrong : 0.00 0 0 0 0 0 0
32.89/32.96 c allfullstrong : 0.00 0 0 0 0 0 0
32.89/32.96 c random : 0.00 0 0 0 0 0 0
32.89/32.96 c Primal Heuristics : Time Calls Found
32.89/32.96 c LP solutions : 0.00 - 2
32.89/32.96 c pseudo solutions : 0.00 - 0
32.89/32.96 c oneopt : 0.00 12 4
32.89/32.96 c feaspump : 0.01 1 0
32.89/32.96 c guideddiving : 0.27 15 0
32.89/32.96 c objpscostdiving : 0.37 8 7
32.89/32.96 c rootsoldiving : 0.19 8 7
32.89/32.96 c fracdiving : 0.25 16 0
32.89/32.96 c veclendiving : 0.20 16 0
32.89/32.96 c pscostdiving : 0.15 16 1
32.89/32.96 c coefdiving : 0.20 16 0
32.89/32.96 c linesearchdiving : 0.16 16 0
32.89/32.96 c crossover : 0.11 6 0
32.89/32.96 c trivial : 0.00 2 0
32.89/32.96 c shiftandpropagate: 0.00 1 0
32.89/32.96 c simplerounding : 0.00 0 0
32.89/32.96 c zirounding : 0.05 1000 0
32.89/32.96 c rounding : 0.44 5113 4
32.89/32.96 c shifting : 0.16 445 2
32.89/32.96 c intshifting : 0.00 0 0
32.89/32.96 c twoopt : 0.00 0 0
32.89/32.96 c fixandinfer : 0.00 0 0
32.89/32.96 c clique : 0.00 0 0
32.89/32.96 c intdiving : 0.00 0 0
32.89/32.96 c actconsdiving : 0.00 0 0
32.89/32.96 c octane : 0.00 0 0
32.89/32.96 c rens : 0.01 0 0
32.89/32.96 c rins : 0.00 0 0
32.89/32.96 c localbranching : 0.00 0 0
32.89/32.96 c mutation : 0.00 0 0
32.89/32.96 c dins : 0.00 0 0
32.89/32.96 c vbounds : 0.00 0 0
32.89/32.96 c undercover : 0.00 0 0
32.89/32.96 c subnlp : 0.00 0 0
32.89/32.96 c trysol : 0.00 0 0
32.89/32.96 c LP : Time Calls Iterations Iter/call Iter/sec
32.89/32.96 c primal LP : 0.00 0 0 0.00 -
32.89/32.96 c dual LP : 17.05 10700 265690 24.83 15580.62
32.89/32.96 c lex dual LP : 0.00 0 0 0.00 -
32.89/32.96 c barrier LP : 0.00 0 0 0.00 -
32.89/32.96 c diving/probing LP: 1.54 1942 24508 12.62 15929.04
32.89/32.96 c strong branching : 10.66 2598 144310 55.55 13536.95
32.89/32.96 c (at root node) : - 10 1218 121.80 -
32.89/32.96 c conflict analysis: 0.00 0 0 0.00 -
32.89/32.96 c B&B Tree :
32.89/32.96 c number of runs : 1
32.89/32.96 c nodes : 10304
32.89/32.96 c nodes (total) : 10304
32.89/32.96 c nodes left : 0
32.89/32.96 c max depth : 41
32.89/32.96 c max depth (total): 41
32.89/32.96 c backtracks : 1986 (19.3%)
32.89/32.96 c delayed cutoffs : 0
32.89/32.96 c repropagations : 148 (194 domain reductions, 0 cutoffs)
32.89/32.96 c avg switch length: 5.09
32.89/32.96 c switching time : 0.34
32.89/32.96 c Solution :
32.89/32.96 c Solutions found : 28 (12 improvements)
32.89/32.96 c First Solution : +1.75000000000000e+02 (in run 1, after 1 nodes, 0.09 seconds, depth 0, found by <trysol>)
32.89/32.96 c Primal Bound : +1.39000000000000e+02 (in run 1, after 1026 nodes, 10.79 seconds, depth 13, found by <rounding>)
32.89/32.96 c Dual Bound : +1.39000000000000e+02
32.89/32.96 c Gap : 0.00 %
32.89/32.96 c Root Dual Bound : +1.28000000000000e+02
32.89/32.96 c Root Iterations : 1704
32.89/32.97 c Time complete: 32.96.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 988)
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-3488961-1307764728/watcher-3488961-1307764728 -o /tmp/evaluation-result-3488961-1307764728/solver-3488961-1307764728 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3488961-1307764728.opb -t 1800 -m 15500
running on 4 cores: 1,3,5,7
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 2/177 20106
/proc/meminfo: memFree=31568024/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=12876 CPUtime=0 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 2185 0 0 0 0 0 0 0 25 0 1 0 888071484 13185024 2139 33554432000 4194304 9016284 140733548315632 18446744073709551615 6813403 0 0 4096 0 0 0 0 17 1 0 0 0
/proc/20106/statm: 3219 2139 353 1178 0 2037 0
[startup+0.087919 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 20106
/proc/meminfo: memFree=31568024/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=37368 CPUtime=0.08 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 8226 0 0 0 7 1 0 0 25 0 1 0 888071484 38264832 7908 33554432000 4194304 9016284 140733548315632 18446744073709551615 7870584 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9342 7935 672 1178 0 8160 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 37368
[startup+0.100918 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 20106
/proc/meminfo: memFree=31568024/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=34544 CPUtime=0.09 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 8298 0 0 0 8 1 0 0 25 0 1 0 888071484 35373056 7273 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 8636 7273 684 1178 0 7454 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 34544
[startup+0.300882 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 20106
/proc/meminfo: memFree=31568024/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=34544 CPUtime=0.29 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 8433 0 0 0 27 2 0 0 25 0 1 0 888071484 35373056 7408 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 8636 7408 687 1178 0 7454 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 34544
[startup+0.700814 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 20106
/proc/meminfo: memFree=31568024/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=40712 CPUtime=0.69 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 10021 0 0 0 66 3 0 0 25 0 1 0 888071484 41689088 8995 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 10178 8995 688 1178 0 8996 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 40712
[startup+1.50062 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20107
/proc/meminfo: memFree=31534932/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=40712 CPUtime=1.49 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 10021 0 0 0 144 5 0 0 25 0 1 0 888071484 41689088 8995 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 10178 8995 688 1178 0 8996 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 40712
[startup+3.10035 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20107
/proc/meminfo: memFree=31534012/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=40712 CPUtime=3.09 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 10021 0 0 0 298 11 0 0 25 0 1 0 888071484 41689088 8995 33554432000 4194304 9016284 140733548315632 18446744073709551615 7178808 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 10178 8995 688 1178 0 8996 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 40712
[startup+6.30081 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31534200/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=40712 CPUtime=6.3 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 10021 0 0 0 606 24 0 0 25 0 1 0 888071484 41689088 8995 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 10178 8995 688 1178 0 8996 0
Current children cumulated CPU time (s) 6.3
Current children cumulated vsize (KiB) 40712
[startup+12.7007 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31534840/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=12.7 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 11155 0 0 0 1218 52 0 0 25 0 1 0 888071484 40210432 8674 33554432000 4194304 9016284 140733548315632 18446744073709551615 7213589 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8674 696 1178 0 8635 0
Current children cumulated CPU time (s) 12.7
Current children cumulated vsize (KiB) 39268
[startup+25.5006 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31535212/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=25.49 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 17251 0 0 0 2442 107 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 7199008 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 39268
Solver just ended. Dumping a history of the last processes samples
[startup+28.701 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31535212/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=28.69 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 17251 0 0 0 2749 120 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 7180575 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 28.69
Current children cumulated vsize (KiB) 39268
[startup+30.3008 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31535212/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=30.29 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 18880 0 0 0 2902 127 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 30.29
Current children cumulated vsize (KiB) 39268
[startup+31.9065 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31534964/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=31.9 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 18880 0 0 0 3056 134 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 6927070 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 31.9
Current children cumulated vsize (KiB) 39268
[startup+32.7004 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31534964/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=32.69 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 18880 0 0 0 3132 137 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 32.69
Current children cumulated vsize (KiB) 39268
[startup+32.9003 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 20108
/proc/meminfo: memFree=31534964/32950928 swapFree=67050648/67111528
[pid=20106] ppid=20104 vsize=39268 CPUtime=32.89 cores=1,3,5,7
/proc/20106/stat : 20106 (scip-2.0.1.4b_2) R 20104 20106 19488 0 -1 4202496 18880 0 0 0 3152 137 0 0 25 0 1 0 888071484 40210432 8676 33554432000 4194304 9016284 140733548315632 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 1 0 0 0
/proc/20106/statm: 9817 8676 698 1178 0 8635 0
Current children cumulated CPU time (s) 32.89
Current children cumulated vsize (KiB) 39268
Child status: 0
Real time (s): 32.9725
CPU time (s): 32.972
CPU user time (s): 31.5892
CPU system time (s): 1.38279
CPU usage (%): 99.9985
Max. virtual memory (cumulated for all children) (KiB): 46744
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 31.5892
system time used= 1.38279
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 18887
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= 6
involuntary context switches= 63
runsolver used 0.045993 second user time and 0.113982 second system time
The end
Begin job on node126 at 2011-06-11 05:58:48
IDJOB=3488961
IDBENCH=2060
IDSOLVER=1979
FILE ID=node126/3488961-1307764728
RUNJOBID= node126-1307759435-19507
PBS_JOBID= 13550866
Free space on /tmp= 74152 MiB
SOLVER NAME= SCIP spx E_2 2011-06-10 (fixed)
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_2.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3488961-1307764728/watcher-3488961-1307764728 -o /tmp/evaluation-result-3488961-1307764728/solver-3488961-1307764728 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3488961-1307764728.opb -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= d9e9e5fece70ebbc4c28befed36e7afc
RANDOM SEED=595990581
node126.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.783
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.56
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.783
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.75
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.783
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.74
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.783
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.74
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.783
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.80
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.783
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.75
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.783
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.82
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.783
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.76
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32950928 kB
MemFree: 31568956 kB
Buffers: 264128 kB
Cached: 764172 kB
SwapCached: 14888 kB
Active: 617484 kB
Inactive: 566292 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32950928 kB
LowFree: 31568956 kB
SwapTotal: 67111528 kB
SwapFree: 67050648 kB
Dirty: 16764 kB
Writeback: 0 kB
AnonPages: 153032 kB
Mapped: 12036 kB
Slab: 133760 kB
PageTables: 4856 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83586992 kB
Committed_AS: 346232 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= 74136 MiB
End job on node126 at 2011-06-11 05:59:21