0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1]
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-2705638-1278576755.wbo>
0.00/0.00 c original problem has 371 variables (270 bin, 0 int, 101 impl, 0 cont) and 203 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.01 o 4943
0.00/0.01 c feasible solution found by trivial heuristic, objective value 4.943000e+03
0.00/0.01 c presolving:
0.00/0.01 c (round 1) 0 del vars, 1 del 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, 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, 101 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 131 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 1.2.1.3
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 = 1790
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 # 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 # 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 | 0 | - |1232k| 0 | 0 | 371 | 202 | 371 | 0 | 0 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 24 | - |1271k| 0 | 0 | 371 | 202 | 371 | 26 | 26 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 50 | - |1287k| 0 | 24 | 371 | 202 | 371 | 41 | 41 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 65 | - |1414k| 0 | 33 | 371 | 202 | 371 | 51 | 51 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.05 c 0.0s| 1 | 0 | 74 | - |1647k| 0 | 29 | 371 | 202 | 371 | 55 | 55 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.06 c 0.1s| 1 | 0 | 83 | - |1737k| 0 | 32 | 371 | 202 | 371 | 59 | 59 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.07 c 0.1s| 1 | 0 | 100 | - |1826k| 0 | 33 | 371 | 202 | 371 | 62 | 62 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.09/0.14 c 0.1s| 1 | 2 | 100 | - |1831k| 0 | 33 | 371 | 202 | 371 | 62 | 62 | 0 | 33 | 0.000000e+00 | 4.943000e+03 | Inf
0.59/0.66 o 340
0.59/0.66 c * 0.7s| 219 | 208 | 1176 | 4.9 |2095k| 103 | - | 371 | 209 | 371 | 74 | 96 | 8 | 356 | 0.000000e+00 | 3.400000e+02 | Inf
0.89/0.97 o 326
0.89/0.97 c * 1.0s| 856 | 817 | 2831 | 3.2 |2709k| 103 | - | 371 | 229 | 371 | 72 | 268 | 28 | 543 | 0.000000e+00 | 3.260000e+02 | Inf
0.89/0.97 o 324
0.89/0.97 c * 1.0s| 859 | 815 | 2863 | 3.2 |2715k| 103 | - | 371 | 229 | 371 | 72 | 268 | 29 | 544 | 0.000000e+00 | 3.240000e+02 | Inf
1.39/1.50 o 318
1.39/1.50 c * 1.5s| 2047 | 1734 | 6487 | 3.1 |3810k| 115 | - | 371 | 380 | 371 | 63 | 376 | 215 | 707 | 0.000000e+00 | 3.180000e+02 | Inf
1.49/1.52 o 317
1.49/1.52 c * 1.5s| 2109 | 1768 | 6772 | 3.2 |3882k| 115 | - | 371 | 393 | 371 | 71 | 387 | 228 | 710 | 0.000000e+00 | 3.170000e+02 | Inf
1.49/1.52 o 256
1.49/1.52 c * 1.5s| 2116 | 1706 | 6777 | 3.2 |3805k| 115 | - | 371 | 393 | 371 | 71 | 387 | 228 | 710 | 0.000000e+00 | 2.560000e+02 | Inf
1.49/1.58 o 252
1.49/1.58 c * 1.6s| 2246 | 1770 | 7027 | 3.1 |3912k| 115 | - | 371 | 416 | 371 | 63 | 392 | 259 | 721 | 0.000000e+00 | 2.520000e+02 | Inf
1.59/1.61 o 204
1.59/1.61 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.59/1.61 c * 1.6s| 2310 | 1655 | 7234 | 3.1 |3847k| 115 | - | 371 | 438 | 371 | 73 | 394 | 282 | 721 | 0.000000e+00 | 2.040000e+02 | Inf
1.59/1.63 o 185
1.59/1.63 c * 1.6s| 2361 | 1575 | 7371 | 3.1 |3833k| 115 | - | 371 | 460 | 371 | 73 | 394 | 304 | 723 | 0.000000e+00 | 1.850000e+02 | Inf
1.59/1.66 o 180
1.59/1.66 c * 1.7s| 2434 | 1572 | 7568 | 3.1 |3895k| 115 | - | 371 | 497 | 371 | 66 | 403 | 345 | 724 | 0.000000e+00 | 1.800000e+02 | Inf
2.20/2.21 o 167
2.20/2.21 c * 2.2s| 3821 | 2210 | 10479 | 2.7 |4867k| 115 | - | 371 | 915 | 371 | 65 | 455 | 827 | 836 | 0.000000e+00 | 1.670000e+02 | Inf
2.99/3.02 o 165
2.99/3.02 c * 3.0s| 6052 | 3270 | 13267 | 2.2 |6351k| 129 | - | 371 |1546 | 371 | 71 | 528 |1659 | 937 | 0.000000e+00 | 1.650000e+02 | Inf
3.19/3.23 o 155
3.19/3.23 c * 3.2s| 6451 | 3303 | 14537 | 2.2 |6570k| 129 | - | 371 |1680 | 371 | 80 | 579 |1811 | 964 | 0.000000e+00 | 1.550000e+02 | Inf
4.40/4.48 o 154
4.40/4.48 c * 4.5s| 9189 | 4269 | 22244 | 2.4 |8293k| 129 | - | 371 |2261 | 371 | 68 | 750 |2963 |1066 | 0.000000e+00 | 1.540000e+02 | Inf
4.40/4.48 o 137
4.40/4.48 c * 4.5s| 9190 | 4065 | 22244 | 2.4 |8153k| 129 | - | 371 |2261 | 371 | 68 | 750 |2963 |1066 | 0.000000e+00 | 1.370000e+02 | Inf
4.79/4.82 c 4.8s| 10000 | 4312 | 23664 | 2.4 |8644k| 129 | 0 | 371 |2454 | 371 | 67 | 775 |3377 |1075 | 0.000000e+00 | 1.370000e+02 | Inf
5.80/5.87 o 104
5.80/5.87 c * 5.9s| 12277 | 4692 | 30947 | 2.5 |9430k| 129 | - | 371 |2339 | 371 | 64 | 936 |4353 |1152 | 0.000000e+00 | 1.040000e+02 | Inf
5.89/5.96 o 93
5.89/5.96 c * 6.0s| 12424 | 4369 | 32230 | 2.6 |8821k| 129 | - | 371 |2183 | 371 | 60 | 945 |4433 |1163 | 0.000000e+00 | 9.300000e+01 | Inf
5.99/6.09 o 74
5.99/6.09 c * 6.1s| 12704 | 3816 | 32781 | 2.6 |8048k| 129 | - | 371 |2093 | 371 | 61 | 950 |4553 |1164 | 0.000000e+00 | 7.400000e+01 | Inf
6.09/6.14 o 66
6.09/6.14 c * 6.1s| 12870 | 3689 | 33012 | 2.6 |7836k| 129 | - | 371 |2027 | 371 | 64 | 961 |4580 |1165 | 0.000000e+00 | 6.600000e+01 | Inf
6.09/6.19 o 65
6.09/6.19 c * 6.2s| 13000 | 3737 | 33234 | 2.5 |7833k| 129 | - | 371 |1997 | 371 | 67 | 970 |4627 |1165 | 0.000000e+00 | 6.500000e+01 | Inf
6.19/6.28 o 51
6.19/6.28 c * 6.3s| 13225 | 3154 | 34023 | 2.6 |7155k| 129 | - | 371 |1997 | 371 | 58 | 990 |4719 |1168 | 0.000000e+00 | 5.100000e+01 | Inf
6.19/6.30 o 46
6.19/6.30 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
6.19/6.30 c * 6.3s| 13243 | 2825 | 34197 | 2.6 |6796k| 129 | - | 371 |1921 | 371 | 70 |1001 |4725 |1168 | 0.000000e+00 | 4.600000e+01 | Inf
7.19/7.22 o 44
7.19/7.22 c * 7.2s| 15174 | 2997 | 44239 | 2.9 |7564k| 129 | - | 371 |2632 | 371 | 66 |1140 |6185 |1197 | 0.000000e+00 | 4.400000e+01 | Inf
7.29/7.38 o 17
7.29/7.38 c * 7.4s| 15459 | 2320 | 45769 | 3.0 |6722k| 129 | - | 371 |2607 | 371 | 63 |1164 |6411 |1202 | 0.000000e+00 | 1.700000e+01 | Inf
7.49/7.53 o 16
7.49/7.53 c * 7.5s| 15550 | 1946 | 48052 | 3.1 |6431k| 129 | - | 371 |2363 | 371 | 59 |1172 |6603 |1210 | 0.000000e+00 | 1.600000e+01 | Inf
7.60/7.65 o 15
7.60/7.65 c * 7.7s| 15662 | 1590 | 50554 | 3.2 |6228k| 129 | - | 371 |2223 | 371 | 62 |1196 |6800 |1212 | 0.000000e+00 | 1.500000e+01 | Inf
7.69/7.73 o 10
7.69/7.73 c * 7.7s| 15783 | 1538 | 52227 | 3.3 |6119k| 129 | - | 371 |2258 | 371 | 64 |1211 |6927 |1218 | 0.000000e+00 | 1.000000e+01 | Inf
8.09/8.16 o 1
8.09/8.16 c * 8.2s| 16382 | 1181 | 61941 | 3.8 |5789k| 129 | - | 371 |2285 | 371 | 58 |1310 |7666 |1223 | 0.000000e+00 | 1.000000e+00 | Inf
8.19/8.22 c
8.19/8.22 c SCIP Status : problem is solved [optimal solution found]
8.19/8.22 c Solving Time (sec) : 8.22
8.19/8.22 c Solving Nodes : 16407
8.19/8.22 c Primal Bound : +1.00000000000000e+00 (147 solutions)
8.19/8.22 c Dual Bound : +1.00000000000000e+00
8.19/8.22 c Gap : 0.00 %
8.19/8.23 s OPTIMUM FOUND
8.19/8.23 v -x169 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 x160 -x159 -x158 -x157 -x156 x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148
8.19/8.23 v -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 x131 x130 -x129 -x128 -x127
8.19/8.23 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106
8.19/8.23 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
8.19/8.23 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
8.19/8.23 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
8.19/8.23 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
8.19/8.23 v -x4 x3 -x2 -x1
8.19/8.23 c SCIP Status : problem is solved [optimal solution found]
8.19/8.23 c Solving Time : 8.22
8.19/8.23 c Original Problem :
8.19/8.23 c Problem name : HOME/instance-2705638-1278576755.wbo
8.19/8.23 c Variables : 371 (270 binary, 0 integer, 101 implicit integer, 0 continuous)
8.19/8.23 c Constraints : 203 initial, 203 maximal
8.19/8.23 c Presolved Problem :
8.19/8.23 c Problem name : t_HOME/instance-2705638-1278576755.wbo
8.19/8.23 c Variables : 371 (270 binary, 0 integer, 101 implicit integer, 0 continuous)
8.19/8.23 c Constraints : 202 initial, 2678 maximal
8.19/8.23 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
8.19/8.23 c trivial : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c dualfix : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c boundshift : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c inttobinary : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c implics : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c probing : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c linear : 0.00 0 0 0 101 0 1 0 0
8.19/8.23 c indicator : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c logicor : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
8.19/8.23 c root node : - 202 - - 202 - - - -
8.19/8.23 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
8.19/8.23 c integral : 0 0 0 12456 0 0 35 0 0 9938
8.19/8.23 c linear : 101 6 57233 7436 0 1968 229176 1301 0 0
8.19/8.23 c indicator : 101 0 54788 7451 0 367 76862 0 0 0
8.19/8.23 c logicor : 0+ 0 14207 0 0 209 3745 0 0 0
8.19/8.23 c bounddisjunction : 0+ 0 14547 0 0 31 2721 0 0 0
8.19/8.23 c countsols : 0 0 0 6737 0 0 0 0 0 0
8.19/8.23 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
8.19/8.23 c integral : 0.85 0.00 0.00 0.85 0.00
8.19/8.23 c linear : 0.93 0.00 0.88 0.05 0.00
8.19/8.23 c indicator : 0.20 0.00 0.15 0.05 0.00
8.19/8.23 c logicor : 0.18 0.00 0.18 0.00 0.00
8.19/8.23 c bounddisjunction : 0.27 0.00 0.27 0.00 0.00
8.19/8.23 c countsols : 0.00 0.00 0.00 0.00 0.00
8.19/8.23 c Propagators : Time Calls Cutoffs DomReds
8.19/8.23 c vbounds : 0.11 11790 0 4412
8.19/8.23 c rootredcost : 0.01 28 0 101
8.19/8.23 c pseudoobj : 0.54 58740 1671 80530
8.19/8.23 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
8.19/8.23 c propagation : 0.47 3879 3879 19429 32.0 36 30.8 -
8.19/8.23 c infeasible LP : 0.06 952 949 4868 18.5 11 15.5 0
8.19/8.23 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
8.19/8.23 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
8.19/8.23 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
8.19/8.23 c applied globally : - - - 7186 17.3 - - -
8.19/8.23 c applied locally : - - - 546 38.3 - - -
8.19/8.23 c Separators : Time Calls Cutoffs DomReds Cuts Conss
8.19/8.23 c cut pool : 0.00 3 - - 13 - (maximal pool size: 99)
8.19/8.23 c redcost : 0.12 12909 0 4266 0 0
8.19/8.23 c impliedbounds : 0.00 4 0 0 0 0
8.19/8.23 c intobj : 0.00 0 0 0 0 0
8.19/8.23 c cgmip : 0.00 0 0 0 0 0
8.19/8.23 c gomory : 0.01 4 0 0 44 0
8.19/8.23 c strongcg : 0.01 4 0 0 107 0
8.19/8.23 c cmir : 0.00 4 0 0 0 0
8.19/8.23 c flowcover : 0.01 4 0 0 0 0
8.19/8.23 c clique : 0.00 1 0 0 0 0
8.19/8.23 c zerohalf : 0.00 0 0 0 0 0
8.19/8.23 c mcf : 0.00 1 0 0 0 0
8.19/8.23 c rapidlearning : 0.02 1 0 0 0 0
8.19/8.23 c Pricers : Time Calls Vars
8.19/8.23 c problem variables: 0.00 0 0
8.19/8.23 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
8.19/8.23 c relpscost : 0.84 4998 0 35 0 0 9938
8.19/8.23 c pscost : 0.00 0 0 0 0 0 0
8.19/8.23 c inference : 0.16 6709 0 0 0 0 13519
8.19/8.23 c mostinf : 0.00 0 0 0 0 0 0
8.19/8.23 c leastinf : 0.00 0 0 0 0 0 0
8.19/8.23 c fullstrong : 0.00 0 0 0 0 0 0
8.19/8.23 c allfullstrong : 0.00 0 0 0 0 0 0
8.19/8.23 c random : 0.00 0 0 0 0 0 0
8.19/8.23 c Primal Heuristics : Time Calls Found
8.19/8.23 c LP solutions : 0.01 - 28
8.19/8.23 c pseudo solutions : 0.00 - 0
8.19/8.23 c feaspump : 0.00 0 0
8.19/8.23 c oneopt : 0.02 27 0
8.19/8.23 c crossover : 0.14 10 1
8.19/8.23 c guideddiving : 0.03 113 0
8.19/8.23 c coefdiving : 0.04 114 0
8.19/8.23 c pscostdiving : 0.02 114 0
8.19/8.23 c fracdiving : 0.02 114 0
8.19/8.23 c veclendiving : 0.02 114 0
8.19/8.23 c linesearchdiving : 0.02 114 0
8.19/8.23 c objpscostdiving : 0.02 107 0
8.19/8.23 c rootsoldiving : 0.02 108 0
8.19/8.23 c trivial : 0.00 2 2
8.19/8.23 c simplerounding : 0.01 5061 0
8.19/8.23 c zirounding : 0.02 1000 0
8.19/8.23 c rounding : 0.03 944 0
8.19/8.23 c shifting : 0.03 267 0
8.19/8.23 c intshifting : 0.00 0 0
8.19/8.23 c twoopt : 0.00 0 0
8.19/8.23 c fixandinfer : 0.00 0 0
8.19/8.23 c intdiving : 0.00 0 0
8.19/8.23 c actconsdiving : 0.00 0 0
8.19/8.23 c octane : 0.00 0 0
8.19/8.23 c rens : 0.01 1 0
8.19/8.23 c rins : 0.00 0 0
8.19/8.23 c localbranching : 0.00 0 0
8.19/8.23 c mutation : 0.00 0 0
8.19/8.23 c dins : 0.00 0 0
8.19/8.23 c undercover : 0.00 0 0
8.19/8.23 c nlp : 0.00 0 0
8.19/8.23 c trysol : 0.02 520 116
8.19/8.23 c LP : Time Calls Iterations Iter/call Iter/sec
8.19/8.23 c primal LP : 0.00 0 0 0.00 -
8.19/8.23 c dual LP : 2.62 7649 61744 8.07 23584.46
8.19/8.23 c lex dual LP : 0.00 0 0 0.00 -
8.19/8.23 c barrier LP : 0.00 0 0 0.00 -
8.19/8.23 c diving/probing LP: 0.06 299 1195 4.00 19105.63
8.19/8.23 c strong branching : 0.82 1223 29187 23.87 35706.55
8.19/8.23 c (at root node) : - 33 2001 60.64 -
8.19/8.23 c conflict analysis: 0.00 0 0 0.00 -
8.19/8.23 c B&B Tree :
8.19/8.23 c number of runs : 1
8.19/8.23 c nodes : 16407
8.19/8.23 c nodes (total) : 16407
8.19/8.23 c nodes left : 0
8.19/8.23 c max depth : 129
8.19/8.23 c max depth (total): 129
8.19/8.23 c backtracks : 1477 (9.0%)
8.19/8.23 c delayed cutoffs : 2364
8.19/8.23 c repropagations : 26113 (40659 domain reductions, 428 cutoffs)
8.19/8.23 c avg switch length: 5.99
8.19/8.23 c switching time : 0.72
8.19/8.23 c Solution :
8.19/8.23 c Solutions found : 147 (29 improvements)
8.19/8.23 c First Solution : +4.94300000000000e+03 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
8.19/8.23 c Primal Bound : +1.00000000000000e+00 (in run 1, after 16382 nodes, 8.16 seconds, depth 11, found by <relaxation>)
8.19/8.23 c Dual Bound : +1.00000000000000e+00
8.19/8.23 c Gap : 0.00 %
8.19/8.23 c Root Dual Bound : +0.00000000000000e+00
8.19/8.23 c Root Iterations : 100
8.19/8.23 c Time complete: 8.23.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2705638-1278576755/watcher-2705638-1278576755 -o /tmp/evaluation-result-2705638-1278576755/solver-2705638-1278576755 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705638-1278576755.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 2.02 1.93 4/178 22814
/proc/meminfo: memFree=27907412/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=12204 CPUtime=0
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 1915 0 0 0 0 0 0 0 25 0 1 0 25890245 12496896 1833 4089446400 4194304 10345943 140733656773312 18446744073709551615 9107500 0 0 4096 0 0 0 0 17 0 0 0 0
/proc/22814/statm: 3051 1834 429 1502 0 1544 0
[startup+0.081392 s]
/proc/loadavg: 1.97 2.02 1.93 4/178 22814
/proc/meminfo: memFree=27907412/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=28700 CPUtime=0.07
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 6172 0 0 0 7 0 0 0 25 0 1 0 25890245 29388800 5737 4089446400 4194304 10345943 140733656773312 18446744073709551615 4288149 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 7175 5737 738 1502 0 5668 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 28700
[startup+0.10039 s]
/proc/loadavg: 1.97 2.02 1.93 4/178 22814
/proc/meminfo: memFree=27907412/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=23356 CPUtime=0.09
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 6180 0 0 0 9 0 0 0 25 0 1 0 25890245 23916544 4694 4089446400 4194304 10345943 140733656773312 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 5839 4694 746 1502 0 4332 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 23356
[startup+0.300354 s]
/proc/loadavg: 1.97 2.02 1.93 4/178 22814
/proc/meminfo: memFree=27907412/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=23356 CPUtime=0.29
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 6187 0 0 0 29 0 0 0 25 0 1 0 25890245 23916544 4701 4089446400 4194304 10345943 140733656773312 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 5839 4701 753 1502 0 4332 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 23356
[startup+0.700268 s]
/proc/loadavg: 1.97 2.02 1.93 4/178 22814
/proc/meminfo: memFree=27907412/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=24380 CPUtime=0.69
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 6421 0 0 0 69 0 0 0 25 0 1 0 25890245 24965120 4935 4089446400 4194304 10345943 140733656773312 18446744073709551615 6686939 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 6095 4935 763 1502 0 4588 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 24380
[startup+1.50112 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27883472/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=24828 CPUtime=1.49
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 8379 0 0 0 148 1 0 0 25 0 1 0 25890245 25423872 4747 4089446400 4194304 10345943 140733656773312 18446744073709551615 4693218 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 6207 4747 764 1502 0 4700 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 24828
[startup+3.10082 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27884092/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=28356 CPUtime=3.09
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 15494 0 0 0 306 3 0 0 25 0 1 0 25890245 29036544 5466 4089446400 4194304 10345943 140733656773312 18446744073709551615 4283784 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 7089 5466 764 1502 0 5582 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 28356
[startup+6.30123 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27877040/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=34120 CPUtime=6.3
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 30789 0 0 0 622 8 0 0 25 0 1 0 25890245 34938880 6991 4089446400 4194304 10345943 140733656773312 18446744073709551615 5026809 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 8530 6991 780 1502 0 7023 0
Current children cumulated CPU time (s) 6.3
Current children cumulated vsize (KiB) 34120
Solver just ended. Dumping a history of the last processes samples
[startup+7.10107 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27875800/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=34120 CPUtime=7.09
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 34243 0 0 0 700 9 0 0 25 0 1 0 25890245 34938880 7027 4089446400 4194304 10345943 140733656773312 18446744073709551615 6023245 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 8530 7027 796 1502 0 7023 0
Current children cumulated CPU time (s) 7.09
Current children cumulated vsize (KiB) 34120
[startup+7.90091 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27875804/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=33600 CPUtime=7.89
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 35871 0 0 0 780 9 0 0 25 0 1 0 25890245 34406400 7144 4089446400 4194304 10345943 140733656773312 18446744073709551615 4469728 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 8400 7144 796 1502 0 6893 0
Current children cumulated CPU time (s) 7.89
Current children cumulated vsize (KiB) 33600
[startup+8.10087 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27875804/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=33600 CPUtime=8.09
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 35875 0 0 0 799 10 0 0 25 0 1 0 25890245 34406400 7148 4089446400 4194304 10345943 140733656773312 18446744073709551615 6854003 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 8400 7148 796 1502 0 6893 0
Current children cumulated CPU time (s) 8.09
Current children cumulated vsize (KiB) 33600
[startup+8.20085 s]
/proc/loadavg: 1.97 2.02 1.93 3/179 22815
/proc/meminfo: memFree=27875804/32950928 swapFree=67111528/67111528
[pid=22814] ppid=22812 vsize=33600 CPUtime=8.19
/proc/22814/stat : 22814 (pbscip.linux.x8) R 22812 22814 22227 0 -1 4202496 35875 0 0 0 809 10 0 0 25 0 1 0 25890245 34406400 7148 4089446400 4194304 10345943 140733656773312 18446744073709551615 4214579 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/22814/statm: 8400 7148 796 1502 0 6893 0
Current children cumulated CPU time (s) 8.19
Current children cumulated vsize (KiB) 33600
Child status: 0
Real time (s): 8.23621
CPU time (s): 8.23675
CPU user time (s): 8.13076
CPU system time (s): 0.105983
CPU usage (%): 100.006
Max. virtual memory (cumulated for all children) (KiB): 34660
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.13076
system time used= 0.105983
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 35880
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= 1
involuntary context switches= 18
runsolver used 0.012998 second user time and 0.034994 second system time
The end
Begin job on node114 at 2010-07-08 10:12:35
IDJOB=2705638
IDBENCH=79231
IDSOLVER=1214
FILE ID=node114/2705638-1278576755
PBS_JOBID= 11240226
Free space on /tmp= 73148 MiB
SOLVER NAME= SCIPclp SCIP 1.2.1.3 with Clp 1.11.1 (Release Version) as LP solver
BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110972763--soft-0-100-0.wbo
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.clp -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2705638-1278576755/watcher-2705638-1278576755 -o /tmp/evaluation-result-2705638-1278576755/solver-2705638-1278576755 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705638-1278576755.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= c968c5c5686ce999c268d6dcbb002538
RANDOM SEED=1058324887
node114.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.824
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.824
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.824
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.83
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.824
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.81
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.824
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.82
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.824
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.824
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.824
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.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32950928 kB
MemFree: 27907940 kB
Buffers: 156284 kB
Cached: 3917324 kB
SwapCached: 0 kB
Active: 2059288 kB
Inactive: 2813816 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32950928 kB
LowFree: 27907940 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 12916 kB
Writeback: 0 kB
AnonPages: 799944 kB
Mapped: 17320 kB
Slab: 105600 kB
PageTables: 6396 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83586992 kB
Committed_AS: 956908 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= 73136 MiB
End job on node114 at 2010-07-08 10:12:43