| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) | UNSAT | 184.015 | 184.084 |
| Name | normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/ manquinho/dbsg/normalized-dbsg_100_25_4_40.opb |
| MD5SUM | 4bc8406e35a3f2674c743b72d3a1792a |
| Bench Category | DEC-SMALLINT-NLC (no optimisation, small integers, non linear constraints) |
| Best result obtained on this benchmark | UNSAT |
| Best value of the objective obtained on this benchmark | |
| Best CPU time to get the best result obtained on this benchmark | 184.015 |
| Has Objective Function | NO |
| Satisfiable | NO |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | |
| Optimality of the best value was proved | |
| 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 | 40 |
| Number of bits of the biggest number in a constraint | 6 |
| Biggest sum of numbers in a constraint | 200 |
| Number of bits of the biggest sum of numbers | 8 |
| Number of products (including duplicates) | 6140 |
| Sum of products size (including duplicates) | 12280 |
| Number of different products | 3070 |
| Sum of products size | 6140 |
0.00/0.04 c SCIP version 1.1.0.7
0.00/0.04 c LP-Solver SoPlex 1.4.1
0.00/0.04 c user parameter file <scip.set> not found - using default parameters
0.00/0.04 c read problem <HOME/instance-1870606-1245213437.opb>
0.00/0.04 c original problem has 3270 variables (3270 bin, 0 int, 0 impl, 0 cont) and 3372 constraints
0.06/0.07 c No objective function, only one solution is needed.
0.06/0.07 c start presolving problem
0.06/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, 24760 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 24760 implications, 200 cliques
0.29/0.38 c presolved problem has 3270 variables (3270 bin, 0 int, 0 impl, 0 cont) and 3372 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 3070 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.16
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.49/0.55 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.49/0.55 c 0.3s| 1 | 0 | 302 | 14M| 0 | 160 |3270 |3372 |3372 |3270 |6442 | 0 | 0 | 0 | 8.000000e+01 | -- | Inf
0.99/1.06 c 0.8s| 1 | 0 | 376 | 14M| 0 | 162 |3270 |3372 |3372 |3270 |6444 | 2 | 0 | 0 | 8.000000e+01 | -- | Inf
1.59/1.66 c 1.4s| 1 | 0 | 540 | 14M| 0 | 162 |3270 |3372 |3372 |3270 |6446 | 4 | 0 | 0 | 8.000000e+01 | -- | Inf
3.30/3.40 c 3.1s| 1 | 0 | 727 | 14M| 0 | 163 |3270 |3372 |3372 |3270 |6447 | 5 | 0 | 0 | 8.000000e+01 | -- | Inf
3.89/3.99 c 3.7s| 1 | 0 | 842 | 14M| 0 | 163 |3270 |3372 |3372 |3270 |6450 | 8 | 0 | 0 | 8.000000e+01 | -- | Inf
6.19/6.23 c 6.0s| 1 | 0 | 957 | 14M| 0 | 163 |3270 |3372 |3372 |3270 |6451 | 9 | 0 | 0 | 8.000000e+01 | -- | Inf
19.69/19.74 c 19.4s| 1 | 2 | 957 | 14M| 0 | 163 |3270 |3372 |3372 |3270 |6451 | 9 | 0 | 18 | 8.000000e+01 | -- | Inf
183.92/184.02 c
183.92/184.02 c SCIP Status : problem is solved [infeasible]
183.92/184.02 c Solving Time (sec) : 182.55
183.92/184.02 c Solving Nodes : 711
183.92/184.02 c Primal Bound : +1.00000000000000e+20 (0 solutions)
183.92/184.02 c Dual Bound : +1.00000000000000e+20
183.92/184.02 c Gap : 0.00 %
183.92/184.02 c NODE 711
183.92/184.02 c DUAL BOUND 1e+20
183.92/184.02 c PRIMAL BOUND 1e+20
183.92/184.02 c GAP 0
183.92/184.02 s UNSATISFIABLE
183.92/184.02 c SCIP Status : problem is solved [infeasible]
183.92/184.02 c Solving Time : 182.55
183.92/184.02 c Original Problem :
183.92/184.02 c Problem name : HOME/instance-1870606-1245213437.opb
183.92/184.02 c Variables : 3270 (3270 binary, 0 integer, 0 implicit integer, 0 continuous)
183.92/184.02 c Constraints : 3372 initial, 3372 maximal
183.92/184.02 c Presolved Problem :
183.92/184.02 c Problem name : t_HOME/instance-1870606-1245213437.opb
183.92/184.02 c Variables : 3270 (3270 binary, 0 integer, 0 implicit integer, 0 continuous)
183.92/184.02 c Constraints : 3372 initial, 3542 maximal
183.92/184.02 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
183.92/184.02 c trivial : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c dualfix : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c boundshift : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c inttobinary : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c implics : 0.01 0 0 0 0 0 0 0 0
183.92/184.02 c probing : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c knapsack : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c setppc : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c and : 0.12 0 0 0 0 0 0 0 0
183.92/184.02 c linear : 0.02 0 0 0 0 0 0 0 0
183.92/184.02 c logicor : 0.00 0 0 0 0 0 0 0 0
183.92/184.02 c root node : - 79 - - 79 - - - -
183.92/184.02 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
183.92/184.02 c integral : 0 0 0 378 0 4 51 0 0 720
183.92/184.02 c knapsack : 1 5 2261 1 0 0 0 0 0 0
183.92/184.02 c setppc : 200 5 2261 1 0 0 10029 0 0 0
183.92/184.02 c and : 3070 527 2261 1 0 7 246287 191199 0 0
183.92/184.02 c linear : 1 5 2254 0 0 0 0 0 0 0
183.92/184.02 c logicor : 100+ 5 835 0 0 0 575 0 0 0
183.92/184.02 c countsols : 0 0 0 0 0 0 0 0 0 0
183.92/184.02 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
183.92/184.02 c integral : 84.34 0.00 0.00 84.34 0.00
183.92/184.02 c knapsack : 0.00 0.00 0.00 0.00 0.00
183.92/184.02 c setppc : 0.05 0.00 0.05 0.00 0.00
183.92/184.02 c and : 2.66 1.52 1.14 0.00 0.00
183.92/184.02 c linear : 0.04 0.00 0.04 0.00 0.00
183.92/184.02 c logicor : 0.04 0.00 0.04 0.00 0.00
183.92/184.02 c countsols : 0.00 0.00 0.00 0.00 0.00
183.92/184.02 c Propagators : Time Calls Cutoffs DomReds
183.92/184.02 c rootredcost : 0.00 0 0 0
183.92/184.02 c pseudoobj : 1.02 2284 1 0
183.92/184.02 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
183.92/184.02 c propagation : 0.00 7 7 7 2.0 0 0.0 -
183.92/184.02 c infeasible LP : 0.25 132 129 384 19.5 0 0.0 0
183.92/184.02 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
183.92/184.02 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
183.92/184.02 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
183.92/184.02 c applied globally : - - - 211 21.9 - - -
183.92/184.02 c applied locally : - - - 0 0.0 - - -
183.92/184.02 c Separators : Time Calls Cutoffs DomReds Cuts Conss
183.92/184.02 c cut pool : 0.00 4 - - 4 - (maximal pool size: 24)
183.92/184.02 c redcost : 0.15 527 0 0 0 0
183.92/184.02 c impliedbounds : 0.00 5 0 0 0 0
183.92/184.02 c intobj : 0.00 0 0 0 0 0
183.92/184.02 c gomory : 2.82 5 0 0 1500 0
183.92/184.02 c strongcg : 1.88 5 0 0 2500 0
183.92/184.02 c cmir : 0.00 0 0 0 0 0
183.92/184.02 c flowcover : 0.00 0 0 0 0 0
183.92/184.02 c clique : 0.02 5 0 0 0 0
183.92/184.02 c zerohalf : 0.00 0 0 0 0 0
183.92/184.02 c mcf : 0.05 2 0 0 0 0
183.92/184.02 c Pricers : Time Calls Vars
183.92/184.02 c problem variables: 0.00 0 0
183.92/184.02 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
183.92/184.02 c relpscost : 84.34 377 4 51 0 0 720
183.92/184.02 c pscost : 0.00 0 0 0 0 0 0
183.92/184.02 c inference : 0.00 0 0 0 0 0 0
183.92/184.02 c mostinf : 0.00 0 0 0 0 0 0
183.92/184.02 c leastinf : 0.00 0 0 0 0 0 0
183.92/184.02 c fullstrong : 0.00 0 0 0 0 0 0
183.92/184.02 c allfullstrong : 0.00 0 0 0 0 0 0
183.92/184.02 c random : 0.00 0 0 0 0 0 0
183.92/184.02 c Primal Heuristics : Time Calls Found
183.92/184.02 c LP solutions : 0.00 - 0
183.92/184.02 c pseudo solutions : 0.00 - 0
183.92/184.02 c simplerounding : 0.00 0 0
183.92/184.02 c rounding : 0.00 0 0
183.92/184.02 c shifting : 0.00 0 0
183.92/184.02 c intshifting : 0.00 0 0
183.92/184.02 c oneopt : 0.00 0 0
183.92/184.02 c fixandinfer : 0.00 0 0
183.92/184.02 c feaspump : 0.00 0 0
183.92/184.02 c coefdiving : 0.00 0 0
183.92/184.02 c pscostdiving : 0.00 0 0
183.92/184.02 c fracdiving : 0.00 0 0
183.92/184.02 c veclendiving : 0.00 0 0
183.92/184.02 c intdiving : 0.00 0 0
183.92/184.02 c actconsdiving : 0.00 0 0
183.92/184.02 c objpscostdiving : 0.00 0 0
183.92/184.02 c rootsoldiving : 0.00 0 0
183.92/184.02 c linesearchdiving : 0.00 0 0
183.92/184.02 c guideddiving : 0.00 0 0
183.92/184.02 c octane : 0.00 0 0
183.92/184.02 c rens : 0.00 0 0
183.92/184.02 c rins : 0.00 0 0
183.92/184.02 c localbranching : 0.00 0 0
183.92/184.02 c mutation : 0.00 0 0
183.92/184.02 c crossover : 0.00 0 0
183.92/184.02 c dins : 0.00 0 0
183.92/184.02 c LP : Time Calls Iterations Iter/call Iter/sec
183.92/184.02 c primal LP : 0.43 0 0 0.00 0.00
183.92/184.02 c dual LP : 83.71 1228 208694 169.95 2493.06
183.92/184.02 c barrier LP : 0.00 0 0 0.00 -
183.92/184.02 c diving/probing LP: 0.00 0 0 0.00 -
183.92/184.02 c strong branching : 84.19 2789 208161 74.64 2472.51
183.92/184.02 c (at root node) : - 18 11112 617.33 -
183.92/184.02 c conflict analysis: 0.00 0 0 0.00 -
183.92/184.02 c B&B Tree :
183.92/184.02 c number of runs : 1
183.92/184.02 c nodes : 711
183.92/184.02 c nodes (total) : 711
183.92/184.02 c nodes left : 0
183.92/184.02 c max depth : 65
183.92/184.02 c max depth (total): 65
183.92/184.02 c backtracks : 169 (23.8%)
183.92/184.02 c delayed cutoffs : 10
183.92/184.02 c repropagations : 399 (14007 domain reductions, 0 cutoffs)
183.92/184.02 c avg switch length: 5.70
183.92/184.02 c switching time : 1.29
183.92/184.02 c Solution :
183.92/184.02 c Solutions found : 0 (0 improvements)
183.92/184.02 c Primal Bound : infeasible
183.92/184.02 c Dual Bound : -
183.92/184.02 c Gap : 0.00 %
183.92/184.02 c Root Dual Bound : +8.00000000000002e+01
183.92/184.08 c Time complete: 184.
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1870606-1245213437/watcher-1870606-1245213437 -o /tmp/evaluation-result-1870606-1245213437/solver-1870606-1245213437 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 1800 -f HOME/instance-1870606-1245213437.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.87 0.97 0.99 3/64 14870 /proc/meminfo: memFree=1817728/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=4328 CPUtime=0 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 480 0 0 0 0 0 0 0 18 0 1 0 188943368 4431872 465 1992294400 4194304 7823515 548682068736 18446744073709551615 6863653 0 0 4096 0 0 0 0 17 1 0 0 /proc/14870/statm: 1162 474 307 886 0 272 0 [startup+0.070493 s] /proc/loadavg: 0.87 0.97 0.99 3/64 14870 /proc/meminfo: memFree=1817728/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=18564 CPUtime=0.06 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 4268 0 0 0 5 1 0 0 18 0 1 0 188943368 19009536 3896 1992294400 4194304 7823515 548682068736 18446744073709551615 4685941 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 4641 3896 385 886 0 3751 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 18564 [startup+0.101499 s] /proc/loadavg: 0.87 0.97 0.99 3/64 14870 /proc/meminfo: memFree=1817728/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=21888 CPUtime=0.09 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 4858 0 0 0 7 2 0 0 18 0 1 0 188943368 22413312 4486 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 5472 4486 404 886 0 4582 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 21888 [startup+0.30153 s] /proc/loadavg: 0.87 0.97 0.99 3/64 14870 /proc/meminfo: memFree=1817728/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=25548 CPUtime=0.29 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 5837 0 0 0 17 12 0 0 19 0 1 0 188943368 26161152 5465 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 6387 5465 442 886 0 5497 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 25548 [startup+0.701594 s] /proc/loadavg: 0.87 0.97 0.99 3/64 14870 /proc/meminfo: memFree=1817728/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=41472 CPUtime=0.69 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 10007 0 0 0 50 19 0 0 18 0 1 0 188943368 42467328 9481 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 10368 9481 539 886 0 9478 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 41472 [startup+1.50172 s] /proc/loadavg: 0.88 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1774648/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=50320 CPUtime=1.49 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 12057 0 0 0 129 20 0 0 25 0 1 0 188943368 51527680 11526 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 12580 11526 555 886 0 11690 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 50320 [startup+3.10198 s] /proc/loadavg: 0.88 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1773112/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=54724 CPUtime=3.09 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 13360 0 0 0 288 21 0 0 25 0 1 0 188943368 56037376 12829 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 13681 12829 555 886 0 12791 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 54724 [startup+6.30149 s] /proc/loadavg: 0.88 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1765304/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=6.29 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15419 0 0 0 605 24 0 0 25 0 1 0 188943368 63578112 14761 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14761 558 886 0 14632 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 62088 [startup+12.7015 s] /proc/loadavg: 0.90 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760576/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=12.69 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15419 0 0 0 1243 26 0 0 25 0 1 0 188943368 63578112 14761 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14761 558 886 0 14632 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 62088 [startup+25.5016 s] /proc/loadavg: 0.91 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760704/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=25.48 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15431 0 0 0 2514 34 0 0 25 0 1 0 188943368 63578112 14773 1992294400 4194304 7823515 548682068736 18446744073709551615 6206221 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14773 568 886 0 14632 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 62088 [startup+51.1016 s] /proc/loadavg: 0.94 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760768/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=51.07 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15433 0 0 0 5053 54 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 62088 [startup+102.306 s] /proc/loadavg: 0.97 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760896/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=102.25 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 10136 89 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 102.25 Current children cumulated vsize (KiB) 62088 [startup+162.302 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=162.23 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 16099 124 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 62088 Solver just ended. Dumping a history of the last processes samples [startup+166.301 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=166.22 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 16496 126 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 166.22 Current children cumulated vsize (KiB) 62088 [startup+172.705 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=172.63 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 17132 131 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6109506 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 172.63 Current children cumulated vsize (KiB) 62088 [startup+179.101 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=179.02 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 17767 135 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 179.02 Current children cumulated vsize (KiB) 62088 [startup+182.302 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=182.22 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 18086 136 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 182.22 Current children cumulated vsize (KiB) 62088 [startup+183.102 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=183.02 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 18165 137 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 183.02 Current children cumulated vsize (KiB) 62088 [startup+183.502 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=183.42 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 18205 137 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 4243002 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 183.42 Current children cumulated vsize (KiB) 62088 [startup+183.902 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=183.82 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 18245 137 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 183.82 Current children cumulated vsize (KiB) 62088 [startup+184.002 s] /proc/loadavg: 0.99 0.97 0.99 2/65 14871 /proc/meminfo: memFree=1760832/2055920 swapFree=4191900/4192956 [pid=14870] ppid=14868 vsize=62088 CPUtime=183.92 /proc/14870/stat : 14870 (pbscip.linux.x8) R 14868 14870 14404 0 -1 4194304 15483 0 0 0 18255 137 0 0 25 0 1 0 188943368 63578112 14775 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14870/statm: 15522 14775 569 886 0 14632 0 Current children cumulated CPU time (s) 183.92 Current children cumulated vsize (KiB) 62088 Child status: 0 Real time (s): 184.084 CPU time (s): 184.015 CPU user time (s): 182.628 CPU system time (s): 1.38679 CPU usage (%): 99.9627 Max. virtual memory (cumulated for all children) (KiB): 62088 getrusage(RUSAGE_CHILDREN,...) data: user time used= 182.628 system time used= 1.38679 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 15491 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= 296 runsolver used 0.155976 second user time and 0.375942 second system time The end
Begin job on node26 at 2009-06-17 06:37:17 IDJOB=1870606 IDBENCH=48302 IDSOLVER=683 FILE ID=node26/1870606-1245213437 PBS_JOBID= 9368420 Free space on /tmp= 66156 MiB SOLVER NAME= SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) BENCH NAME= PB07/normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/manquinho/dbsg/normalized-dbsg_100_25_4_40.opb COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t TIMEOUT -m MEMLIMIT -f BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1870606-1245213437/watcher-1870606-1245213437 -o /tmp/evaluation-result-1870606-1245213437/solver-1870606-1245213437 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 1800 -f HOME/instance-1870606-1245213437.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 4bc8406e35a3f2674c743b72d3a1792a RANDOM SEED=459663107 node26.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.263 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 : 5931.00 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.263 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: 1818144 kB Buffers: 51196 kB Cached: 120596 kB SwapCached: 384 kB Active: 76708 kB Inactive: 108588 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1818144 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 10292 kB Writeback: 0 kB Mapped: 21816 kB Slab: 38504 kB Committed_AS: 178108 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= 66148 MiB End job on node26 at 2009-06-17 06:40:21