0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 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-3717654-1338203561.wbo>
0.00/0.00 c original problem has 1050 variables (1050 bin, 0 int, 0 impl, 0 cont) and 951 constraints
0.00/0.00 c problem read in 0.01
0.00/0.02 c presolving:
0.00/0.03 c (round 1) 100 del vars, 101 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 200 impls, 0 clqs
0.00/0.04 c (round 2) 100 del vars, 101 del conss, 0 add conss, 850 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 200 impls, 0 clqs
0.00/0.05 c (0.0s) probing: 51/950 (5.4%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.05 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.05 c presolving (3 rounds):
0.00/0.05 c 100 deleted vars, 101 deleted constraints, 0 added constraints, 850 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.05 c 1050 implications, 0 cliques
0.00/0.05 c presolved problem has 1800 variables (950 bin, 0 int, 850 impl, 0 cont) and 1700 constraints
0.00/0.05 c 850 constraints of type <linear>
0.00/0.05 c 850 constraints of type <indicator>
0.00/0.05 c transformed objective value is always integral (scale: 1)
0.00/0.05 c Presolving Time: 0.04
0.00/0.05 c - non default parameters ----------------------------------------------------------------------
0.00/0.05 c # SCIP version 2.1.1.4
0.00/0.05 c
0.00/0.05 c # maximal time in seconds to run
0.00/0.05 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.05 c limits/time = 1797
0.00/0.05 c
0.00/0.05 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.05 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.05 c limits/memory = 13950
0.00/0.05 c
0.00/0.05 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.05 c # [type: int, range: [1,2], default: 1]
0.00/0.05 c timing/clocktype = 2
0.00/0.05 c
0.00/0.05 c # belongs reading time to solving time?
0.00/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.05 c timing/reading = TRUE
0.00/0.05 c
0.00/0.05 c # force restart if we have a max FS instance and gap is 1?
0.00/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.05 c constraints/indicator/forcerestart = TRUE
0.00/0.05 c
0.00/0.05 c # priority of branching rule <inference>
0.00/0.05 c # [type: int, range: [-536870912,536870911], default: 1000]
0.00/0.05 c branching/inference/priority = 1000000
0.00/0.05 c
0.00/0.05 c # frequency offset for calling primal heuristic <coefdiving>
0.00/0.05 c # [type: int, range: [0,2147483647], default: 1]
0.00/0.05 c heuristics/coefdiving/freqofs = 0
0.00/0.05 c
0.00/0.05 c # frequency for calling primal heuristic <shiftandpropagate> (-1: never, 0: only at depth freqofs)
0.00/0.05 c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.05 c heuristics/shiftandpropagate/freq = -1
0.00/0.05 c
0.00/0.05 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.00/0.05 c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.05 c heuristics/undercover/freq = -1
0.00/0.05 c
0.00/0.05 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.05 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05 c separating/rapidlearning/freq = 0
0.00/0.05 c
0.00/0.05 c # frequency for calling primal heuristic <indrounding> (-1: never, 0: only at depth freqofs)
0.00/0.05 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05 c heuristics/indrounding/freq = 1
0.00/0.05 c
0.00/0.05 c -----------------------------------------------------------------------------------------------
0.00/0.05 c start solving
0.00/0.05 c
0.00/0.05 o 420925
0.00/0.05 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.05 c t 0.1s| 1 | 0 | 0 | - |5319k| 0 | - |1800 |1700 | 0 | 0 | 0 | 0 | 0 | -- | 4.209250e+05 | Inf
0.09/0.11 o 19808
0.09/0.11 c 6 0.1s| 1 | 0 | 0 | - |5319k| 0 | - |1800 |1700 | 0 | 0 | 0 | 0 | 0 | -- | 1.980800e+04 | Inf
0.09/0.13 c 0.1s| 1 | 0 | 269 | - |6889k| 0 | 81 |1800 |1700 |1800 |1700 | 0 | 0 | 0 | 0.000000e+00 | 1.980800e+04 | Inf
0.09/0.15 o 7480
0.09/0.15 c 6 0.1s| 1 | 0 | 269 | - |6997k| 0 | 81 |1800 |1700 |1800 |1700 | 0 | 0 | 0 | 0.000000e+00 | 7.480000e+03 | Inf
0.39/0.41 o 4439
0.39/0.41 c y 0.4s| 1 | 0 | 269 | - |8484k| 0 | 81 |1800 |1700 |1800 |1700 | 0 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
0.39/0.43 c 0.4s| 1 | 0 | 322 | - |7149k| 0 | 79 |1800 |1700 |1800 |1701 | 1 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
0.48/0.58 c 0.6s| 1 | 0 | 360 | - |9220k| 0 | 85 |1800 |1700 |1800 |1702 | 2 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
0.69/0.75 c 0.7s| 1 | 0 | 410 | - | 11M| 0 | 82 |1800 |1700 |1800 |1703 | 3 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
0.89/0.92 c 0.9s| 1 | 0 | 432 | - | 14M| 0 | 78 |1800 |1700 |1800 |1704 | 4 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
1.09/1.10 c 1.1s| 1 | 0 | 454 | - | 17M| 0 | 84 |1800 |1700 |1800 |1705 | 5 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
1.19/1.29 c 1.3s| 1 | 0 | 497 | - | 20M| 0 | 85 |1800 |1700 |1800 |1706 | 6 | 0 | 0 | 0.000000e+00 | 4.439000e+03 | Inf
1.38/1.47 o 2639
1.38/1.47 c c 1.5s| 1 | 0 | 2302 | - | 20M| 0 | - |1800 |1700 |1800 |1706 | 6 | 0 | 0 | 0.000000e+00 | 2.639000e+03 | Inf
1.58/1.62 c 1.6s| 1 | 0 | 2302 | - | 20M| 0 | 85 |1800 |1700 |1800 |1706 | 6 | 0 | 0 | 0.000000e+00 | 2.639000e+03 | Inf
1.58/1.63 o 1772
1.58/1.63 c 6 1.6s| 1 | 0 | 2302 | - | 20M| 0 | 85 |1800 |1700 |1800 |1706 | 6 | 0 | 0 | 0.000000e+00 | 1.772000e+03 | Inf
1.78/1.83 c 1.8s| 1 | 0 | 2320 | - | 23M| 0 | 81 |1800 |1700 |1800 |1707 | 7 | 0 | 0 | 0.000000e+00 | 1.772000e+03 | Inf
1.78/1.83 o 1360
1.78/1.83 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.78/1.83 c 6 1.8s| 1 | 0 | 2320 | - | 23M| 0 | 81 |1800 |1700 |1800 |1707 | 7 | 0 | 0 | 0.000000e+00 | 1.360000e+03 | Inf
1.78/1.83 c 1.8s| 1 | 2 | 2320 | - | 23M| 0 | 81 |1800 |1700 |1800 |1707 | 7 | 0 | 0 | 0.000000e+00 | 1.360000e+03 | Inf
3.78/3.87 c 3.9s| 100 | 99 | 21143 | 208.4 | 27M| 34 | 48 |1800 |1701 |1800 |1706 | 7 | 1 | 0 | 0.000000e+00 | 1.360000e+03 | Inf
4.49/4.56 o 1329
4.49/4.56 c g 4.6s| 135 | 134 | 27532 | 201.6 | 28M| 34 | - |1800 |1701 |1800 |1706 | 7 | 1 | 0 | 0.000000e+00 | 1.329000e+03 | Inf
5.58/5.65 c 5.7s| 200 | 187 | 36521 | 180.9 | 28M| 35 | 67 |1800 |1744 |1800 |1706 | 7 | 44 | 0 | 0.000000e+00 | 1.329000e+03 | Inf
7.29/7.31 c 7.3s| 300 | 259 | 51098 | 169.2 | 30M| 37 | 79 |1800 |1815 |1800 |1706 | 7 | 115 | 0 | 0.000000e+00 | 1.329000e+03 | Inf
8.70/8.78 c 8.8s| 400 | 316 | 62666 | 155.8 | 31M| 37 | 52 |1800 |1883 |1800 |1706 | 7 | 183 | 0 | 0.000000e+00 | 1.329000e+03 | Inf
9.79/9.86 o 1255
9.79/9.86 c l 9.9s| 465 | 333 | 72304 | 154.7 | 31M| 37 | - |1800 |1939 |1800 |1706 | 7 | 239 | 0 | 0.000000e+00 | 1.255000e+03 | Inf
10.19/10.24 c 10.2s| 500 | 357 | 75137 | 149.5 | 32M| 37 | 50 |1800 |1978 |1800 |1706 | 7 | 278 | 0 | 0.000000e+00 | 1.255000e+03 | Inf
10.29/10.30 o 1172
10.29/10.30 c l10.3s| 504 | 342 | 75627 | 149.3 | 31M| 37 | - |1800 |1981 |1800 |1706 | 7 | 281 | 0 | 0.000000e+00 | 1.172000e+03 | Inf
10.29/10.31 o 933
10.29/10.31 c 610.3s| 505 | 270 | 75627 | 149.0 | 30M| 37 | - |1800 |1981 | 0 | 0 | 7 | 281 | 0 | 0.000000e+00 | 9.330000e+02 | Inf
10.89/10.91 c 10.9s| 600 | 273 | 79331 | 131.6 | 30M| 37 | 69 |1800 |2044 |1800 |1706 | 7 | 408 | 0 | 0.000000e+00 | 9.330000e+02 | Inf
12.09/12.14 c 12.1s| 700 | 320 | 89095 | 126.7 | 31M| 37 | 31 |1800 |2195 |1800 |1706 | 7 | 559 | 0 | 0.000000e+00 | 9.330000e+02 | Inf
12.09/12.15 o 743
12.09/12.15 c *12.2s| 704 | 244 | 89103 | 126.0 | 30M| 37 | - |1800 |2205 |1800 |1706 | 7 | 569 | 0 | 0.000000e+00 | 7.430000e+02 | Inf
12.19/12.27 o 693
12.19/12.27 c *12.3s| 735 | 207 | 89563 | 121.3 | 29M| 37 | - |1800 |2133 |1800 |1706 | 7 | 641 | 0 | 0.000000e+00 | 6.930000e+02 | Inf
12.29/12.31 o 567
12.29/12.31 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
12.29/12.31 c *12.3s| 744 | 144 | 89658 | 120.0 | 28M| 37 | - |1800 |2088 |1800 |1706 | 7 | 657 | 0 | 0.000000e+00 | 5.670000e+02 | Inf
12.59/12.61 c 12.6s| 800 | 143 | 91554 | 113.9 | 29M| 37 | - |1800 |1994 |1800 |1706 | 7 | 699 | 0 | 0.000000e+00 | 5.670000e+02 | Inf
13.09/13.17 o 552
13.09/13.17 c *13.2s| 876 | 161 | 95539 | 108.6 | 29M| 37 | - |1800 |2072 |1800 |1706 | 7 | 777 | 0 | 0.000000e+00 | 5.520000e+02 | Inf
13.09/13.17 o 300
13.09/13.17 c 613.2s| 876 | 87 | 95539 | 108.6 | 28M| 37 | - |1800 |2072 |1800 |1706 | 7 | 777 | 0 | 0.000000e+00 | 3.000000e+02 | Inf
13.29/13.33 c 13.3s| 900 | 81 | 96643 | 106.9 | 28M| 37 | 53 |1800 |1858 |1800 |1706 | 7 | 808 | 0 | 0.000000e+00 | 3.000000e+02 | Inf
13.88/13.91 c 13.9s| 1000 | 89 |100928 | 100.5 | 28M| 37 | 71 |1800 |1992 |1800 |1706 | 7 | 951 | 0 | 0.000000e+00 | 3.000000e+02 | Inf
14.49/14.52 c 14.5s| 1100 | 60 |104654 | 94.8 | 28M| 37 | 44 |1800 |2133 |1800 |1706 | 7 |1111 | 0 | 0.000000e+00 | 3.000000e+02 | Inf
14.69/14.76 o 293
14.69/14.76 c *14.8s| 1148 | 53 |106308 | 92.2 | 28M| 37 | - |1800 |2183 |1800 |1706 | 7 |1174 | 0 | 0.000000e+00 | 2.930000e+02 | Inf
14.88/14.98 o 285
14.88/14.98 c *15.0s| 1195 | 45 |107912 | 89.9 | 28M| 37 | - |1800 |2145 |1800 |1706 | 7 |1214 | 0 | 0.000000e+00 | 2.850000e+02 | Inf
14.88/14.99 o 206
14.88/14.99 c *15.0s| 1196 | 30 |107949 | 89.9 | 28M| 37 | - |1800 |2145 |1800 |1706 | 7 |1214 | 0 | 0.000000e+00 | 2.060000e+02 | Inf
14.99/15.01 c 15.0s| 1200 | 29 |108042 | 89.7 | 28M| 37 | - |1800 |1989 | 0 | 0 | 7 |1229 | 0 | 0.000000e+00 | 2.060000e+02 | Inf
15.39/15.41 c
15.39/15.41 c SCIP Status : problem is solved [optimal solution found]
15.39/15.41 c Solving Time (sec) : 15.41
15.39/15.41 c Solving Nodes : 1275
15.39/15.41 c Primal Bound : +2.06000000000000e+02 (281 solutions)
15.39/15.41 c Dual Bound : +2.06000000000000e+02
15.39/15.41 c Gap : 0.00 %
15.39/15.41 s OPTIMUM FOUND
15.39/15.41 v x200 -x199 x198 -x197 x196 -x195 -x194 x193 x192 -x191 -x190 x189 -x188 x187 -x186 x185 x184 -x183 x182 -x181 -x180 x179 -x178
15.39/15.41 v x177 x176 -x175 x174 -x173 -x172 x171 x170 -x169 x168 -x167 x166 -x165 x164 -x163 x162 -x161 x160 -x159 x158 -x157 x156 -x155
15.39/15.41 v x154 -x153 x152 -x151 -x150 x149 x148 -x147 x146 -x145 x144 -x143 x142 -x141 x140 -x139 -x138 x137 x136 -x135 x134 -x133 x132
15.39/15.41 v -x131 x130 -x129 x128 -x127 x126 -x125 -x124 x123 x122 -x121 x120 -x119 x118 -x117 x116 -x115 -x114 x113 -x112 x111 x110 -x109
15.39/15.41 v x108 -x107 x106 -x105 -x104 x103 -x102 x101 -x100 x99 x98 -x97 x96 -x95 x94 -x93 x92 -x91 x90 -x89 x88 -x87 -x86 x85 x84
15.39/15.41 v -x83 -x82 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
15.39/15.41 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 -x30 x29 -x28
15.39/15.41 v x27 -x26 x25 -x24 x23 -x22 x21 -x20 x19 x18 -x17 x16 -x15 x14 -x13 -x12 x11 x10 -x9 -x8 x7 -x6 x5 -x4 x3 x2 -x1
15.39/15.41 c SCIP Status : problem is solved [optimal solution found]
15.39/15.41 c Total Time : 15.41
15.39/15.41 c solving : 15.41
15.39/15.41 c presolving : 0.04 (included in solving)
15.39/15.41 c reading : 0.01 (included in solving)
15.39/15.41 c copying : 0.04 (4 #copies) (minimal 0.01, maximal 0.01, average 0.01)
15.39/15.41 c Original Problem :
15.39/15.41 c Problem name : HOME/instance-3717654-1338203561.wbo
15.39/15.41 c Variables : 1050 (1050 binary, 0 integer, 0 implicit integer, 0 continuous)
15.39/15.41 c Constraints : 951 initial, 951 maximal
15.39/15.41 c Objective sense : minimize
15.39/15.41 c Presolved Problem :
15.39/15.41 c Problem name : t_HOME/instance-3717654-1338203561.wbo
15.39/15.41 c Variables : 1800 (950 binary, 0 integer, 850 implicit integer, 0 continuous)
15.39/15.41 c Constraints : 1700 initial, 2205 maximal
15.39/15.41 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
15.39/15.41 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c trivial : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c dualfix : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c implics : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c probing : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c linear : 0.03 0.00 0 100 0 850 0 101 0 0 0
15.39/15.41 c indicator : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c logicor : 0.00 0.00 0 0 0 0 0 0 0 0 0
15.39/15.41 c root node : - - 1375 - - 1375 - - - - -
15.39/15.41 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
15.39/15.41 c integral : 0 0 0 0 913 0 778 0 0 0 0 0 1806
15.39/15.41 c linear : 850 850 7 7984 5 0 775 10600 416 14526 0 0 0
15.39/15.41 c indicator : 850 850 0 7573 10 0 390 716 0 11917 0 0 0
15.39/15.41 c logicor : 0+ 1075 0 3738 0 0 0 1095 65 1512 0 0 0
15.39/15.41 c countsols : 0 0 0 0 7 0 392 0 0 0 0 0 0
15.39/15.41 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
15.39/15.41 c integral : 0.03 0.00 0.00 0.00 0.01 0.00 0.02 0.00
15.39/15.41 c linear : 0.48 0.00 0.00 0.37 0.00 0.00 0.09 0.01
15.39/15.41 c indicator : 0.24 0.00 0.00 0.08 0.00 0.00 0.16 0.00
15.39/15.41 c logicor : 0.07 0.00 0.00 0.07 0.00 0.00 0.00 0.00
15.39/15.41 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
15.39/15.41 c Propagators : #Propagate #ResProp Cutoffs DomReds
15.39/15.41 c rootredcost : 11 0 0 687
15.39/15.41 c pseudoobj : 8894 2349 37 43201
15.39/15.41 c vbounds : 1950 5277 1 128725
15.39/15.41 c redcost : 1528 0 0 75088
15.39/15.41 c probing : 0 0 0 0
15.39/15.41 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
15.39/15.41 c rootredcost : 0.01 0.00 0.00 0.01 0.00
15.39/15.41 c pseudoobj : 0.16 0.00 0.00 0.07 0.09
15.39/15.41 c vbounds : 0.25 0.00 0.00 0.25 0.01
15.39/15.41 c redcost : 0.13 0.00 0.00 0.13 0.00
15.39/15.41 c probing : 0.00 0.00 0.00 0.00 0.00
15.39/15.41 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
15.39/15.41 c propagation : 0.14 519 504 1974 20.8 40 9.4 -
15.39/15.41 c infeasible LP : 0.00 4 4 19 20.2 0 0.0 0
15.39/15.41 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
15.39/15.41 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
15.39/15.41 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
15.39/15.41 c applied globally : - - - 1332 21.0 - - -
15.39/15.41 c applied locally : - - - 0 0.0 - - -
15.39/15.41 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
15.39/15.41 c cut pool : 0.01 6 - - 574 - (maximal pool size: 3827)
15.39/15.41 c closecuts : 0.00 0.00 0 0 0 0 0
15.39/15.41 c impliedbounds : 0.00 0.00 7 0 0 0 0
15.39/15.41 c intobj : 0.00 0.00 0 0 0 0 0
15.39/15.41 c gomory : 0.48 0.00 7 0 0 63 0
15.39/15.41 c cgmip : 0.00 0.00 0 0 0 0 0
15.39/15.41 c strongcg : 0.39 0.00 7 0 0 3500 0
15.39/15.41 c cmir : 0.10 0.00 7 0 0 0 0
15.39/15.41 c flowcover : 0.10 0.00 7 0 0 0 0
15.39/15.41 c clique : 0.00 0.00 1 0 0 0 0
15.39/15.41 c zerohalf : 0.00 0.00 0 0 0 0 0
15.39/15.41 c mcf : 0.00 0.00 1 0 0 0 0
15.39/15.41 c oddcycle : 0.00 0.00 0 0 0 0 0
15.39/15.41 c rapidlearning : 0.20 0.00 1 0 0 0 0
15.39/15.41 c Pricers : ExecTime SetupTime Calls Vars
15.39/15.41 c problem variables: 0.00 - 0 0
15.39/15.41 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
15.39/15.41 c inference : 0.01 0.00 903 0 0 0 0 1806
15.39/15.41 c relpscost : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c pscost : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c mostinf : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c leastinf : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c fullstrong : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c random : 0.00 0.00 0 0 0 0 0 0
15.39/15.41 c Primal Heuristics : ExecTime SetupTime Calls Found
15.39/15.41 c LP solutions : 0.00 - - 7
15.39/15.41 c pseudo solutions : 0.00 - - 0
15.39/15.41 c intshifting : 0.00 0.00 0 0
15.39/15.41 c oneopt : 0.01 0.00 14 0
15.39/15.41 c indoneopt : 0.13 0.00 18 6
15.39/15.41 c objpscostdiving : 0.66 0.00 2 1
15.39/15.41 c rootsoldiving : 0.57 0.00 6 5
15.39/15.41 c veclendiving : 0.51 0.00 20 0
15.39/15.41 c guideddiving : 0.45 0.00 21 1
15.39/15.41 c pscostdiving : 0.40 0.00 21 0
15.39/15.41 c fracdiving : 0.58 0.00 21 0
15.39/15.41 c linesearchdiving : 0.54 0.00 21 2
15.39/15.41 c smallcard : 0.00 0.00 0 0
15.39/15.41 c trivial : 0.00 0.00 2 1
15.39/15.41 c shiftandpropagate: 0.00 0.00 0 0
15.39/15.41 c simplerounding : 0.02 0.00 912 0
15.39/15.41 c zirounding : 0.08 0.00 903 0
15.39/15.41 c rounding : 0.05 0.00 374 0
15.39/15.41 c shifting : 0.04 0.00 111 1
15.39/15.41 c twoopt : 0.00 0.00 0 0
15.39/15.41 c indtwoopt : 0.00 0.00 0 0
15.39/15.41 c fixandinfer : 0.00 0.00 0 0
15.39/15.41 c feaspump : 0.00 0.00 0 0
15.39/15.41 c clique : 0.00 0.00 0 0
15.39/15.41 c coefdiving : 1.40 0.00 38 1
15.39/15.41 c indrounding : 0.58 0.00 903 248
15.39/15.41 c indcoefdiving : 0.00 0.00 0 0
15.39/15.41 c nlpdiving : 0.00 0.00 0 0
15.39/15.41 c intdiving : 0.00 0.00 0 0
15.39/15.41 c actconsdiving : 0.00 0.00 0 0
15.39/15.41 c octane : 0.00 0.00 0 0
15.39/15.41 c rens : 0.16 0.00 1 0
15.39/15.41 c rins : 0.00 0.00 0 0
15.39/15.41 c localbranching : 0.00 0.00 0 0
15.39/15.41 c mutation : 0.00 0.00 0 0
15.39/15.41 c crossover : 0.12 0.00 2 1
15.39/15.41 c dins : 0.00 0.00 0 0
15.39/15.41 c vbounds : 0.00 0.00 0 0
15.39/15.41 c undercover : 0.00 0.00 0 0
15.39/15.41 c subnlp : 0.00 0.00 0 0
15.39/15.41 c trysol : 0.01 0.00 7 6
15.39/15.41 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
15.39/15.41 c primal LP : 0.00 1 0 0.00 - 0.00 1
15.39/15.41 c dual LP : 6.05 1632 62221 61.30 10279.76 0.27 617
15.39/15.41 c lex dual LP : 0.00 0 0 0.00 -
15.39/15.41 c barrier LP : 0.00 0 0 0.00 - 0.00 0
15.39/15.41 c diving/probing LP: 4.41 1592 48552 30.50 11003.82
15.39/15.41 c strong branching : 0.00 0 0 0.00 -
15.39/15.41 c (at root node) : - 0 0 0.00 -
15.39/15.41 c conflict analysis: 0.00 0 0 0.00 -
15.39/15.41 c B&B Tree :
15.39/15.41 c number of runs : 1
15.39/15.41 c nodes : 1275
15.39/15.41 c nodes (total) : 1275
15.39/15.41 c nodes left : 0
15.39/15.41 c max depth : 37
15.39/15.41 c max depth (total): 37
15.39/15.41 c backtracks : 386 (30.3%)
15.39/15.41 c delayed cutoffs : 160
15.39/15.41 c repropagations : 904 (51408 domain reductions, 133 cutoffs)
15.39/15.41 c avg switch length: 5.94
15.39/15.41 c switching time : 0.34
15.39/15.41 c Solution :
15.39/15.41 c Solutions found : 281 (19 improvements)
15.39/15.41 c First Solution : +4.20925000000000e+05 (in run 1, after 1 nodes, 0.05 seconds, depth 0, found by <trivial>)
15.39/15.41 c Primal Bound : +2.06000000000000e+02 (in run 1, after 1196 nodes, 14.99 seconds, depth 12, found by <relaxation>)
15.39/15.41 c Dual Bound : +2.06000000000000e+02
15.39/15.41 c Gap : 0.00 %
15.39/15.41 c Root Dual Bound : +0.00000000000000e+00
15.39/15.41 c Root Iterations : 515
15.39/15.43 c Time complete: 15.42.
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 /tmp/evaluation-result-3717654-1338203561/watcher-3717654-1338203561 -o /tmp/evaluation-result-3717654-1338203561/solver-3717654-1338203561 -C 1800 -W 1900 -M 15500 HOME/scip-2.1.1.4fix.linux.x86_64.gnu.opt.spx -f HOME/instance-3717654-1338203561.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.11 2.06 2.01 3/176 3949
/proc/meminfo: memFree=30733416/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=10196 CPUtime=0 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 1305 0 0 0 0 0 0 0 20 0 1 0 286480439 10440704 1259 33554432000 4194304 10173063 140736288938752 140734241296728 5285008 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 2549 1259 416 1460 0 1080 0
[startup+0.0724021 s]
/proc/loadavg: 2.11 2.06 2.01 3/176 3949
/proc/meminfo: memFree=30733416/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=24284 CPUtime=0.06 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 4893 0 0 0 5 1 0 0 20 0 1 0 286480439 24866816 4590 33554432000 4194304 10173063 140736288938752 140734241296728 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 6071 4590 635 1460 0 4602 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 24284
[startup+0.100327 s]
/proc/loadavg: 2.11 2.06 2.01 3/176 3949
/proc/meminfo: memFree=30733416/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=24284 CPUtime=0.09 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 4893 0 0 0 8 1 0 0 20 0 1 0 286480439 24866816 4590 33554432000 4194304 10173063 140736288938752 140734241296728 5760772 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 6071 4590 635 1460 0 4602 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 24284
[startup+0.300288 s]
/proc/loadavg: 2.11 2.06 2.01 3/176 3949
/proc/meminfo: memFree=30733416/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=48028 CPUtime=0.28 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 10828 0 0 0 25 3 0 0 20 0 1 0 286480439 49180672 10467 33554432000 4194304 10173063 140736288938752 140736288932456 4502972 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 12007 10467 810 1460 0 10538 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 48028
[startup+0.700241 s]
/proc/loadavg: 2.11 2.06 2.01 3/176 3949
/proc/meminfo: memFree=30733416/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=34972 CPUtime=0.69 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 12116 0 0 0 61 8 0 0 20 0 1 0 286480439 35811328 7540 33554432000 4194304 10173063 140736288938752 140736288932456 8846793 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 8743 7540 831 1460 0 7274 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 34972
[startup+1.50023 s]
/proc/loadavg: 2.11 2.06 2.01 3/177 3950
/proc/meminfo: memFree=30700104/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=61824 CPUtime=1.48 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 18492 0 0 0 137 11 0 0 20 0 1 0 286480439 63307776 13886 33554432000 4194304 10173063 140736288938752 140736288932056 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 15456 13886 834 1460 0 13987 0
Current children cumulated CPU time (s) 1.48
Current children cumulated vsize (KiB) 61824
[startup+3.10024 s]
/proc/loadavg: 2.11 2.06 2.01 3/177 3950
/proc/meminfo: memFree=30689076/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=52668 CPUtime=3.09 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 21561 0 0 0 293 16 0 0 20 0 1 0 286480439 53932032 12006 33554432000 4194304 10173063 140736288938752 140736288932056 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 13167 12006 862 1460 0 11698 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 52668
[startup+6.3003 s]
/proc/loadavg: 2.10 2.06 2.01 3/177 3950
/proc/meminfo: memFree=30684372/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=56368 CPUtime=6.28 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 22445 0 0 0 606 22 0 0 20 0 1 0 286480439 57720832 12883 33554432000 4194304 10173063 140736288938752 140736288932104 5757472 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 14092 12883 862 1460 0 12623 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 56368
[startup+12.7003 s]
/proc/loadavg: 2.10 2.05 2.01 3/177 3950
/proc/meminfo: memFree=30662424/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=78568 CPUtime=12.68 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 27593 0 0 0 1230 38 0 0 20 0 1 0 286480439 80453632 18010 33554432000 4194304 10173063 140736288938752 140736288935224 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 19642 18010 873 1460 0 18173 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 78568
Solver just ended. Dumping a history of the last processes samples
[startup+14.3069 s]
/proc/loadavg: 2.09 2.05 2.01 3/177 3950
/proc/meminfo: memFree=30662308/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=78568 CPUtime=14.3 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 27667 0 0 0 1386 44 0 0 20 0 1 0 286480439 80453632 18084 33554432000 4194304 10173063 140736288938752 140736288935336 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 19642 18084 873 1460 0 18173 0
Current children cumulated CPU time (s) 14.3
Current children cumulated vsize (KiB) 78568
[startup+15.1003 s]
/proc/loadavg: 2.09 2.05 2.01 3/177 3950
/proc/meminfo: memFree=30662308/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=78240 CPUtime=15.09 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 29621 0 0 0 1462 47 0 0 20 0 1 0 286480439 80117760 18404 33554432000 4194304 10173063 140736288938752 140736288935336 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 19560 18404 873 1460 0 18091 0
Current children cumulated CPU time (s) 15.09
Current children cumulated vsize (KiB) 78240
[startup+15.3003 s]
/proc/loadavg: 2.09 2.05 2.01 3/177 3950
/proc/meminfo: memFree=30660448/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=78240 CPUtime=15.29 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 29621 0 0 0 1481 48 0 0 20 0 1 0 286480439 80117760 18404 33554432000 4194304 10173063 140736288938752 140736288932392 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 19560 18404 873 1460 0 18091 0
Current children cumulated CPU time (s) 15.29
Current children cumulated vsize (KiB) 78240
[startup+15.4069 s]
/proc/loadavg: 2.09 2.05 2.01 3/177 3950
/proc/meminfo: memFree=30660448/32873844 swapFree=7620/7620
[pid=3949] ppid=3947 vsize=78240 CPUtime=15.39 cores=1,3,5,7
/proc/3949/stat : 3949 (scip-2.1.1.4fix) R 3947 3949 1906 0 -1 4202496 29621 0 0 0 1491 48 0 0 20 0 1 0 286480439 80117760 18404 33554432000 4194304 10173063 140736288938752 140736288932392 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/3949/statm: 19560 18404 873 1460 0 18091 0
Current children cumulated CPU time (s) 15.39
Current children cumulated vsize (KiB) 78240
Child status: 0
Real time (s): 15.4345
CPU time (s): 15.4307
CPU user time (s): 14.9347
CPU system time (s): 0.495924
CPU usage (%): 99.975
Max. virtual memory (cumulated for all children) (KiB): 78568
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 14.9347
system time used= 0.495924
maximum resident set size= 80152
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 29633
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= 17
runsolver used 0.06399 second user time and 0.149977 second system time
The end