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-3717660-1338203583.wbo>
0.00/0.00 c original problem has 1000 variables (1000 bin, 0 int, 0 impl, 0 cont) and 901 constraints
0.00/0.00 c problem read in 0.01
0.00/0.02 c presolving:
0.00/0.02 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.03 c (round 2) 100 del vars, 101 del conss, 0 add conss, 800 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 200 impls, 0 clqs
0.00/0.05 c (0.0s) probing: 51/900 (5.7%) - 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, 800 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.05 c 1000 implications, 0 cliques
0.00/0.05 c presolved problem has 1700 variables (900 bin, 0 int, 800 impl, 0 cont) and 1600 constraints
0.00/0.05 c 800 constraints of type <linear>
0.00/0.05 c 800 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 394238
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 | - |5046k| 0 | - |1700 |1600 | 0 | 0 | 0 | 0 | 0 | -- | 3.942380e+05 | Inf
0.00/0.10 o 18122
0.00/0.10 c 6 0.1s| 1 | 0 | 0 | - |5046k| 0 | - |1700 |1600 | 0 | 0 | 0 | 0 | 0 | -- | 1.812200e+04 | Inf
0.09/0.12 c 0.1s| 1 | 0 | 209 | - |6523k| 0 | 80 |1700 |1600 |1700 |1600 | 0 | 0 | 0 | 0.000000e+00 | 1.812200e+04 | Inf
0.09/0.12 o 12154
0.09/0.12 c s 0.1s| 1 | 0 | 209 | - |6631k| 0 | 80 |1700 |1600 |1700 |1600 | 0 | 0 | 0 | 0.000000e+00 | 1.215400e+04 | Inf
0.09/0.13 o 6665
0.09/0.13 c 6 0.1s| 1 | 0 | 209 | - |6702k| 0 | 80 |1700 |1600 |1700 |1600 | 0 | 0 | 0 | 0.000000e+00 | 6.665000e+03 | Inf
0.29/0.37 o 1412
0.29/0.37 c y 0.4s| 1 | 0 | 209 | - |7696k| 0 | 80 |1700 |1600 |1700 |1600 | 0 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
0.29/0.39 c 0.4s| 1 | 0 | 266 | - |6844k| 0 | 84 |1700 |1600 |1700 |1604 | 4 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
0.39/0.47 c 0.5s| 1 | 0 | 310 | - |8195k| 0 | 85 |1700 |1600 |1700 |1605 | 5 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
0.59/0.63 c 0.6s| 1 | 0 | 330 | - |9632k| 0 | 87 |1700 |1600 |1700 |1607 | 7 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
0.79/0.81 c 0.8s| 1 | 0 | 378 | - | 11M| 0 | 85 |1700 |1600 |1700 |1608 | 8 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
0.99/1.00 c 1.0s| 1 | 0 | 416 | - | 13M| 0 | 86 |1700 |1600 |1700 |1609 | 9 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
1.20/1.21 c 1.2s| 1 | 0 | 442 | - | 15M| 0 | 85 |1700 |1600 |1700 |1610 | 10 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
1.59/1.60 c 1.6s| 1 | 2 | 1881 | - | 15M| 0 | 85 |1700 |1600 |1700 |1610 | 10 | 0 | 0 | 0.000000e+00 | 1.412000e+03 | Inf
3.29/3.33 o 1224
3.29/3.33 c g 3.3s| 55 | 56 | 20171 | 365.4 | 18M| 17 | - |1700 |1600 |1700 |1608 | 10 | 0 | 0 | 0.000000e+00 | 1.224000e+03 | Inf
3.29/3.34 o 1219
3.29/3.34 c 6 3.3s| 56 | 55 | 20171 | 358.7 | 18M| 17 | - |1700 |1600 | 0 | 0 | 10 | 0 | 0 | 0.000000e+00 | 1.219000e+03 | Inf
4.68/4.75 o 1177
4.68/4.75 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
4.68/4.75 c l 4.7s| 83 | 84 | 35310 | 425.2 | 19M| 19 | - |1700 |1600 |1700 |1608 | 10 | 0 | 0 | 0.000000e+00 | 1.177000e+03 | Inf
4.68/4.76 o 1069
4.68/4.76 c 6 4.8s| 84 | 83 | 35310 | 420.1 | 19M| 19 | - |1700 |1600 | 0 | 0 | 10 | 0 | 0 | 0.000000e+00 | 1.069000e+03 | Inf
4.68/4.77 o 1017
4.68/4.77 c 6 4.8s| 84 | 83 | 35355 | 420.6 | 19M| 19 | 56 |1700 |1600 |1700 |1608 | 10 | 0 | 0 | 0.000000e+00 | 1.017000e+03 | Inf
4.89/4.95 o 948
4.89/4.95 c g 5.0s| 95 | 96 | 36849 | 387.3 | 19M| 19 | - |1700 |1600 |1700 |1608 | 10 | 0 | 0 | 0.000000e+00 | 9.480000e+02 | Inf
4.89/4.96 o 791
4.89/4.96 c 6 5.0s| 96 | 93 | 36849 | 383.2 | 19M| 19 | - |1700 |1600 | 0 | 0 | 10 | 0 | 0 | 0.000000e+00 | 7.910000e+02 | Inf
4.89/4.99 c 5.0s| 100 | 99 | 36985 | 369.1 | 19M| 19 | 65 |1700 |1443 |1700 |1608 | 10 | 0 | 0 | 0.000000e+00 | 7.910000e+02 | Inf
5.39/5.41 o 555
5.39/5.41 c l 5.4s| 135 | 125 | 40247 | 297.1 | 20M| 19 | - |1700 |1452 |1700 |1608 | 10 | 9 | 0 | 0.000000e+00 | 5.550000e+02 | Inf
5.99/6.08 c 6.1s| 200 | 164 | 45275 | 225.3 | 20M| 22 | 68 |1700 |1319 |1700 |1608 | 10 | 76 | 0 | 0.000000e+00 | 5.550000e+02 | Inf
6.28/6.36 o 490
6.28/6.36 c * 6.4s| 236 | 181 | 47411 | 199.9 | 20M| 22 | - |1700 |1343 |1700 |1608 | 10 | 100 | 0 | 0.000000e+00 | 4.900000e+02 | Inf
6.28/6.37 o 423
6.28/6.37 c * 6.4s| 238 | 168 | 47428 | 198.3 | 20M| 22 | - |1700 |1300 |1700 |1608 | 10 | 100 | 0 | 0.000000e+00 | 4.230000e+02 | Inf
6.28/6.37 o 417
6.28/6.37 c 6 6.4s| 238 | 166 | 47428 | 198.3 | 20M| 22 | - |1700 |1300 |1700 |1608 | 10 | 100 | 0 | 0.000000e+00 | 4.170000e+02 | Inf
6.79/6.87 o 209
6.79/6.87 c * 6.9s| 288 | 139 | 51439 | 177.7 | 20M| 23 | - |1700 |1310 |1700 |1608 | 10 | 158 | 0 | 0.000000e+00 | 2.090000e+02 | Inf
6.89/6.99 c 7.0s| 300 | 138 | 52477 | 174.0 | 19M| 23 | 54 |1700 |1117 |1700 |1608 | 10 | 177 | 0 | 0.000000e+00 | 2.090000e+02 | Inf
7.49/7.57 c 7.6s| 400 | 158 | 56803 | 141.3 | 20M| 23 | - |1700 |1258 | 0 | 0 | 10 | 318 | 0 | 0.000000e+00 | 2.090000e+02 | Inf
8.09/8.10 c 8.1s| 500 | 167 | 60502 | 120.4 | 20M| 23 | 46 |1700 |1413 |1700 |1608 | 10 | 473 | 0 | 0.000000e+00 | 2.090000e+02 | Inf
8.59/8.61 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.59/8.61 c 8.6s| 600 | 153 | 64200 | 106.4 | 20M| 23 | - |1700 |1564 | 0 | 0 | 10 | 624 | 0 | 0.000000e+00 | 2.090000e+02 | Inf
8.98/9.07 o 79
8.98/9.07 c * 9.1s| 688 | 89 | 67775 | 98.0 | 19M| 23 | - |1700 |1655 |1700 |1608 | 10 | 717 | 0 | 0.000000e+00 | 7.900000e+01 | Inf
8.98/9.07 c Forcing restart, since 721 binary variables among 800 have been fixed.
8.98/9.07 c (run 1, node 689) performing user restart
8.98/9.07 c
8.98/9.08 c (restart) converted 808 cuts from the global cut pool into linear constraints
8.98/9.08 c
8.98/9.09 c presolving:
9.09/9.10 c (round 1) 1490 del vars, 906 del conss, 0 add conss, 103 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 1220 impls, 0 clqs
9.09/9.10 c (round 2) 1492 del vars, 989 del conss, 0 add conss, 105 chg bounds, 0 chg sides, 2 chg coeffs, 0 upgd conss, 1289 impls, 0 clqs
9.09/9.11 c (round 3) 1496 del vars, 1121 del conss, 0 add conss, 105 chg bounds, 0 chg sides, 2 chg coeffs, 23 upgd conss, 1307 impls, 0 clqs
9.09/9.12 c (round 4) 1500 del vars, 1136 del conss, 0 add conss, 105 chg bounds, 0 chg sides, 2 chg coeffs, 23 upgd conss, 1307 impls, 0 clqs
9.09/9.15 c (round 5) 1500 del vars, 1156 del conss, 0 add conss, 105 chg bounds, 0 chg sides, 2 chg coeffs, 752 upgd conss, 1307 impls, 0 clqs
9.09/9.15 c (round 6) 1500 del vars, 1161 del conss, 0 add conss, 105 chg bounds, 0 chg sides, 2 chg coeffs, 752 upgd conss, 1307 impls, 0 clqs
9.09/9.15 c presolving (7 rounds):
9.09/9.15 c 1500 deleted vars, 1161 deleted constraints, 0 added constraints, 105 tightened bounds, 0 added holes, 0 changed sides, 2 changed coefficients
9.09/9.15 c 1307 implications, 0 cliques
9.09/9.15 c presolved problem has 200 variables (148 bin, 0 int, 52 impl, 0 cont) and 1304 constraints
9.09/9.15 c 52 constraints of type <varbound>
9.09/9.15 c 74 constraints of type <setppc>
9.09/9.15 c 59 constraints of type <linear>
9.09/9.15 c 52 constraints of type <indicator>
9.09/9.15 c 1067 constraints of type <logicor>
9.09/9.15 c transformed objective value is always integral (scale: 1)
9.09/9.15 c Presolving Time: 0.11
9.09/9.16 c
9.09/9.17 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
9.09/9.17 c 9.2s| 1 | 0 | 67940 | - | 10M| 0 | 81 | 200 |1304 | 200 | 837 | 0 | 719 | 0 | 0.000000e+00 | 7.900000e+01 | Inf
9.18/9.20 c 9.2s| 1 | 0 | 67963 | - | 10M| 0 | 79 | 200 |1304 | 200 | 840 | 3 | 719 | 0 | 0.000000e+00 | 7.900000e+01 | Inf
9.18/9.20 c 9.2s| 1 | 2 | 67963 | - | 10M| 0 | 79 | 200 |1304 | 200 | 840 | 3 | 719 | 0 | 0.000000e+00 | 7.900000e+01 | Inf
9.39/9.44 c
9.39/9.44 c SCIP Status : problem is solved [optimal solution found]
9.39/9.44 c Solving Time (sec) : 9.44
9.39/9.44 c Solving Nodes : 66 (total of 755 nodes in 2 runs)
9.39/9.44 c Primal Bound : +7.90000000000000e+01 (113 solutions)
9.39/9.44 c Dual Bound : +7.90000000000000e+01
9.39/9.44 c Gap : 0.00 %
9.39/9.44 s OPTIMUM FOUND
9.39/9.44 v -x200 x199 x198 -x197 -x196 x195 -x194 x193 -x192 x191 x190 -x189 x188 -x187 -x186 x185 -x184 x183 x182 -x181 -x180 x179 -x178
9.39/9.44 v x177 x176 -x175 x174 -x173 -x172 x171 -x170 x169 x168 -x167 x166 -x165 -x164 x163 -x162 x161 x160 -x159 x158 -x157 x156 -x155
9.39/9.44 v -x154 x153 x152 -x151 -x150 x149 x148 -x147 x146 -x145 -x144 x143 -x142 x141 -x140 x139 -x138 x137 -x136 x135 -x134 x133 -x132
9.39/9.44 v x131 -x130 x129 x128 -x127 -x126 x125 x124 -x123 x122 -x121 -x120 x119 x118 -x117 -x116 x115 x114 -x113 -x112 x111 x110 -x109
9.39/9.44 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
9.39/9.44 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
9.39/9.44 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
9.39/9.44 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
9.39/9.44 c SCIP Status : problem is solved [optimal solution found]
9.39/9.44 c Total Time : 9.44
9.39/9.44 c solving : 9.44
9.39/9.44 c presolving : 0.11 (included in solving)
9.39/9.44 c reading : 0.01 (included in solving)
9.39/9.44 c copying : 0.03 (3 #copies) (minimal 0.01, maximal 0.01, average 0.01)
9.39/9.44 c Original Problem :
9.39/9.44 c Problem name : HOME/instance-3717660-1338203583.wbo
9.39/9.44 c Variables : 1000 (1000 binary, 0 integer, 0 implicit integer, 0 continuous)
9.39/9.44 c Constraints : 901 initial, 901 maximal
9.39/9.44 c Objective sense : minimize
9.39/9.44 c Presolved Problem :
9.39/9.44 c Problem name : t_HOME/instance-3717660-1338203583.wbo
9.39/9.44 c Variables : 200 (148 binary, 0 integer, 52 implicit integer, 0 continuous)
9.39/9.44 c Constraints : 1304 initial, 1349 maximal
9.39/9.44 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
9.39/9.44 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c trivial : 0.00 0.00 1385 0 0 0 0 0 0 0 0
9.39/9.44 c dualfix : 0.00 0.00 4 0 0 0 0 0 0 0 0
9.39/9.44 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c implics : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c probing : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c varbound : 0.00 0.00 0 0 0 0 0 0 0 0 0
9.39/9.44 c setppc : 0.00 0.00 0 0 0 0 0 16 0 0 0
9.39/9.44 c linear : 0.05 0.00 105 100 0 905 0 921 0 0 2
9.39/9.44 c indicator : 0.00 0.00 4 0 0 0 0 107 0 0 0
9.39/9.44 c logicor : 0.03 0.00 2 0 0 0 0 218 0 0 0
9.39/9.44 c root node : - - 1392 - - 1392 - - - - -
9.39/9.44 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
9.39/9.44 c integral : 0 0 0 0 546 0 704 0 0 0 0 0 1076
9.39/9.44 c varbound : 52 52 1 424 0 0 0 8 0 47 0 0 0
9.39/9.44 c setppc : 74 74 1 424 0 0 62 452 13 415 0 0 0
9.39/9.44 c linear : 59 59 7 4980 4 0 671 6986 250 7964 0 0 0
9.39/9.44 c indicator : 52 52 0 4730 8 0 241 255 0 3562 0 0 0
9.39/9.44 c logicor : 1067+ 1118 1 2256 0 0 33 1169 83 1494 2 0 0
9.39/9.44 c countsols : 0 0 0 0 4 0 210 0 0 0 0 0 0
9.39/9.44 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
9.39/9.44 c integral : 0.02 0.00 0.00 0.00 0.01 0.00 0.02 0.00
9.39/9.44 c varbound : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
9.39/9.44 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
9.39/9.44 c linear : 0.22 0.00 0.00 0.16 0.00 0.00 0.05 0.01
9.39/9.44 c indicator : 0.11 0.00 0.00 0.03 0.00 0.00 0.08 0.00
9.39/9.44 c logicor : 0.04 0.00 0.00 0.03 0.00 0.00 0.00 0.00
9.39/9.44 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
9.39/9.44 c Propagators : #Propagate #ResProp Cutoffs DomReds
9.39/9.44 c rootredcost : 9 0 0 744
9.39/9.44 c pseudoobj : 5506 512 16 11455
9.39/9.44 c vbounds : 1047 873 0 27723
9.39/9.44 c redcost : 900 0 0 16271
9.39/9.44 c probing : 0 0 0 0
9.39/9.44 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
9.39/9.44 c rootredcost : 0.01 0.00 0.00 0.01 0.00
9.39/9.44 c pseudoobj : 0.04 0.00 0.00 0.02 0.02
9.39/9.44 c vbounds : 0.09 0.00 0.00 0.09 0.00
9.39/9.44 c redcost : 0.05 0.00 0.00 0.05 0.00
9.39/9.44 c probing : 0.00 0.00 0.00 0.00 0.00
9.39/9.44 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
9.39/9.44 c propagation : 0.04 362 329 1300 14.3 27 4.6 -
9.39/9.44 c infeasible LP : 0.00 9 9 21 17.9 0 0.0 0
9.39/9.44 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
9.39/9.44 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
9.39/9.44 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
9.39/9.44 c applied globally : - - - 770 13.0 - - -
9.39/9.44 c applied locally : - - - 0 0.0 - - -
9.39/9.44 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
9.39/9.44 c cut pool : 0.00 0 - - 0 - (maximal pool size: 173)
9.39/9.44 c closecuts : 0.00 0.00 0 0 0 0 0
9.39/9.44 c impliedbounds : 0.00 0.00 7 0 0 0 0
9.39/9.44 c intobj : 0.00 0.00 0 0 0 0 0
9.39/9.44 c gomory : 0.31 0.00 7 0 0 150 0
9.39/9.44 c cgmip : 0.00 0.00 0 0 0 0 0
9.39/9.44 c strongcg : 0.37 0.00 7 0 0 2935 0
9.39/9.44 c cmir : 0.10 0.00 7 0 0 0 0
9.39/9.44 c flowcover : 0.08 0.00 7 0 0 0 0
9.39/9.44 c clique : 0.00 0.00 2 0 0 0 0
9.39/9.44 c zerohalf : 0.00 0.00 0 0 0 0 0
9.39/9.44 c mcf : 0.00 0.00 2 0 0 0 0
9.39/9.44 c oddcycle : 0.00 0.00 0 0 0 0 0
9.39/9.44 c rapidlearning : 0.20 0.00 1 0 0 0 0
9.39/9.44 c Pricers : ExecTime SetupTime Calls Vars
9.39/9.44 c problem variables: 0.00 - 0 0
9.39/9.44 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
9.39/9.44 c inference : 0.00 0.00 538 0 0 0 0 1076
9.39/9.44 c relpscost : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c pscost : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c mostinf : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c leastinf : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c fullstrong : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c random : 0.00 0.00 0 0 0 0 0 0
9.39/9.44 c Primal Heuristics : ExecTime SetupTime Calls Found
9.39/9.44 c LP solutions : 0.00 - - 4
9.39/9.44 c pseudo solutions : 0.00 - - 0
9.39/9.44 c oneopt : 0.00 0.00 9 0
9.39/9.44 c indoneopt : 0.11 0.00 17 7
9.39/9.44 c crossover : 0.04 0.00 1 0
9.39/9.44 c objpscostdiving : 1.17 0.00 2 1
9.39/9.44 c veclendiving : 0.37 0.00 10 0
9.39/9.44 c rootsoldiving : 0.24 0.00 5 2
9.39/9.44 c fracdiving : 0.39 0.00 15 0
9.39/9.44 c linesearchdiving : 0.44 0.00 18 2
9.39/9.44 c guideddiving : 0.41 0.00 19 2
9.39/9.44 c smallcard : 0.00 0.00 0 0
9.39/9.44 c trivial : 0.00 0.00 2 1
9.39/9.44 c shiftandpropagate: 0.00 0.00 0 0
9.39/9.44 c simplerounding : 0.01 0.00 545 0
9.39/9.44 c zirounding : 0.04 0.00 538 0
9.39/9.44 c rounding : 0.04 0.00 286 0
9.39/9.44 c shifting : 0.03 0.00 72 4
9.39/9.44 c intshifting : 0.00 0.00 0 0
9.39/9.44 c twoopt : 0.00 0.00 0 0
9.39/9.44 c indtwoopt : 0.00 0.00 0 0
9.39/9.44 c fixandinfer : 0.00 0.00 0 0
9.39/9.44 c feaspump : 0.00 0.00 0 0
9.39/9.44 c clique : 0.00 0.00 0 0
9.39/9.44 c coefdiving : 0.38 0.00 11 0
9.39/9.44 c indrounding : 0.24 0.00 538 84
9.39/9.44 c indcoefdiving : 0.00 0.00 0 0
9.39/9.44 c pscostdiving : 0.33 0.00 12 0
9.39/9.44 c nlpdiving : 0.00 0.00 0 0
9.39/9.44 c intdiving : 0.00 0.00 0 0
9.39/9.44 c actconsdiving : 0.00 0.00 0 0
9.39/9.44 c octane : 0.00 0.00 0 0
9.39/9.44 c rens : 0.26 0.00 1 0
9.39/9.44 c rins : 0.00 0.00 0 0
9.39/9.44 c localbranching : 0.00 0.00 0 0
9.39/9.44 c mutation : 0.00 0.00 0 0
9.39/9.44 c dins : 0.00 0.00 0 0
9.39/9.44 c vbounds : 0.00 0.00 0 0
9.39/9.44 c undercover : 0.00 0.00 0 0
9.39/9.44 c subnlp : 0.00 0.00 0 0
9.39/9.44 c trysol : 0.00 0.00 5 5
9.39/9.44 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
9.39/9.44 c primal LP : 0.00 2 0 0.00 - 0.00 2
9.39/9.44 c dual LP : 3.00 931 32697 57.06 10902.81 0.15 358
9.39/9.44 c lex dual LP : 0.00 0 0 0.00 -
9.39/9.44 c barrier LP : 0.00 0 0 0.00 - 0.00 0
9.39/9.44 c diving/probing LP: 3.31 1149 38641 33.63 11663.13
9.39/9.44 c strong branching : 0.00 0 0 0.00 -
9.39/9.44 c (at root node) : - 0 0 0.00 -
9.39/9.44 c conflict analysis: 0.00 0 0 0.00 -
9.39/9.44 c B&B Tree :
9.39/9.44 c number of runs : 2
9.39/9.44 c nodes : 66
9.39/9.44 c nodes (total) : 755
9.39/9.44 c nodes left : 0
9.39/9.44 c max depth : 9
9.39/9.44 c max depth (total): 23
9.39/9.44 c backtracks : 31 (47.0%)
9.39/9.44 c delayed cutoffs : 13
9.39/9.44 c repropagations : 20 (429 domain reductions, 10 cutoffs)
9.39/9.44 c avg switch length: 3.39
9.39/9.44 c switching time : 0.13
9.39/9.44 c Solution :
9.39/9.44 c Solutions found : 113 (18 improvements)
9.39/9.44 c First Solution : +3.94238000000000e+05 (in run 1, after 1 nodes, 0.05 seconds, depth 0, found by <trivial>)
9.39/9.44 c Primal Bound : +7.90000000000000e+01 (in run 1, after 688 nodes, 9.07 seconds, depth 10, found by <relaxation>)
9.39/9.44 c Dual Bound : +7.90000000000000e+01
9.39/9.44 c Gap : 0.00 %
9.39/9.44 c Root Dual Bound : +0.00000000000000e+00
9.39/9.44 c Root Iterations : 630
9.39/9.46 c Time complete: 9.45.
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-3717660-1338203583/watcher-3717660-1338203583 -o /tmp/evaluation-result-3717660-1338203583/solver-3717660-1338203583 -C 1800 -W 1900 -M 15500 HOME/scip-2.1.1.4fix.linux.x86_64.gnu.opt.spx -f HOME/instance-3717660-1338203583.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.07 2.01 3/176 4025
/proc/meminfo: memFree=30732796/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=10192 CPUtime=0 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 1296 0 0 0 0 0 0 0 20 0 1 0 286482632 10436608 1250 33554432000 4194304 10173063 140735613734736 140735613733592 8800002 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 2548 1250 416 1460 0 1079 0
[startup+0.105927 s]
/proc/loadavg: 2.16 2.07 2.01 3/176 4025
/proc/meminfo: memFree=30732796/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=25460 CPUtime=0.09 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 5232 0 0 0 8 1 0 0 20 0 1 0 286482632 26071040 4930 33554432000 4194304 10173063 140735613734736 140735613733592 8800002 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 6365 4930 666 1460 0 4896 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 25460
[startup+0.200386 s]
/proc/loadavg: 2.16 2.07 2.01 3/176 4025
/proc/meminfo: memFree=30732796/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=38844 CPUtime=0.19 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 8789 0 0 0 17 2 0 0 20 0 1 0 286482632 39776256 8425 33554432000 4194304 10173063 140735613734736 140735613733592 8846879 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 9711 8425 796 1460 0 8242 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 38844
[startup+0.300388 s]
/proc/loadavg: 2.16 2.07 2.01 3/176 4025
/proc/meminfo: memFree=30732796/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=47496 CPUtime=0.29 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 10693 0 0 0 25 4 0 0 20 0 1 0 286482632 48635904 10329 33554432000 4194304 10173063 140735613734736 140735613733592 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 11874 10329 810 1460 0 10405 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 47496
[startup+0.700236 s]
/proc/loadavg: 2.16 2.07 2.01 3/176 4025
/proc/meminfo: memFree=30732796/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=45504 CPUtime=0.69 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 10866 0 0 0 64 5 0 0 20 0 1 0 286482632 46596096 9923 33554432000 4194304 10173063 140735613734736 140735613729448 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 11376 9923 831 1460 0 9907 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 45504
[startup+1.5003 s]
/proc/loadavg: 2.16 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30696028/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=65764 CPUtime=1.48 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 15915 0 0 0 140 8 0 0 20 0 1 0 286482632 67342336 14963 33554432000 4194304 10173063 140735613734736 140735613728136 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 16441 14963 859 1460 0 14972 0
Current children cumulated CPU time (s) 1.48
Current children cumulated vsize (KiB) 65764
[startup+3.10026 s]
/proc/loadavg: 2.15 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30693788/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=47680 CPUtime=3.09 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 16336 0 0 0 297 12 0 0 20 0 1 0 286482632 48824320 10736 33554432000 4194304 10173063 140735613734736 140735613727992 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 11920 10736 860 1460 0 10451 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 47680
[startup+6.30026 s]
/proc/loadavg: 2.15 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30690440/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=50960 CPUtime=6.28 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 17168 0 0 0 612 16 0 0 20 0 1 0 286482632 52183040 11568 33554432000 4194304 10173063 140735613734736 140735613731048 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 12740 11568 864 1460 0 11271 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 50960
Solver just ended. Dumping a history of the last processes samples
[startup+6.40033 s]
/proc/loadavg: 2.15 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30690440/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=51372 CPUtime=6.39 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 17215 0 0 0 622 17 0 0 20 0 1 0 286482632 52604928 11615 33554432000 4194304 10173063 140735613734736 140735613731256 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 12843 11615 865 1460 0 11374 0
Current children cumulated CPU time (s) 6.39
Current children cumulated vsize (KiB) 51372
[startup+8.0003 s]
/proc/loadavg: 2.14 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30689456/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=59532 CPUtime=7.98 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 19180 0 0 0 777 21 0 0 20 0 1 0 286482632 60960768 13570 33554432000 4194304 10173063 140735613734736 140735613727992 8846889 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 14883 13594 866 1460 0 13414 0
Current children cumulated CPU time (s) 7.98
Current children cumulated vsize (KiB) 59532
[startup+8.80028 s]
/proc/loadavg: 2.14 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30688216/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=52756 CPUtime=8.79 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 21379 0 0 0 854 25 0 0 20 0 1 0 286482632 54022144 11979 33554432000 4194304 10173063 140735613734736 140735613727992 8963895 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 13189 11979 867 1460 0 11720 0
Current children cumulated CPU time (s) 8.79
Current children cumulated vsize (KiB) 52756
[startup+9.20029 s]
/proc/loadavg: 2.14 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30688216/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=59880 CPUtime=9.18 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 22926 0 0 0 890 28 0 0 20 0 1 0 286482632 61317120 13437 33554432000 4194304 10173063 140735613734736 140735613727992 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 14970 13437 869 1460 0 13501 0
Current children cumulated CPU time (s) 9.18
Current children cumulated vsize (KiB) 59880
[startup+9.40024 s]
/proc/loadavg: 2.14 2.07 2.01 3/177 4026
/proc/meminfo: memFree=30688216/32873844 swapFree=7620/7620
[pid=4025] ppid=4023 vsize=59880 CPUtime=9.39 cores=1,3,5,7
/proc/4025/stat : 4025 (scip-2.1.1.4fix) R 4023 4025 1906 0 -1 4202496 22927 0 0 0 910 29 0 0 20 0 1 0 286482632 61317120 13438 33554432000 4194304 10173063 140735613734736 140735613731208 8982074 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/4025/statm: 14970 13438 870 1460 0 13501 0
Current children cumulated CPU time (s) 9.39
Current children cumulated vsize (KiB) 59880
Child status: 0
Real time (s): 9.46269
CPU time (s): 9.45956
CPU user time (s): 9.15561
CPU system time (s): 0.303953
CPU usage (%): 99.967
Max. virtual memory (cumulated for all children) (KiB): 65920
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 9.15561
system time used= 0.303953
maximum resident set size= 62508
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 22989
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= 12
runsolver used 0.014997 second user time and 0.048992 second system time
The end