0.00/0.00 c SCIP version 2.0.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.4]
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-3447814-1307900469.wbo>
0.00/0.00 c original problem has 270 variables (270 bin, 0 int, 0 impl, 0 cont) and 102 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.00 o 4943
0.00/0.00 c feasible solution found by trivial heuristic, objective value 4.943000e+03
0.00/0.00 c presolving:
0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 2) 0 del vars, 1 del conss, 0 add conss, 101 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 101/270 (37.4%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.00/0.01 c presolving (3 rounds):
0.00/0.01 c 0 deleted vars, 1 deleted constraints, 0 added constraints, 101 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 101 implications, 0 cliques
0.00/0.01 c presolved problem has 371 variables (270 bin, 0 int, 101 impl, 0 cont) and 202 constraints
0.00/0.01 c 101 constraints of type <linear>
0.00/0.01 c 101 constraints of type <indicator>
0.00/0.01 c transformed objective value is always integral (scale: 1)
0.00/0.01 c Presolving Time: 0.01
0.00/0.01 c - non default parameters ----------------------------------------------------------------------
0.00/0.01 c # SCIP version 2.0.1.4
0.00/0.01 c
0.00/0.01 c # frequency for displaying node information lines
0.00/0.01 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.01 c display/freq = 10000
0.00/0.01 c
0.00/0.01 c # maximal time in seconds to run
0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.01 c limits/time = 1800
0.00/0.01 c
0.00/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.01 c limits/memory = 13950
0.00/0.01 c
0.00/0.01 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.01 c # [type: int, range: [1,2], default: 1]
0.00/0.01 c timing/clocktype = 2
0.00/0.01 c
0.00/0.01 c # belongs reading time to solving time?
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c timing/reading = TRUE
0.00/0.01 c
0.00/0.01 c # should presolving try to simplify inequalities
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/linear/simplifyinequalities = TRUE
0.00/0.01 c
0.00/0.01 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/indicator/addCouplingCons = TRUE
0.00/0.01 c
0.00/0.01 c # should presolving try to simplify knapsacks
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.01 c
0.00/0.01 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.01 c separating/rapidlearning/freq = 0
0.00/0.01 c
0.00/0.01 c -----------------------------------------------------------------------------------------------
0.00/0.01 c start solving
0.00/0.01 c
0.00/0.01 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.01 c t 0.0s| 1 | 0 | 87 | - |1210k| 0 | 22 | 371 | 303 | 371 | 101 | 0 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 173 | - |1447k| 0 | 39 | 371 | 303 | 371 | 118 | 17 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.03/0.05 c 0.1s| 1 | 0 | 223 | - |1539k| 0 | 35 | 371 | 303 | 371 | 128 | 27 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.03/0.07 c 0.1s| 1 | 0 | 255 | - |1781k| 0 | 41 | 371 | 303 | 371 | 139 | 38 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.03/0.08 c 0.1s| 1 | 0 | 264 | - |2080k| 0 | 41 | 371 | 303 | 371 | 141 | 40 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.09/0.10 c 0.1s| 1 | 0 | 275 | - |2305k| 0 | 46 | 371 | 303 | 371 | 145 | 44 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.09/0.11 c 0.1s| 1 | 0 | 286 | - |2334k| 0 | 48 | 371 | 303 | 371 | 147 | 46 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.09/0.13 c 0.1s| 1 | 0 | 294 | - |2348k| 0 | 48 | 371 | 303 | 371 | 149 | 48 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.19/0.25 c 0.2s| 1 | 2 | 294 | - |2362k| 0 | 48 | 371 | 303 | 371 | 149 | 48 | 0 | 33 | 0.000000e+00 | 4.943000e+03 | Inf
1.89/1.92 o 386
1.89/1.92 c * 1.9s| 91 | 90 | 3545 | 36.1 |2613k| 24 | - | 371 | 303 | 371 | 159 | 99 | 0 | 898 | 0.000000e+00 | 3.860000e+02 | Inf
1.89/1.95 o 338
1.89/1.95 c * 2.0s| 102 | 92 | 3908 | 35.8 |2711k| 24 | - | 371 | 306 | 371 | 150 | 111 | 3 | 919 | 0.000000e+00 | 3.380000e+02 | Inf
2.10/2.11 o 327
2.10/2.11 c r 2.1s| 183 | 162 | 6355 | 33.3 |2975k| 30 | 1 | 371 | 314 | 371 | 153 | 175 | 11 |1040 | 0.000000e+00 | 3.270000e+02 | Inf
2.10/2.11 o 308
2.10/2.11 c r 2.1s| 184 | 157 | 6385 | 33.3 |2974k| 30 | 1 | 371 | 316 | 371 | 153 | 175 | 13 |1042 | 0.000000e+00 | 3.080000e+02 | Inf
2.10/2.14 o 181
2.10/2.14 c * 2.1s| 199 | 122 | 6672 | 32.2 |2954k| 33 | - | 371 | 318 | 371 | 154 | 191 | 15 |1054 | 0.000000e+00 | 1.810000e+02 | Inf
2.29/2.36 o 176
2.29/2.36 c * 2.4s| 360 | 188 | 10339 | 28.0 |3363k| 49 | - | 371 | 414 | 371 | 158 | 336 | 111 |1165 | 0.000000e+00 | 1.760000e+02 | Inf
2.29/2.36 o 171
2.29/2.36 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.29/2.36 c * 2.4s| 361 | 182 | 10344 | 27.9 |3360k| 49 | - | 371 | 414 | 371 | 158 | 336 | 111 |1165 | 0.000000e+00 | 1.710000e+02 | Inf
2.49/2.53 o 145
2.49/2.53 c * 2.5s| 439 | 190 | 13367 | 29.8 |3428k| 49 | - | 371 | 455 | 371 | 146 | 396 | 152 |1260 | 0.000000e+00 | 1.450000e+02 | Inf
2.59/2.62 o 130
2.59/2.62 c * 2.6s| 480 | 217 | 14728 | 30.1 |3474k| 49 | - | 371 | 467 | 371 | 149 | 433 | 164 |1308 | 0.000000e+00 | 1.300000e+02 | Inf
2.90/2.90 o 129
2.90/2.90 c * 2.9s| 771 | 341 | 18782 | 24.0 |3809k| 76 | - | 371 | 640 | 371 | 139 | 587 | 337 |1380 | 0.000000e+00 | 1.290000e+02 | Inf
2.90/2.93 o 114
2.90/2.93 c r 2.9s| 791 | 328 | 19205 | 23.9 |3761k| 76 | 1 | 371 | 649 | 371 | 149 | 602 | 346 |1386 | 0.000000e+00 | 1.140000e+02 | Inf
2.90/2.98 o 102
2.90/2.98 c * 3.0s| 851 | 322 | 19988 | 23.2 |3792k| 76 | - | 371 | 697 | 371 | 138 | 632 | 394 |1389 | 0.000000e+00 | 1.020000e+02 | Inf
2.90/2.98 o 96
2.90/2.98 c * 3.0s| 853 | 306 | 20015 | 23.1 |3771k| 76 | - | 371 | 697 | 371 | 139 | 633 | 394 |1389 | 0.000000e+00 | 9.600000e+01 | Inf
2.90/2.98 o 83
2.90/2.98 c * 3.0s| 854 | 279 | 20019 | 23.1 |3720k| 76 | - | 371 | 697 | 371 | 139 | 633 | 394 |1389 | 0.000000e+00 | 8.300000e+01 | Inf
2.99/3.01 o 79
2.99/3.01 c * 3.0s| 895 | 280 | 20494 | 22.6 |3724k| 76 | - | 371 | 661 | 371 | 140 | 650 | 413 |1397 | 0.000000e+00 | 7.900000e+01 | Inf
3.10/3.11 o 72
3.10/3.11 c l 3.1s| 1016 | 301 | 21634 | 21.0 |3808k| 76 | - | 371 | 722 | 371 | 152 | 714 | 485 |1426 | 0.000000e+00 | 7.200000e+01 | Inf
3.20/3.25 o 60
3.20/3.25 c * 3.3s| 1191 | 317 | 23496 | 19.5 |3879k| 76 | - | 371 | 784 | 371 | 139 | 802 | 592 |1443 | 0.000000e+00 | 6.000000e+01 | Inf
3.20/3.26 o 59
3.20/3.26 c * 3.3s| 1202 | 318 | 23664 | 19.5 |3870k| 76 | - | 371 | 745 | 371 | 138 | 803 | 598 |1445 | 0.000000e+00 | 5.900000e+01 | Inf
3.30/3.38 o 47
3.30/3.38 c * 3.4s| 1397 | 322 | 25379 | 18.0 |3884k| 76 | - | 371 | 857 | 371 | 143 | 857 | 712 |1455 | 0.000000e+00 | 4.700000e+01 | Inf
3.49/3.51 o 28
3.49/3.51 c * 3.5s| 1580 | 316 | 27663 | 17.3 |3926k| 76 | - | 371 | 932 | 371 | 138 | 904 | 834 |1468 | 0.000000e+00 | 2.800000e+01 | Inf
3.49/3.53 o 24
3.49/3.53 c * 3.5s| 1597 | 281 | 28198 | 17.5 |3865k| 76 | - | 371 | 828 | 371 | 139 | 905 | 841 |1469 | 0.000000e+00 | 2.400000e+01 | Inf
3.49/3.57 o 21
3.49/3.57 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.49/3.57 c * 3.6s| 1623 | 264 | 29331 | 17.9 |3847k| 76 | - | 371 | 813 | 371 | 139 | 905 | 852 |1472 | 0.000000e+00 | 2.100000e+01 | Inf
3.59/3.65 o 3
3.59/3.65 c * 3.7s| 1701 | 189 | 31420 | 18.3 |3769k| 76 | - | 371 | 849 | 371 | 139 | 906 | 906 |1473 | 0.000000e+00 | 3.000000e+00 | Inf
3.89/3.91 c
3.89/3.91 c SCIP Status : problem is solved [optimal solution found]
3.89/3.91 c Solving Time (sec) : 3.91
3.89/3.91 c Solving Nodes : 1928
3.89/3.91 c Primal Bound : +3.00000000000000e+00 (298 solutions)
3.89/3.91 c Dual Bound : +3.00000000000000e+00
3.89/3.91 c Gap : 0.00 %
3.89/3.91 s OPTIMUM FOUND
3.89/3.91 v -x169 -x168 x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 x151 -x150 -x149 -x148
3.89/3.91 v -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 x132 -x131 -x130 -x129 -x128 -x127
3.89/3.91 v -x126 -x125 -x124 -x123 -x122 -x121 x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 x108 -x107 -x106
3.89/3.91 v -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 x87 -x86 -x85 -x84 -x83 -x82
3.89/3.91 v -x81 -x80 -x79 x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 x58 -x57 -x56
3.89/3.91 v -x55 -x54 -x53 -x52 -x51 -x50 x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31
3.89/3.91 v -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5
3.89/3.91 v -x4 -x3 -x2 x1
3.89/3.91 c SCIP Status : problem is solved [optimal solution found]
3.89/3.91 c Total Time : 3.91
3.89/3.91 c solving : 3.91
3.89/3.91 c presolving : 0.01 (included in solving)
3.89/3.91 c reading : 0.00 (included in solving)
3.89/3.91 c Original Problem :
3.89/3.91 c Problem name : HOME/instance-3447814-1307900469.wbo
3.89/3.91 c Variables : 270 (270 binary, 0 integer, 0 implicit integer, 0 continuous)
3.89/3.91 c Constraints : 102 initial, 102 maximal
3.89/3.91 c Presolved Problem :
3.89/3.91 c Problem name : t_HOME/instance-3447814-1307900469.wbo
3.89/3.91 c Variables : 371 (270 binary, 0 integer, 101 implicit integer, 0 continuous)
3.89/3.91 c Constraints : 202 initial, 1081 maximal
3.89/3.91 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
3.89/3.91 c trivial : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c implics : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c probing : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c varbound : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c linear : 0.00 0 0 0 101 0 1 0 0 0
3.89/3.91 c indicator : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c logicor : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0 0
3.89/3.91 c root node : - 199 - - 199 - - - - -
3.89/3.91 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
3.89/3.91 c integral : 0 0 0 2159 0 1346 0 2 9 0 0 2542
3.89/3.91 c varbound : 0+ 7 7324 875 0 0 2297 0 17963 894 0 0
3.89/3.91 c linear : 101 7 7634 12 0 1342 11736 367 31238 0 0 0
3.89/3.91 c indicator : 101 0 7164 875 0 1337 1033 0 921 0 0 0
3.89/3.91 c logicor : 0+ 0 2595 0 0 0 758 14 643 0 0 0
3.89/3.91 c bounddisjunction : 0+ 0 1786 0 0 0 54 3 53 0 0 0
3.89/3.91 c countsols : 0 0 0 19 0 281 0 0 0 0 0 0
3.89/3.91 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
3.89/3.91 c integral : 1.97 0.00 0.00 1.96 0.00 0.00 0.00
3.89/3.91 c varbound : 0.02 0.00 0.02 0.00 0.00 0.00 0.00
3.89/3.91 c linear : 0.11 0.00 0.08 0.00 0.00 0.02 0.01
3.89/3.91 c indicator : 0.10 0.00 0.01 0.00 0.00 0.09 0.00
3.89/3.91 c logicor : 0.02 0.00 0.02 0.00 0.00 0.00 0.00
3.89/3.91 c bounddisjunction : 0.01 0.00 0.01 0.00 0.00 0.00 0.00
3.89/3.91 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3.89/3.91 c Propagators : #Propagate #Resprop Cutoffs DomReds
3.89/3.91 c vbounds : 1667 752 1 1953
3.89/3.91 c rootredcost : 23 0 0 91
3.89/3.91 c pseudoobj : 7576 2349 136 17754
3.89/3.91 c Propagator Timings : TotalTime Propagate Resprop
3.89/3.91 c vbounds : 0.02 0.02 0.00
3.89/3.91 c rootredcost : 0.00 0.00 0.00
3.89/3.91 c pseudoobj : 0.04 0.04 0.00
3.89/3.91 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
3.89/3.91 c propagation : 0.02 521 516 2396 21.7 15 22.8 -
3.89/3.91 c infeasible LP : 0.01 147 146 669 19.9 0 0.0 0
3.89/3.91 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
3.89/3.91 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
3.89/3.91 c pseudo solution : 0.00 1 1 2 3.5 0 0.0 -
3.89/3.91 c applied globally : - - - 1246 17.4 - - -
3.89/3.91 c applied locally : - - - 0 0.0 - - -
3.89/3.91 c Separators : Time Calls Cutoffs DomReds Cuts Conss
3.89/3.91 c cut pool : 0.00 6 - - 31 - (maximal pool size: 198)
3.89/3.91 c redcost : 0.02 2272 0 2363 0 0
3.89/3.91 c impliedbounds : 0.00 7 0 0 0 0
3.89/3.91 c intobj : 0.00 0 0 0 0 0
3.89/3.91 c gomory : 0.02 7 0 0 55 0
3.89/3.91 c cgmip : 0.00 0 0 0 0 0
3.89/3.91 c closecuts : 0.00 0 0 0 0 0
3.89/3.91 c strongcg : 0.03 7 0 0 239 0
3.89/3.91 c cmir : 0.01 7 0 0 0 0
3.89/3.91 c flowcover : 0.03 7 0 0 0 0
3.89/3.91 c clique : 0.00 1 0 0 0 0
3.89/3.91 c zerohalf : 0.00 0 0 0 0 0
3.89/3.91 c mcf : 0.00 1 0 0 0 0
3.89/3.91 c oddcycle : 0.00 0 0 0 0 0
3.89/3.91 c rapidlearning : 0.02 1 0 0 0 0
3.89/3.91 c Pricers : Time Calls Vars
3.89/3.91 c problem variables: 0.00 0 0
3.89/3.91 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
3.89/3.91 c relpscost : 1.96 1282 2 9 0 0 2542
3.89/3.91 c pscost : 0.00 0 0 0 0 0 0
3.89/3.91 c inference : 0.00 0 0 0 0 0 0
3.89/3.91 c mostinf : 0.00 0 0 0 0 0 0
3.89/3.91 c leastinf : 0.00 0 0 0 0 0 0
3.89/3.91 c fullstrong : 0.00 0 0 0 0 0 0
3.89/3.91 c allfullstrong : 0.00 0 0 0 0 0 0
3.89/3.91 c random : 0.00 0 0 0 0 0 0
3.89/3.91 c Primal Heuristics : Time Calls Found
3.89/3.91 c LP solutions : 0.00 - 19
3.89/3.91 c pseudo solutions : 0.00 - 0
3.89/3.91 c feaspump : 0.00 0 0
3.89/3.91 c objpscostdiving : 0.00 1 0
3.89/3.91 c rootsoldiving : 0.00 1 0
3.89/3.91 c coefdiving : 0.02 2 0
3.89/3.91 c pscostdiving : 0.02 2 0
3.89/3.91 c fracdiving : 0.02 2 0
3.89/3.91 c veclendiving : 0.00 2 0
3.89/3.91 c linesearchdiving : 0.00 2 1
3.89/3.91 c guideddiving : 0.00 2 0
3.89/3.91 c oneopt : 0.01 20 0
3.89/3.91 c trivial : 0.00 2 1
3.89/3.91 c shiftandpropagate: 0.00 0 0
3.89/3.91 c simplerounding : 0.03 1416 4
3.89/3.91 c zirounding : 0.04 1000 0
3.89/3.91 c rounding : 0.02 492 0
3.89/3.91 c shifting : 0.02 125 0
3.89/3.91 c intshifting : 0.00 0 0
3.89/3.91 c twoopt : 0.00 0 0
3.89/3.91 c fixandinfer : 0.00 0 0
3.89/3.91 c clique : 0.00 0 0
3.89/3.91 c intdiving : 0.00 0 0
3.89/3.91 c actconsdiving : 0.00 0 0
3.89/3.91 c octane : 0.00 0 0
3.89/3.91 c rens : 0.01 1 0
3.89/3.91 c rins : 0.00 0 0
3.89/3.91 c localbranching : 0.00 0 0
3.89/3.91 c mutation : 0.00 0 0
3.89/3.91 c crossover : 0.02 2 0
3.89/3.91 c dins : 0.00 0 0
3.89/3.91 c vbounds : 0.00 0 0
3.89/3.91 c undercover : 0.00 0 0
3.89/3.91 c subnlp : 0.00 0 0
3.89/3.91 c trysol : 0.03 886 273
3.89/3.91 c LP : Time Calls Iterations Iter/call Iter/sec
3.89/3.91 c primal LP : 0.00 0 0 0.00 -
3.89/3.91 c dual LP : 1.07 2508 36429 14.53 34007.21
3.89/3.91 c lex dual LP : 0.00 0 0 0.00 -
3.89/3.91 c barrier LP : 0.00 0 0 0.00 -
3.89/3.91 c diving/probing LP: 0.06 351 1263 3.60 21769.48
3.89/3.91 c strong branching : 1.95 1477 60360 40.87 31001.45
3.89/3.91 c (at root node) : - 33 2728 82.67 -
3.89/3.91 c conflict analysis: 0.00 0 0 0.00 -
3.89/3.91 c B&B Tree :
3.89/3.91 c number of runs : 1
3.89/3.91 c nodes : 1928
3.89/3.91 c nodes (total) : 1928
3.89/3.91 c nodes left : 0
3.89/3.91 c max depth : 76
3.89/3.91 c max depth (total): 76
3.89/3.91 c backtracks : 299 (15.5%)
3.89/3.91 c delayed cutoffs : 193
3.89/3.91 c repropagations : 2333 (10248 domain reductions, 92 cutoffs)
3.89/3.91 c avg switch length: 4.71
3.89/3.91 c switching time : 0.08
3.89/3.91 c Solution :
3.89/3.91 c Solutions found : 298 (24 improvements)
3.89/3.91 c First Solution : +4.94300000000000e+03 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
3.89/3.91 c Primal Bound : +3.00000000000000e+00 (in run 1, after 1701 nodes, 3.65 seconds, depth 8, found by <relaxation>)
3.89/3.91 c Dual Bound : +3.00000000000000e+00
3.89/3.91 c Gap : 0.00 %
3.89/3.91 c Root Dual Bound : +0.00000000000000e+00
3.89/3.91 c Root Iterations : 294
3.89/3.92 c Time complete: 3.91.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 989)
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 /var/tmp/evaluation-result-3447814-1307900469/watcher-3447814-1307900469 -o /var/tmp/evaluation-result-3447814-1307900469/solver-3447814-1307900469 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3447814-1307900469.wbo -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.16 2.03 1.94 2/177 5540
/proc/meminfo: memFree=1255768/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=10124 CPUtime=0 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 1539 0 0 0 0 0 0 0 25 0 1 0 901645665 10366976 1493 33554432000 4194304 9128323 140736754157040 18446744073709551615 7903726 0 0 4096 0 0 0 0 17 3 0 0 0
/proc/5540/statm: 2531 1493 399 1205 0 1322 0
[startup+0.046558 s]
/proc/loadavg: 2.16 2.03 1.94 2/177 5540
/proc/meminfo: memFree=1255768/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=29480 CPUtime=0.03 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 6663 0 0 0 3 0 0 0 25 0 1 0 901645665 30187520 6007 33554432000 4194304 9128323 140736754157040 18446744073709551615 7192234 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 7370 6007 708 1205 0 6161 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 29480
[startup+0.100542 s]
/proc/loadavg: 2.16 2.03 1.94 2/177 5540
/proc/meminfo: memFree=1255768/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=29480 CPUtime=0.09 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 6915 0 0 0 8 1 0 0 25 0 1 0 901645665 30187520 6259 33554432000 4194304 9128323 140736754157040 18446744073709551615 6294255 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 7370 6259 708 1205 0 6161 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 29480
[startup+0.300507 s]
/proc/loadavg: 2.16 2.03 1.94 2/177 5540
/proc/meminfo: memFree=1255768/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=0.29 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 7939 0 0 0 26 3 0 0 25 0 1 0 901645665 28475392 5961 33554432000 4194304 9128323 140736754157040 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5961 723 1205 0 5743 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 27808
[startup+0.700436 s]
/proc/loadavg: 2.16 2.03 1.94 2/177 5540
/proc/meminfo: memFree=1255768/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=0.69 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 7940 0 0 0 61 8 0 0 25 0 1 0 901645665 28475392 5962 33554432000 4194304 9128323 140736754157040 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5962 724 1205 0 5743 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 27808
[startup+1.50029 s]
/proc/loadavg: 2.16 2.03 1.94 3/178 5579
/proc/meminfo: memFree=1234200/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=1.49 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 7940 0 0 0 129 20 0 0 25 0 1 0 901645665 28475392 5962 33554432000 4194304 9128323 140736754157040 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5962 724 1205 0 5743 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 27808
[startup+3.10101 s]
/proc/loadavg: 2.16 2.03 1.94 3/178 5579
/proc/meminfo: memFree=1233648/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=3.1 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 9668 0 0 0 270 40 0 0 25 0 1 0 901645665 28475392 5974 33554432000 4194304 9128323 140736754157040 18446744073709551615 4214368 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5974 736 1205 0 5743 0
Current children cumulated CPU time (s) 3.1
Current children cumulated vsize (KiB) 27808
Solver just ended. Dumping a history of the last processes samples
[startup+3.50094 s]
/proc/loadavg: 2.16 2.03 1.94 3/178 5579
/proc/meminfo: memFree=1228564/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=3.49 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 9668 0 0 0 307 42 0 0 25 0 1 0 901645665 28475392 5974 33554432000 4194304 9128323 140736754157040 18446744073709551615 6416653 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5974 736 1205 0 5743 0
Current children cumulated CPU time (s) 3.49
Current children cumulated vsize (KiB) 27808
[startup+3.90087 s]
/proc/loadavg: 2.16 2.03 1.94 3/178 5579
/proc/meminfo: memFree=1228564/32950928 swapFree=67048888/67111528
[pid=5540] ppid=5538 vsize=27808 CPUtime=3.89 cores=1,3,5,7
/proc/5540/stat : 5540 (scip-2.0.1.4.li) R 5538 5540 4454 0 -1 4202496 11834 0 0 0 343 46 0 0 25 0 1 0 901645665 28475392 5974 33554432000 4194304 9128323 140736754157040 18446744073709551615 6581584 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/5540/statm: 6952 5974 736 1205 0 5743 0
Current children cumulated CPU time (s) 3.89
Current children cumulated vsize (KiB) 27808
Child status: 0
Real time (s): 3.92158
CPU time (s): 3.9214
CPU user time (s): 3.45347
CPU system time (s): 0.467928
CPU usage (%): 99.9955
Max. virtual memory (cumulated for all children) (KiB): 29480
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.45347
system time used= 0.467928
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 11839
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3
involuntary context switches= 9
runsolver used 0.004999 second user time and 0.019996 second system time
The end
Begin job on node122 at 2011-06-12 19:41:09
IDJOB=3447814
IDBENCH=79215
IDSOLVER=1944
FILE ID=node122/3447814-1307900469
RUNJOBID= node122-1307898651-4741
PBS_JOBID= 13559584
Free space on /var/tmp= 2880 MiB
SOLVER NAME= SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4
BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110967523--soft-0-100-0.wbo
COMMAND LINE= HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /var/tmp/evaluation-result-3447814-1307900469/watcher-3447814-1307900469 -o /var/tmp/evaluation-result-3447814-1307900469/solver-3447814-1307900469 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3447814-1307900469.wbo -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= 36573e20f94a233c9b9c8f8613b15785
RANDOM SEED=1734321816
node122.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.820
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.64
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.820
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.820
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.820
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.820
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.75
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.820
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.820
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.75
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.820
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.97
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32950928 kB
MemFree: 1256072 kB
Buffers: 54616 kB
Cached: 30644996 kB
SwapCached: 14876 kB
Active: 15670932 kB
Inactive: 15067072 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32950928 kB
LowFree: 1256072 kB
SwapTotal: 67111528 kB
SwapFree: 67048888 kB
Dirty: 24548 kB
Writeback: 0 kB
AnonPages: 35668 kB
Mapped: 12124 kB
Slab: 892040 kB
PageTables: 4408 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83586992 kB
Committed_AS: 232744 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 /var/tmp at the end= 2868 MiB
End job on node122 at 2011-06-12 19:41:13