| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 | SAT | 82.3045 | 82.3244 |
| Name | normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/ manquinho/dbsg/normalized-dbsg_100_25_2_15.opb |
| MD5SUM | b437bd5db918ab114396d43dfca73285 |
| Bench Category | DEC-SMALLINT-NLC (no optimisation, small integers, non linear constraints) |
| Best result obtained on this benchmark | SAT |
| Best value of the objective obtained on this benchmark | 0 |
| Best CPU time to get the best result obtained on this benchmark | 82.3045 |
| Has Objective Function | NO |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | |
| Optimality of the best value was proved | NO |
| Number of variables | 200 |
| Total number of constraints | 302 |
| Number of constraints which are clauses | 100 |
| Number of constraints which are cardinality constraints (but not clauses) | 1 |
| Number of constraints which are nor clauses,nor cardinality constraints | 201 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 200 |
| Number of terms in the objective function | 0 |
| Biggest coefficient in the objective function | 0 |
| Number of bits for the biggest coefficient in the objective function | 0 |
| Sum of the numbers in the objective function | 0 |
| Number of bits of the sum of numbers in the objective function | 0 |
| Biggest number in a constraint | 15 |
| Number of bits of the biggest number in a constraint | 4 |
| Biggest sum of numbers in a constraint | 200 |
| Number of bits of the biggest sum of numbers | 8 |
| Number of products (including duplicates) | 6148 |
| Sum of products size (including duplicates) | 12296 |
| Number of different products | 3074 |
| Sum of products size | 6148 |
0.01/0.04 c SCIP version 1.1.0.7
0.01/0.04 c LP-Solver Clp 1.8.2
0.01/0.04 c user parameter file <scip.set> not found - using default parameters
0.01/0.04 c read problem <HOME/instance-1870755-1245218168.opb>
0.01/0.04 c original problem has 3274 variables (3274 bin, 0 int, 0 impl, 0 cont) and 3376 constraints
0.01/0.07 c No objective function, only one solution is needed.
0.01/0.07 c start presolving problem
0.01/0.07 c presolving:
0.19/0.24 c (round 1) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 301 upgd conss, 24792 impls, 200 clqs
0.29/0.38 c presolving (2 rounds):
0.29/0.38 c 0 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.29/0.38 c 24792 implications, 200 cliques
0.29/0.38 c presolved problem has 3274 variables (3274 bin, 0 int, 0 impl, 0 cont) and 3376 constraints
0.29/0.38 c 1 constraints of type <knapsack>
0.29/0.38 c 200 constraints of type <setppc>
0.29/0.38 c 3074 constraints of type <and>
0.29/0.38 c 1 constraints of type <linear>
0.29/0.38 c 100 constraints of type <logicor>
0.29/0.38 c transformed objective value is always integral (scale: 1)
0.29/0.38 c Presolving Time: 0.15
0.29/0.38 c SATUNSAT-NLC
0.29/0.38 c -----------------------------------------------------------------------------------------------
0.29/0.38 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c separating/flowcover/freq = c -1
0.29/0.38 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c separating/cmir/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/veclendiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/veclendiving/freq = c -1
0.29/0.38 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/simplerounding/freq = c -1
0.29/0.38 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/shifting/freq = c -1
0.29/0.38 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/rounding/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.29/0.38 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.29/0.38 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/rootsoldiving/freq = c -1
0.29/0.38 c # number of nodes added to the contingent of the total nodes
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.29/0.38 c heuristics/rens/nodesofs = c 2000
0.29/0.38 c # minimum percentage of integer variables that have to be fixable
0.29/0.38 c # [type: real, range: [0,1], default: 0.5]
0.29/0.38 c heuristics/rens/minfixingrate = c 0.3
0.29/0.38 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c heuristics/rens/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/pscostdiving/freq = c -1
0.29/0.38 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/oneopt/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to total iteration number
0.29/0.38 c # [type: real, range: [0,1], default: 0.01]
0.29/0.38 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.29/0.38 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/objpscostdiving/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/linesearchdiving/freq = c -1
0.29/0.38 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/intshifting/freq = c -1
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/intdiving/maxlpiterquot = c 0.075
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/guideddiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/guideddiving/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/fracdiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/fracdiving/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/feaspump/maxlpiterofs = c 2000
0.29/0.38 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/feaspump/freq = c -1
0.29/0.38 c # minimum percentage of integer variables that have to be fixed
0.29/0.38 c # [type: real, range: [0,1], default: 0.666]
0.29/0.38 c heuristics/crossover/minfixingrate = c 0.5
0.29/0.38 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.29/0.38 c # [type: real, range: [0,1], default: 0.1]
0.29/0.38 c heuristics/crossover/nodesquot = c 0.15
0.29/0.38 c # number of nodes without incumbent change that heuristic should wait
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.29/0.38 c heuristics/crossover/nwaitingnodes = c 100
0.29/0.38 c # number of nodes added to the contingent of the total nodes
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.29/0.38 c heuristics/crossover/nodesofs = c 750
0.29/0.38 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 30]
0.29/0.38 c heuristics/crossover/freq = c -1
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/coefdiving/maxlpiterofs = c 1500
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.29/0.38 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/coefdiving/freq = c -1
0.29/0.38 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c presolving/probing/maxrounds = c 0
0.29/0.38 c # should presolving try to simplify knapsacks
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.38 c constraints/knapsack/simplifyinequalities = c TRUE
0.29/0.38 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.29/0.38 c constraints/knapsack/disaggregation = c FALSE
0.29/0.38 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c constraints/knapsack/maxnumcardlift = c 0
0.29/0.38 c # should presolving try to simplify inequalities
0.29/0.39 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.39 c constraints/linear/simplifyinequalities = c TRUE
0.29/0.39 c # maximal number of separation rounds in the root node (-1: unlimited)
0.29/0.39 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.39 c separating/maxroundsroot = c 5
0.29/0.39 c # maximal number of separation rounds per node (-1: unlimited)
0.29/0.39 c # [type: int, range: [-1,2147483647], default: 5]
0.29/0.39 c separating/maxrounds = c 1
0.29/0.39 c # solving stops, if the given number of solutions were found (-1: no limit)
0.29/0.39 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.39 c limits/solutions = c 1
0.29/0.39 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.29/0.39 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.39 c limits/memory = c 1620
0.29/0.39 c # maximal time in seconds to run
0.29/0.39 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.39 c limits/time = c 1791
0.29/0.39 c # frequency for displaying node information lines
0.29/0.39 c # [type: int, range: [-1,2147483647], default: 100]
0.29/0.39 c display/freq = c 10000
0.29/0.39 c -----------------------------------------------------------------------------------------------
0.29/0.39 c start solving problem
0.29/0.39 c
0.39/0.46 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.39/0.46 c 0.2s| 1 | 0 | 73 | 14M| 0 | 60 |3274 |3376 |3376 |3274 |6450 | 0 | 0 | 0 | 3.000000e+01 | -- | Inf
0.79/0.83 c 0.6s| 1 | 0 | 135 | 14M| 0 | 62 |3274 |3376 |3376 |3274 |6452 | 2 | 0 | 0 | 3.000000e+01 | -- | Inf
1.19/1.21 c 1.0s| 1 | 0 | 183 | 14M| 0 | 63 |3274 |3376 |3376 |3274 |6454 | 4 | 0 | 0 | 3.000000e+01 | -- | Inf
2.59/2.68 c 2.4s| 1 | 0 | 226 | 14M| 0 | 63 |3274 |3376 |3376 |3274 |6455 | 5 | 0 | 0 | 3.000000e+01 | -- | Inf
4.39/4.44 c 4.2s| 1 | 0 | 347 | 14M| 0 | 68 |3274 |3376 |3376 |3274 |6456 | 6 | 0 | 0 | 3.000000e+01 | -- | Inf
6.60/6.67 c 6.4s| 1 | 0 | 902 | 14M| 0 | 67 |3274 |3376 |3376 |3274 |6457 | 7 | 0 | 0 | 3.000000e+01 | -- | Inf
16.49/16.54 c 16.2s| 1 | 2 | 902 | 14M| 0 | 67 |3274 |3376 |3376 |3274 |6457 | 7 | 0 | 33 | 3.000000e+01 | -- | Inf
82.17/82.24 c *81.6s| 1430 | 437 | 79834 | 22M| 33 | - |3274 |3455 | 432 |3274 | 783 | 56k| 79 |5240 | 3.000000e+01 | 4.100000e+01 | 36.67%
82.17/82.24 c
82.17/82.24 c SCIP Status : solving was interrupted [solution limit reached]
82.17/82.24 c Solving Time (sec) : 81.60
82.17/82.24 c Solving Nodes : 1430
82.17/82.24 c Primal Bound : +4.10000000000000e+01 (1 solutions)
82.17/82.24 c Dual Bound : +3.00000000000002e+01
82.17/82.24 c Gap : 36.67 %
82.17/82.25 c NODE 1430
82.17/82.25 c DUAL BOUND 30
82.17/82.25 c PRIMAL BOUND 41
82.17/82.25 c GAP 0.366667
82.17/82.25 s SATISFIABLE
82.17/82.25 v -x196 -x137 -x130 -x172 -x140 -x179 -x127 -x159 -x181 -x123 -x121 -x133 x175 -x112 -x188 -x113 -x147 -x119 -x156 x152 -x185 -x154
82.17/82.25 v -x142 -x136 -x126 -x186 -x105 -x171 -x117 -x144 -x163 -x106 x149 -x124 -x110 -x102 -x193 x177 -x169 -x167 -x160 -x151 -x148
82.17/82.25 v -x141 -x139 -x135 -x134 x109 -x104 x200 -x145 -x115 -x166 -x161 -x107 -x129 x158 -x153 -x183 -x187 -x114 -x164 -x197 -x101
82.17/82.25 v -x198 x195 -x190 -x184 -x182 x157 -x132 -x125 -x122 -x118 -x108 -x111 -x192 x116 -x170 x173 -x103 -x131 -x168 -x174 -x155 x138
82.17/82.25 v -x194 x150 -x180 -x143 -x128 -x146 -x178 x165 -x199 -x162 -x176 x189 -x120 -x191 -x100 x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92
82.17/82.25 v -x91 -x90 -x89 -x88 x87 -x86 -x85 -x84 x83 -x82 x81 -x80 x79 -x78 -x77 x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66
82.17/82.25 v -x65 -x64 -x63 -x62 -x61 x60 -x59 -x58 -x57 -x56 -x55 x54 x53 -x52 -x51 -x50 -x49 -x48 -x47 x46 -x45 -x44 -x43 -x42 -x41 -x40
82.17/82.25 v x39 -x38 -x37 -x36 -x35 x34 -x33 x32 -x31 -x30 -x29 x28 -x27 -x26 x25 -x24 -x23 -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14
82.17/82.25 v -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1
82.17/82.25 c SCIP Status : solving was interrupted [solution limit reached]
82.17/82.25 c Solving Time : 81.60
82.17/82.25 c Original Problem :
82.17/82.25 c Problem name : HOME/instance-1870755-1245218168.opb
82.17/82.25 c Variables : 3274 (3274 binary, 0 integer, 0 implicit integer, 0 continuous)
82.17/82.25 c Constraints : 3376 initial, 3376 maximal
82.17/82.25 c Presolved Problem :
82.17/82.25 c Problem name : t_HOME/instance-1870755-1245218168.opb
82.17/82.25 c Variables : 3274 (3274 binary, 0 integer, 0 implicit integer, 0 continuous)
82.17/82.25 c Constraints : 3376 initial, 3455 maximal
82.17/82.25 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
82.17/82.25 c trivial : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c dualfix : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c boundshift : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c inttobinary : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c implics : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c probing : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c knapsack : 0.01 0 0 0 0 0 0 0 0
82.17/82.25 c setppc : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c and : 0.12 0 0 0 0 0 0 0 0
82.17/82.25 c linear : 0.02 0 0 0 0 0 0 0 0
82.17/82.25 c logicor : 0.00 0 0 0 0 0 0 0 0
82.17/82.25 c root node : - 0 - - 0 - - - -
82.17/82.25 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
82.17/82.25 c integral : 0 0 0 1619 0 54 423 0 0 2102
82.17/82.25 c knapsack : 1 5 4836 335 0 0 0 0 0 0
82.17/82.25 c setppc : 200 5 4836 335 0 39 14318 0 0 0
82.17/82.25 c and : 3074 1238 4797 335 0 40 260960 57349 0 0
82.17/82.25 c linear : 1 5 4757 1 0 0 0 0 0 0
82.17/82.25 c logicor : 100+ 5 1441 1 0 0 1069 0 0 0
82.17/82.25 c countsols : 0 0 0 1 0 0 0 0 0 0
82.17/82.25 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
82.17/82.25 c integral : 34.39 0.00 0.00 34.39 0.00
82.17/82.25 c knapsack : 0.00 0.00 0.00 0.00 0.00
82.17/82.25 c setppc : 0.10 0.00 0.08 0.02 0.00
82.17/82.25 c and : 4.00 2.14 1.53 0.33 0.00
82.17/82.25 c linear : 0.12 0.00 0.12 0.00 0.00
82.17/82.25 c logicor : 0.02 0.00 0.02 0.00 0.00
82.17/82.25 c countsols : 0.00 0.00 0.00 0.00 0.00
82.17/82.25 c Propagators : Time Calls Cutoffs DomReds
82.17/82.25 c rootredcost : 0.00 0 0 0
82.17/82.25 c pseudoobj : 1.69 4837 0 0
82.17/82.25 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
82.17/82.25 c propagation : 0.00 79 79 79 2.5 0 0.0 -
82.17/82.25 c infeasible LP : 0.22 245 0 0 0.0 0 0.0 0
82.17/82.25 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
82.17/82.25 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
82.17/82.25 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
82.17/82.25 c applied globally : - - - 79 2.5 - - -
82.17/82.25 c applied locally : - - - 0 0.0 - - -
82.17/82.25 c Separators : Time Calls Cutoffs DomReds Cuts Conss
82.17/82.25 c cut pool : 0.00 4 - - 0 - (maximal pool size: 28)
82.17/82.25 c redcost : 0.46 1238 0 0 0 0
82.17/82.25 c impliedbounds : 0.01 5 0 0 0 0
82.17/82.25 c intobj : 0.00 0 0 0 0 0
82.17/82.25 c gomory : 3.15 5 0 0 1000 0
82.17/82.25 c strongcg : 2.21 5 0 0 2073 0
82.17/82.25 c cmir : 0.00 0 0 0 0 0
82.17/82.25 c flowcover : 0.00 0 0 0 0 0
82.17/82.25 c clique : 0.03 5 0 0 0 0
82.17/82.25 c zerohalf : 0.00 0 0 0 0 0
82.17/82.25 c mcf : 0.07 2 0 0 0 0
82.17/82.25 c Pricers : Time Calls Vars
82.17/82.25 c problem variables: 0.00 0 0
82.17/82.25 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
82.17/82.25 c relpscost : 34.38 1284 54 423 0 0 2102
82.17/82.25 c pscost : 0.00 0 0 0 0 0 0
82.17/82.25 c inference : 0.00 0 0 0 0 0 0
82.17/82.25 c mostinf : 0.00 0 0 0 0 0 0
82.17/82.25 c leastinf : 0.00 0 0 0 0 0 0
82.17/82.25 c fullstrong : 0.00 0 0 0 0 0 0
82.17/82.25 c allfullstrong : 0.00 0 0 0 0 0 0
82.17/82.25 c random : 0.00 0 0 0 0 0 0
82.17/82.25 c Primal Heuristics : Time Calls Found
82.17/82.25 c LP solutions : 0.00 - 1
82.17/82.25 c pseudo solutions : 0.00 - 0
82.17/82.25 c simplerounding : 0.00 0 0
82.17/82.25 c rounding : 0.00 0 0
82.17/82.25 c shifting : 0.00 0 0
82.17/82.25 c intshifting : 0.00 0 0
82.17/82.25 c oneopt : 0.00 0 0
82.17/82.25 c fixandinfer : 0.00 0 0
82.17/82.25 c feaspump : 0.00 0 0
82.17/82.25 c coefdiving : 0.00 0 0
82.17/82.25 c pscostdiving : 0.00 0 0
82.17/82.25 c fracdiving : 0.00 0 0
82.17/82.25 c veclendiving : 0.00 0 0
82.17/82.25 c intdiving : 0.00 0 0
82.17/82.25 c actconsdiving : 0.00 0 0
82.17/82.25 c objpscostdiving : 0.00 0 0
82.17/82.25 c rootsoldiving : 0.00 0 0
82.17/82.25 c linesearchdiving : 0.00 0 0
82.17/82.25 c guideddiving : 0.00 0 0
82.17/82.25 c octane : 0.00 0 0
82.17/82.25 c rens : 0.00 0 0
82.17/82.25 c rins : 0.00 0 0
82.17/82.25 c localbranching : 0.00 0 0
82.17/82.25 c mutation : 0.00 0 0
82.17/82.25 c crossover : 0.00 0 0
82.17/82.25 c dins : 0.00 0 0
82.17/82.25 c LP : Time Calls Iterations Iter/call Iter/sec
82.17/82.25 c primal LP : 8.87 0 0 0.00 0.00
82.17/82.25 c dual LP : 20.72 3096 79834 25.79 3852.99
82.17/82.25 c barrier LP : 0.00 0 0 0.00 -
82.17/82.25 c diving/probing LP: 0.00 0 0 0.00 -
82.17/82.25 c strong branching : 34.25 5240 146952 28.04 4290.57
82.17/82.25 c (at root node) : - 33 10310 312.42 -
82.17/82.25 c conflict analysis: 0.00 0 0 0.00 -
82.17/82.25 c B&B Tree :
82.17/82.25 c number of runs : 1
82.17/82.25 c nodes : 1430
82.17/82.25 c nodes (total) : 1430
82.17/82.25 c nodes left : 437
82.17/82.25 c max depth : 33
82.17/82.25 c max depth (total): 33
82.17/82.25 c backtracks : 99 (6.9%)
82.17/82.25 c delayed cutoffs : 0
82.17/82.25 c repropagations : 637 (2003 domain reductions, 0 cutoffs)
82.17/82.25 c avg switch length: 3.15
82.17/82.25 c switching time : 10.15
82.17/82.25 c Solution :
82.17/82.25 c Solutions found : 1 (1 improvements)
82.17/82.25 c Primal Bound : +4.10000000000000e+01 (in run 1, after 1430 nodes, 81.60 seconds, depth 23, found by <relaxation>)
82.17/82.25 c Dual Bound : +3.00000000000002e+01
82.17/82.25 c Gap : 36.67 %
82.17/82.25 c Root Dual Bound : +3.00000000000000e+01
82.27/82.32 c Time complete: 82.29.
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1870755-1245218168/watcher-1870755-1245218168 -o /tmp/evaluation-result-1870755-1245218168/solver-1870755-1245218168 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1870755-1245218168.opb 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): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.85 0.97 0.99 3/64 8805 /proc/meminfo: memFree=1762080/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=5812 CPUtime=0 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 532 0 0 0 0 0 0 0 18 0 1 0 189417226 5951488 516 1992294400 4194304 9342243 548682068736 18446744073709551615 8312570 0 0 4096 0 0 0 0 17 1 0 0 /proc/8805/statm: 1454 520 348 1256 0 193 0 [startup+0.021641 s] /proc/loadavg: 0.85 0.97 0.99 3/64 8805 /proc/meminfo: memFree=1762080/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=11964 CPUtime=0.01 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 1949 0 0 0 1 0 0 0 18 0 1 0 189417226 12251136 1933 1992294400 4194304 9342243 548682068736 18446744073709551615 8251520 0 0 4096 0 0 0 0 17 1 0 0 /proc/8805/statm: 2991 1933 376 1256 0 1730 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 11964 [startup+0.101647 s] /proc/loadavg: 0.85 0.97 0.99 3/64 8805 /proc/meminfo: memFree=1762080/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=23124 CPUtime=0.09 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 4914 0 0 0 7 2 0 0 18 0 1 0 189417226 23678976 4544 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 5781 4544 446 1256 0 4520 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 23124 [startup+0.301659 s] /proc/loadavg: 0.85 0.97 0.99 3/64 8805 /proc/meminfo: memFree=1762080/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=26756 CPUtime=0.29 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 5883 0 0 0 17 12 0 0 19 0 1 0 189417226 27398144 5513 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 6689 5513 484 1256 0 5428 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 26756 [startup+0.701684 s] /proc/loadavg: 0.85 0.97 0.99 3/64 8805 /proc/meminfo: memFree=1762080/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=45184 CPUtime=0.69 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 10053 0 0 0 49 20 0 0 18 0 1 0 189417226 46268416 9650 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 11296 9650 639 1256 0 10035 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 45184 [startup+1.50173 s] /proc/loadavg: 0.85 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1721432/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=53884 CPUtime=1.49 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 12311 0 0 0 127 22 0 0 25 0 1 0 189417226 55177216 11906 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 13471 11906 655 1256 0 12210 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 53884 [startup+3.10184 s] /proc/loadavg: 0.85 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1716824/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=56400 CPUtime=3.09 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 12857 0 0 0 286 23 0 0 25 0 1 0 189417226 57753600 12450 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 14100 12450 656 1256 0 12839 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 56400 [startup+6.30104 s] /proc/loadavg: 0.86 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1713688/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=59000 CPUtime=6.28 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 13795 0 0 0 604 24 0 0 25 0 1 0 189417226 60416000 13386 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 14750 13386 656 1256 0 13489 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 59000 [startup+12.7015 s] /proc/loadavg: 0.87 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1710120/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=62884 CPUtime=12.69 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 16962 0 0 0 1242 27 0 0 25 0 1 0 189417226 64393216 13563 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 15721 13563 661 1256 0 14460 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 62884 [startup+25.5013 s] /proc/loadavg: 0.90 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1710376/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=57980 CPUtime=25.48 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 18745 0 0 0 2516 32 0 0 25 0 1 0 189417226 59371520 13552 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 14495 13552 686 1256 0 13234 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 57980 [startup+51.1019 s] /proc/loadavg: 0.93 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1709480/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=60276 CPUtime=51.08 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 19006 0 0 0 5066 42 0 0 25 0 1 0 189417226 61722624 13811 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 15069 13811 686 1256 0 13808 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 60276 Solver just ended. Dumping a history of the last processes samples [startup+63.9018 s] /proc/loadavg: 0.95 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1708840/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=61688 CPUtime=63.87 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 23833 0 0 0 6338 49 0 0 25 0 1 0 189417226 63168512 14029 1992294400 4194304 9342243 548682068736 18446744073709551615 6960748 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 15422 14029 686 1256 0 14161 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 61688 [startup+70.3012 s] /proc/loadavg: 0.95 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1706664/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=63868 CPUtime=70.27 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 26713 0 0 0 6974 53 0 0 25 0 1 0 189417226 65400832 14504 1992294400 4194304 9342243 548682068736 18446744073709551615 6253262 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 15967 14504 686 1256 0 14706 0 Current children cumulated CPU time (s) 70.27 Current children cumulated vsize (KiB) 63868 [startup+76.7016 s] /proc/loadavg: 0.95 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1705960/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=65644 CPUtime=76.68 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 27946 0 0 0 7612 56 0 0 25 0 1 0 189417226 67219456 14827 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 16411 14827 686 1256 0 15150 0 Current children cumulated CPU time (s) 76.68 Current children cumulated vsize (KiB) 65644 [startup+79.9018 s] /proc/loadavg: 0.96 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1704040/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=66296 CPUtime=79.87 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 28619 0 0 0 7930 57 0 0 25 0 1 0 189417226 67887104 15256 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 16574 15256 686 1256 0 15313 0 Current children cumulated CPU time (s) 79.87 Current children cumulated vsize (KiB) 66296 [startup+81.5019 s] /proc/loadavg: 0.96 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1704424/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=64908 CPUtime=81.47 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 29174 0 0 0 8089 58 0 0 25 0 1 0 189417226 66465792 14965 1992294400 4194304 9342243 548682068736 18446744073709551615 7289216 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 16227 14965 686 1256 0 14966 0 Current children cumulated CPU time (s) 81.47 Current children cumulated vsize (KiB) 64908 [startup+81.9019 s] /proc/loadavg: 0.96 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1704424/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=64824 CPUtime=81.87 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 29535 0 0 0 8129 58 0 0 25 0 1 0 189417226 66379776 14984 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8805/statm: 16206 14984 686 1256 0 14945 0 Current children cumulated CPU time (s) 81.87 Current children cumulated vsize (KiB) 64824 [startup+82.3019 s] /proc/loadavg: 0.96 0.97 0.99 2/65 8806 /proc/meminfo: memFree=1704424/2055920 swapFree=4181752/4192956 [pid=8805] ppid=8803 vsize=66520 CPUtime=82.27 /proc/8805/stat : 8805 (pbscip.linux.x8) R 8803 8805 8768 0 -1 4194304 29717 0 0 0 8169 58 0 0 25 0 1 0 189417226 68116480 15166 1992294400 4194304 9342243 548682068736 18446744073709551615 5855084 0 0 4096 0 0 0 0 17 1 0 0 /proc/8805/statm: 16630 15166 691 1256 0 15369 0 Current children cumulated CPU time (s) 82.27 Current children cumulated vsize (KiB) 66520 Child status: 0 Real time (s): 82.3244 CPU time (s): 82.3045 CPU user time (s): 81.7046 CPU system time (s): 0.599908 CPU usage (%): 99.9758 Max. virtual memory (cumulated for all children) (KiB): 66764 getrusage(RUSAGE_CHILDREN,...) data: user time used= 81.7046 system time used= 0.599908 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 29722 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= 5 involuntary context switches= 93 runsolver used 0.06399 second user time and 0.189971 second system time The end
Begin job on node22 at 2009-06-17 07:56:08 IDJOB=1870755 IDBENCH=48376 IDSOLVER=684 FILE ID=node22/1870755-1245218168 PBS_JOBID= 9368433 Free space on /tmp= 66156 MiB SOLVER NAME= SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 BENCH NAME= PB07/normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/manquinho/dbsg/normalized-dbsg_100_25_2_15.opb COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t TIMEOUT -m MEMLIMIT -f BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1870755-1245218168/watcher-1870755-1245218168 -o /tmp/evaluation-result-1870755-1245218168/solver-1870755-1245218168 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1870755-1245218168.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b437bd5db918ab114396d43dfca73285 RANDOM SEED=1073053494 node22.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.231 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 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 lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.231 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 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 lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1762560 kB Buffers: 60812 kB Cached: 160604 kB SwapCached: 5500 kB Active: 103952 kB Inactive: 125280 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1762560 kB SwapTotal: 4192956 kB SwapFree: 4181752 kB Dirty: 11904 kB Writeback: 0 kB Mapped: 12920 kB Slab: 50196 kB Committed_AS: 174684 kB PageTables: 1372 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66144 MiB End job on node22 at 2009-06-17 07:57:31