0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2692894-1277924324.wbo>
0.00/0.00 c original problem has 371 variables (270 bin, 0 int, 0 impl, 101 cont) and 203 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.00 o 5179
0.00/0.00 c feasible solution found by trivial heuristic, objective value 5.179000e+03
0.00/0.00 c presolving:
0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 101 impls, 0 clqs
0.00/0.01 c (round 2) 0 del vars, 1 del conss, 101 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 101 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, 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, 0 impl, 101 cont) and 202 constraints
0.00/0.01 c 101 constraints of type <indicator>
0.00/0.01 c 101 constraints of type <linear>
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 1.2.1.2
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 = 3420
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 # 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 | 0 | - |1215k| 0 | 0 | 371 | 202 | 371 | 0 | 0 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.01 c 0.0s| 1 | 0 | 26 | - |1249k| 0 | 0 | 371 | 202 | 371 | 26 | 26 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.01 c 0.0s| 1 | 0 | 60 | - |1265k| 0 | 20 | 371 | 202 | 371 | 41 | 41 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.02 c 0.0s| 1 | 0 | 91 | - |1371k| 0 | 29 | 371 | 202 | 371 | 47 | 47 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.02 c 0.0s| 1 | 0 | 119 | - |1378k| 0 | 35 | 371 | 202 | 371 | 51 | 51 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 124 | - |1386k| 0 | 39 | 371 | 202 | 371 | 54 | 54 | 0 | 0 | 0.000000e+00 | 5.179000e+03 | Inf
0.00/0.10 c 0.1s| 1 | 2 | 180 | - |1397k| 0 | 39 | 371 | 202 | 371 | 54 | 54 | 0 | 33 | 0.000000e+00 | 5.179000e+03 | Inf
0.79/0.82 o 708
0.79/0.82 c * 0.7s| 64 | 63 | 1293 | 18.6 |1511k| 25 | - | 371 | 202 | 371 | 54 | 54 | 0 | 485 | 0.000000e+00 | 7.080000e+02 | Inf
0.79/0.82 o 672
0.79/0.82 c * 0.7s| 66 | 63 | 1317 | 18.4 |1552k| 26 | - | 371 | 202 | 371 | 54 | 54 | 0 | 489 | 0.000000e+00 | 6.720000e+02 | Inf
0.79/0.84 o 568
0.79/0.84 c * 0.7s| 108 | 102 | 1384 | 11.8 |1602k| 55 | - | 371 | 202 | 371 | 54 | 54 | 0 | 496 | 0.000000e+00 | 5.680000e+02 | Inf
0.79/0.85 o 516
0.79/0.85 c * 0.7s| 136 | 109 | 1439 | 9.7 |1650k| 55 | - | 371 | 211 | 371 | 54 | 54 | 9 | 502 | 0.000000e+00 | 5.160000e+02 | Inf
0.79/0.85 o 403
0.79/0.85 c * 0.7s| 144 | 103 | 1470 | 9.4 |1653k| 55 | - | 371 | 211 | 371 | 54 | 54 | 9 | 506 | 0.000000e+00 | 4.030000e+02 | Inf
0.79/0.87 o 309
0.79/0.87 c * 0.7s| 164 | 88 | 1497 | 8.4 |1669k| 55 | - | 371 | 222 | 371 | 54 | 54 | 20 | 520 | 0.000000e+00 | 3.090000e+02 | Inf
0.89/0.90 o 243
0.89/0.90 c * 0.7s| 205 | 89 | 1608 | 7.3 |1737k| 55 | - | 371 | 255 | 371 | 54 | 54 | 53 | 550 | 0.000000e+00 | 2.430000e+02 | Inf
0.89/0.92 o 229
0.89/0.92 c * 0.8s| 256 | 91 | 1669 | 6.1 |1808k| 57 | - | 371 | 295 | 371 | 54 | 57 | 94 | 554 | 0.000000e+00 | 2.290000e+02 | Inf
0.89/0.95 o 224
0.89/0.95 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.89/0.95 c * 0.8s| 271 | 94 | 2018 | 7.0 |1865k| 57 | - | 371 | 300 | 371 | 63 | 66 | 100 | 586 | 0.000000e+00 | 2.240000e+02 | Inf
0.89/0.97 o 220
0.89/0.97 c * 0.8s| 287 | 101 | 2253 | 7.4 |1914k| 57 | - | 371 | 303 | 371 | 67 | 83 | 103 | 611 | 0.000000e+00 | 2.200000e+02 | Inf
1.20/1.22 o 215
1.20/1.22 c * 1.0s| 515 | 220 | 4151 | 7.8 |2215k| 57 | - | 371 | 369 | 371 | 54 | 96 | 171 | 846 | 0.000000e+00 | 2.150000e+02 | Inf
1.29/1.30 o 199
1.29/1.30 c * 1.1s| 588 | 257 | 5045 | 8.4 |2366k| 57 | - | 371 | 399 | 371 | 62 | 120 | 205 | 935 | 0.000000e+00 | 1.990000e+02 | Inf
1.69/1.70 o 197
1.69/1.70 c * 1.4s| 1339 | 685 | 8629 | 6.4 |3044k| 57 | - | 371 | 608 | 371 | 57 | 158 | 418 |1110 | 0.000000e+00 | 1.970000e+02 | Inf
1.79/1.86 o 173
1.79/1.86 c * 1.5s| 1771 | 892 | 9769 | 5.4 |3338k| 75 | - | 371 | 718 | 371 | 56 | 182 | 534 |1130 | 0.000000e+00 | 1.730000e+02 | Inf
1.89/1.90 o 171
1.89/1.90 c * 1.5s| 1895 | 902 | 10231 | 5.3 |3389k| 75 | - | 371 | 784 | 371 | 56 | 185 | 600 |1131 | 0.000000e+00 | 1.710000e+02 | Inf
1.99/2.05 o 163
1.99/2.05 c * 1.7s| 2275 | 1022 | 11541 | 5.0 |3628k| 104 | - | 371 | 935 | 371 | 54 | 220 | 754 |1139 | 0.000000e+00 | 1.630000e+02 | Inf
2.09/2.11 o 146
2.09/2.11 c * 1.7s| 2418 | 985 | 12132 | 5.0 |3521k| 104 | - | 371 | 965 | 371 | 54 | 226 | 784 |1140 | 0.000000e+00 | 1.460000e+02 | Inf
2.09/2.16 o 143
2.09/2.16 c * 1.8s| 2547 | 1005 | 12248 | 4.8 |3549k| 104 | - | 371 |1015 | 371 | 54 | 235 | 834 |1141 | 0.000000e+00 | 1.430000e+02 | Inf
2.09/2.19 o 118
2.09/2.19 c * 1.8s| 2605 | 762 | 12286 | 4.7 |3266k| 104 | - | 371 |1038 | 371 | 54 | 235 | 861 |1141 | 0.000000e+00 | 1.180000e+02 | Inf
2.20/2.30 o 108
2.20/2.30 c * 1.9s| 2850 | 718 | 12852 | 4.5 |3295k| 123 | - | 371 |1176 | 371 | 64 | 278 |1007 |1149 | 0.000000e+00 | 1.080000e+02 | Inf
2.59/2.61 o 103
2.59/2.61 c * 2.1s| 3689 | 783 | 14665 | 3.9 |3739k| 123 | - | 371 |1539 | 371 | 55 | 352 |1485 |1161 | 0.000000e+00 | 1.030000e+02 | Inf
2.89/3.00 o 88
2.89/3.00 c * 2.4s| 4745 | 673 | 16453 | 3.4 |3817k| 157 | - | 371 |1214 | 371 | 56 | 389 |2044 |1169 | 0.000000e+00 | 8.800000e+01 | Inf
2.99/3.07 o 79
2.99/3.07 c * 2.4s| 4901 | 585 | 16607 | 3.4 |3669k| 157 | - | 371 |1019 | 371 | 54 | 392 |2114 |1169 | 0.000000e+00 | 7.900000e+01 | Inf
3.30/3.37 o 71
3.30/3.37 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.30/3.37 c * 2.6s| 5633 | 507 | 18061 | 3.2 |3662k| 157 | - | 371 |1067 | 371 | 59 | 418 |2490 |1185 | 0.000000e+00 | 7.100000e+01 | Inf
3.30/3.37 o 49
3.30/3.37 c * 2.6s| 5647 | 231 | 18128 | 3.2 |3035k| 157 | - | 371 |1043 | 371 | 56 | 420 |2491 |1190 | 0.000000e+00 | 4.900000e+01 | Inf
3.89/3.94 o 43
3.89/3.94 c * 3.1s| 6988 | 318 | 25462 | 3.6 |3451k| 157 | - | 371 |1478 | 371 | 57 | 523 |3496 |1232 | 0.000000e+00 | 4.300000e+01 | Inf
4.09/4.11 o 28
4.09/4.11 c * 3.2s| 7397 | 305 | 27450 | 3.7 |3538k| 157 | - | 371 |1598 | 371 | 54 | 554 |3839 |1236 | 0.000000e+00 | 2.800000e+01 | Inf
4.09/4.12 o 24
4.09/4.12 c * 3.2s| 7417 | 285 | 27763 | 3.7 |3427k| 157 | - | 371 |1537 | 371 | 56 | 563 |3852 |1240 | 0.000000e+00 | 2.400000e+01 | Inf
4.29/4.38 o 23
4.29/4.38 c * 3.4s| 7837 | 180 | 32561 | 4.1 |3330k| 157 | - | 371 |1397 | 371 | 54 | 605 |4343 |1263 | 0.000000e+00 | 2.300000e+01 | Inf
4.50/4.52 o 14
4.50/4.52 c R 3.5s| 8082 | 121 | 35385 | 4.4 |3218k| 157 | - | 371 |1378 | 371 | 54 | 625 |4629 |1271 | 0.000000e+00 | 1.400000e+01 | Inf
4.50/4.53 o 11
4.50/4.53 c * 3.5s| 8093 | 94 | 35510 | 4.4 |3163k| 157 | - | 371 |1359 | 371 | 54 | 632 |4641 |1271 | 0.000000e+00 | 1.100000e+01 | Inf
4.50/4.59 o 9
4.50/4.59 c * 3.6s| 8209 | 94 | 36752 | 4.5 |3156k| 157 | - | 371 |1422 | 371 | 54 | 659 |4759 |1274 | 0.000000e+00 | 9.000000e+00 | Inf
4.69/4.79 c
4.69/4.79 c SCIP Status : problem is solved [optimal solution found]
4.69/4.79 c Solving Time (sec) : 3.75
4.69/4.79 c Solving Nodes : 8497
4.69/4.79 c Primal Bound : +9.00000000000000e+00 (161 solutions)
4.69/4.79 c Dual Bound : +9.00000000000000e+00
4.69/4.79 c Gap : 0.00 %
4.69/4.79 s OPTIMUM FOUND
4.69/4.79 v -x169 -x168 -x167 -x166 -x165 -x164 -x163 x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 x153 -x152 -x151 -x150 -x149 -x148
4.69/4.79 v -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 x132 -x131 -x130 -x129 x128 -x127
4.69/4.79 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 x109 -x108 -x107 -x106
4.69/4.79 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
4.69/4.79 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
4.69/4.79 v -x56 -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
4.69/4.79 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
4.69/4.79 v x4 -x3 -x2 -x1
4.69/4.79 c SCIP Status : problem is solved [optimal solution found]
4.69/4.79 c Solving Time : 3.75
4.69/4.79 c Original Problem :
4.69/4.79 c Problem name : HOME/instance-2692894-1277924324.wbo
4.69/4.79 c Variables : 371 (270 binary, 0 integer, 0 implicit integer, 101 continuous)
4.69/4.79 c Constraints : 203 initial, 203 maximal
4.69/4.79 c Presolved Problem :
4.69/4.79 c Problem name : t_HOME/instance-2692894-1277924324.wbo
4.69/4.79 c Variables : 371 (270 binary, 0 integer, 0 implicit integer, 101 continuous)
4.69/4.79 c Constraints : 202 initial, 1601 maximal
4.69/4.79 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
4.69/4.79 c trivial : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c dualfix : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c boundshift : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c inttobinary : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c implics : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c probing : 0.01 0 0 0 0 0 0 0 0
4.69/4.79 c indicator : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c linear : 0.00 0 0 0 101 0 1 0 0
4.69/4.79 c logicor : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
4.69/4.79 c root node : - 97 - - 193 - - - -
4.69/4.79 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
4.69/4.79 c integral : 0 0 0 5630 0 1 17 0 0 7040
4.69/4.79 c indicator : 101 0 54748 2093 0 306 61432 0 0 0
4.69/4.79 c linear : 101 6 54353 2033 0 919 109644 697 0 0
4.69/4.79 c logicor : 0+ 0 13014 0 0 312 8630 0 0 0
4.69/4.79 c bounddisjunction : 0+ 0 200 0 0 0 1 0 0 0
4.69/4.79 c countsols : 0 0 0 1764 0 0 0 0 0 0
4.69/4.79 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
4.69/4.79 c integral : 0.99 0.00 0.00 0.99 0.00
4.69/4.79 c indicator : 0.05 0.00 0.04 0.01 0.00
4.69/4.79 c linear : 0.51 0.00 0.51 0.00 0.00
4.69/4.79 c logicor : 0.14 0.00 0.14 0.00 0.00
4.69/4.79 c bounddisjunction : 0.00 0.00 0.00 0.00 0.00
4.69/4.79 c countsols : 0.00 0.00 0.00 0.00 0.00
4.69/4.79 c Propagators : Time Calls Cutoffs DomReds
4.69/4.79 c vbounds : 0.00 2 0 0
4.69/4.79 c rootredcost : 0.00 32 0 96
4.69/4.79 c pseudoobj : 0.26 55734 1183 49695
4.69/4.79 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
4.69/4.79 c propagation : 0.15 2414 2411 9166 22.0 308 6.0 -
4.69/4.79 c infeasible LP : 0.02 656 656 3681 20.0 6 7.8 0
4.69/4.79 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
4.69/4.79 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
4.69/4.79 c pseudo solution : 0.00 70 70 205 11.0 15 9.8 -
4.69/4.79 c applied globally : - - - 5101 13.4 - - -
4.69/4.79 c applied locally : - - - 28 36.4 - - -
4.69/4.79 c Separators : Time Calls Cutoffs DomReds Cuts Conss
4.69/4.79 c cut pool : 0.00 3 - - 1 - (maximal pool size: 15)
4.69/4.79 c redcost : 0.03 6058 0 12429 0 0
4.69/4.79 c impliedbounds : 0.00 4 0 0 0 0
4.69/4.79 c intobj : 0.00 0 0 0 0 0
4.69/4.79 c cgmip : 0.00 0 0 0 0 0
4.69/4.79 c gomory : 0.01 4 0 0 15 0
4.69/4.79 c strongcg : 0.00 4 0 0 0 0
4.69/4.79 c cmir : 0.01 4 0 0 0 0
4.69/4.79 c flowcover : 0.00 4 0 0 0 0
4.69/4.79 c clique : 0.00 1 0 0 0 0
4.69/4.79 c zerohalf : 0.00 0 0 0 0 0
4.69/4.79 c mcf : 0.00 1 0 0 0 0
4.69/4.79 c rapidlearning : 0.00 0 0 0 0 0
4.69/4.79 c Pricers : Time Calls Vars
4.69/4.79 c problem variables: 0.00 0 0
4.69/4.79 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
4.69/4.79 c relpscost : 0.99 3536 1 17 0 0 7040
4.69/4.79 c pscost : 0.00 0 0 0 0 0 0
4.69/4.79 c inference : 0.05 1733 0 0 0 0 3466
4.69/4.79 c mostinf : 0.00 0 0 0 0 0 0
4.69/4.79 c leastinf : 0.00 0 0 0 0 0 0
4.69/4.79 c fullstrong : 0.00 0 0 0 0 0 0
4.69/4.79 c allfullstrong : 0.00 0 0 0 0 0 0
4.69/4.79 c random : 0.00 0 0 0 0 0 0
4.69/4.79 c Primal Heuristics : Time Calls Found
4.69/4.79 c LP solutions : 0.00 - 31
4.69/4.79 c pseudo solutions : 0.00 - 0
4.69/4.79 c feaspump : 0.00 0 0
4.69/4.79 c oneopt : 0.01 32 0
4.69/4.79 c guideddiving : 0.01 49 0
4.69/4.79 c coefdiving : 0.00 50 0
4.69/4.79 c fracdiving : 0.00 50 0
4.69/4.79 c veclendiving : 0.00 50 0
4.69/4.79 c linesearchdiving : 0.00 50 0
4.69/4.79 c pscostdiving : 0.00 51 0
4.69/4.79 c rootsoldiving : 0.00 46 0
4.69/4.79 c objpscostdiving : 0.01 48 0
4.69/4.79 c trivial : 0.00 2 2
4.69/4.79 c simplerounding : 0.00 3674 0
4.69/4.79 c zirounding : 0.04 1000 0
4.69/4.79 c rounding : 0.04 1010 1
4.69/4.79 c shifting : 0.04 233 0
4.69/4.79 c intshifting : 0.00 2 0
4.69/4.79 c twoopt : 0.00 0 0
4.69/4.79 c fixandinfer : 0.00 0 0
4.69/4.79 c intdiving : 0.00 0 0
4.69/4.79 c actconsdiving : 0.00 0 0
4.69/4.79 c octane : 0.00 0 0
4.69/4.79 c rens : 0.00 1 0
4.69/4.79 c rins : 0.00 0 0
4.69/4.79 c localbranching : 0.00 0 0
4.69/4.79 c mutation : 0.00 0 0
4.69/4.79 c crossover : 0.04 7 0
4.69/4.79 c dins : 0.00 0 0
4.69/4.79 c undercover : 0.00 0 0
4.69/4.79 c nlp : 0.00 0 0
4.69/4.79 c trysol : 0.00 1004 127
4.69/4.79 c LP : Time Calls Iterations Iter/call Iter/sec
4.69/4.79 c primal LP : 0.00 0 0 0.00 -
4.69/4.79 c dual LP : 0.86 5006 40955 8.18 47622.09
4.69/4.79 c lex dual LP : 0.00 0 0 0.00 -
4.69/4.79 c barrier LP : 0.00 0 0 0.00 -
4.69/4.79 c diving/probing LP: 0.01 119 776 6.52 77600.00
4.69/4.79 c strong branching : 0.98 1278 46855 36.66 47811.22
4.69/4.79 c (at root node) : - 33 2070 62.73 -
4.69/4.79 c conflict analysis: 0.00 0 0 0.00 -
4.69/4.79 c B&B Tree :
4.69/4.79 c number of runs : 1
4.69/4.79 c nodes : 8497
4.69/4.79 c nodes (total) : 8497
4.69/4.79 c nodes left : 0
4.69/4.79 c max depth : 157
4.69/4.79 c max depth (total): 157
4.69/4.79 c backtracks : 803 (9.5%)
4.69/4.79 c delayed cutoffs : 461
4.69/4.79 c repropagations : 36768 (23880 domain reductions, 234 cutoffs)
4.69/4.79 c avg switch length: 10.50
4.69/4.79 c switching time : 0.31
4.69/4.79 c Solution :
4.69/4.79 c Solutions found : 161 (33 improvements)
4.69/4.79 c First Solution : +5.17900000000000e+03 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
4.69/4.79 c Primal Bound : +9.00000000000000e+00 (in run 1, after 8209 nodes, 3.58 seconds, depth 16, found by <relaxation>)
4.69/4.79 c Dual Bound : +9.00000000000000e+00
4.69/4.79 c Gap : 0.00 %
4.69/4.79 c Root Dual Bound : +0.00000000000000e+00
4.69/4.79 c Root Iterations : 124
4.79/4.80 c Time complete: 4.79.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2692894-1277924324/watcher-2692894-1277924324 -o /tmp/evaluation-result-2692894-1277924324/solver-2692894-1277924324 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692894-1277924324.wbo -t 1800 -m 3800
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 3891200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.97 1.97 1.98 4/196 26723
/proc/meminfo: memFree=31240988/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=9576 CPUtime=0
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 1663 0 0 0 0 0 0 0 22 0 1 0 168035898 9805824 1583 4089446400 4194304 8223781 140733946667440 18446744073709551615 6205568 0 0 4096 0 0 0 0 17 7 0 0 0
/proc/26723/statm: 2394 1601 369 984 0 1407 0
[startup+0.107312 s]
/proc/loadavg: 1.97 1.97 1.98 4/196 26723
/proc/meminfo: memFree=31240988/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=14448 CPUtime=0.09
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 5623 0 0 0 8 1 0 0 22 0 1 0 168035898 14794752 2750 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 3612 2750 574 984 0 2625 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 14448
[startup+0.201294 s]
/proc/loadavg: 1.97 1.97 1.98 4/196 26723
/proc/meminfo: memFree=31240988/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=14448 CPUtime=0.19
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 5624 0 0 0 16 3 0 0 22 0 1 0 168035898 14794752 2751 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 3612 2751 575 984 0 2625 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 14448
[startup+0.300275 s]
/proc/loadavg: 1.97 1.97 1.98 4/196 26723
/proc/meminfo: memFree=31240988/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=14448 CPUtime=0.29
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 5624 0 0 0 25 4 0 0 22 0 1 0 168035898 14794752 2751 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 3612 2751 575 984 0 2625 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 14448
[startup+0.700201 s]
/proc/loadavg: 1.97 1.97 1.98 4/196 26723
/proc/meminfo: memFree=31240988/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=14448 CPUtime=0.69
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 5625 0 0 0 58 11 0 0 24 0 1 0 168035898 14794752 2752 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 3612 2752 576 984 0 2625 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 14448
[startup+1.50105 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31230936/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=17368 CPUtime=1.49
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 10127 0 0 0 121 28 0 0 25 0 1 0 168035898 17784832 3492 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 4342 3492 583 984 0 3355 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 17368
[startup+3.10075 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31227272/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=19968 CPUtime=3.09
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 16813 0 0 0 243 66 0 0 25 0 1 0 168035898 20447232 4136 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 4992 4136 583 984 0 4005 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 19968
Solver just ended. Dumping a history of the last processes samples
[startup+3.20073 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31227272/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=20152 CPUtime=3.19
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 18703 0 0 0 251 68 0 0 25 0 1 0 168035898 20635648 4188 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 5038 4188 583 984 0 4051 0
Current children cumulated CPU time (s) 3.19
Current children cumulated vsize (KiB) 20152
[startup+4.00059 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31225536/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=20512 CPUtime=3.99
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 23926 0 0 0 312 87 0 0 25 0 1 0 168035898 21004288 4259 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 5128 4259 587 984 0 4141 0
Current children cumulated CPU time (s) 3.99
Current children cumulated vsize (KiB) 20512
[startup+4.40051 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31225040/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=20684 CPUtime=4.4
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 25279 0 0 0 344 96 0 0 25 0 1 0 168035898 21180416 4327 4089446400 4194304 8223781 140733946667440 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 7 0 0 0
/proc/26723/statm: 5171 4327 589 984 0 4184 0
Current children cumulated CPU time (s) 4.4
Current children cumulated vsize (KiB) 20684
[startup+4.80044 s]
/proc/loadavg: 1.97 1.97 1.98 3/197 26724
/proc/meminfo: memFree=31225040/32950928 swapFree=67111528/67111528
[pid=26723] ppid=26721 vsize=19760 CPUtime=4.79
/proc/26723/stat : 26723 (pbscip.linux.x8) R 26721 26723 25088 0 -1 4202496 25283 0 0 0 375 104 0 0 18 0 1 0 168035898 20234240 4074 4089446400 4194304 8223781 140733946667440 18446744073709551615 6207157 0 0 4096 0 0 0 0 17 7 0 0 0
/proc/26723/statm: 4940 4074 591 984 0 3953 0
Current children cumulated CPU time (s) 4.79
Current children cumulated vsize (KiB) 19760
Child status: 0
Real time (s): 4.80278
CPU time (s): 4.80327
CPU user time (s): 3.75643
CPU system time (s): 1.04684
CPU usage (%): 100.01
Max. virtual memory (cumulated for all children) (KiB): 23848
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.75643
system time used= 1.04684
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 25287
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= 3
runsolver used 0.010998 second user time and 0.025996 second system time
The end
Begin job on node113 at 2010-06-30 20:58:44
IDJOB=2692894
IDBENCH=79235
IDSOLVER=1204
FILE ID=node113/2692894-1277924324
PBS_JOBID= 11197327
Free space on /tmp= 74212 MiB
SOLVER NAME= SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver
BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111219799--soft-0-100-0.wbo
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2692894-1277924324/watcher-2692894-1277924324 -o /tmp/evaluation-result-2692894-1277924324/solver-2692894-1277924324 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692894-1277924324.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 3a8e3041affa71d2d7ed2f1bacdf271f
RANDOM SEED=1924959684
node113.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.812
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.62
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.812
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.812
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.812
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.812
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.74
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.812
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.812
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.812
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: 32950928 kB
MemFree: 31241392 kB
Buffers: 208036 kB
Cached: 1037704 kB
SwapCached: 0 kB
Active: 863480 kB
Inactive: 702188 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32950928 kB
LowFree: 31241392 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 4716 kB
Writeback: 0 kB
AnonPages: 319936 kB
Mapped: 20240 kB
Slab: 79776 kB
PageTables: 5040 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83586992 kB
Committed_AS: 1658496 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= 74208 MiB
End job on node113 at 2010-06-30 20:58:49