| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) | UNSAT | 21.4477 | 21.4542 |
| Name | normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/ manquinho/dbsg/normalized-dbsg_50_25_4_15.opb |
| MD5SUM | 73ea1f0ac6b3717abb48868130805223 |
| 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 | 19.2501 |
| 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 | 100 |
| Total number of constraints | 152 |
| Number of constraints which are clauses | 50 |
| Number of constraints which are cardinality constraints (but not clauses) | 1 |
| Number of constraints which are nor clauses,nor cardinality constraints | 101 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 100 |
| 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 | 100 |
| Number of bits of the biggest sum of numbers | 7 |
| Number of products (including duplicates) | 2932 |
| Sum of products size (including duplicates) | 5864 |
| Number of different products | 1466 |
| Sum of products size | 2932 |
0.00/0.02 c SCIP version 1.1.0.7
0.00/0.02 c LP-Solver SoPlex 1.4.1
0.00/0.02 c user parameter file <scip.set> not found - using default parameters
0.00/0.02 c read problem <HOME/instance-1870632-1245214414.opb>
0.00/0.02 c original problem has 1566 variables (1566 bin, 0 int, 0 impl, 0 cont) and 1618 constraints
0.02/0.03 c No objective function, only one solution is needed.
0.02/0.03 c start presolving problem
0.02/0.03 c presolving:
0.08/0.17 c (round 1) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 151 upgd conss, 11828 impls, 100 clqs
0.19/0.29 c presolving (2 rounds):
0.19/0.29 c 0 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.19/0.29 c 11828 implications, 100 cliques
0.19/0.29 c presolved problem has 1566 variables (1566 bin, 0 int, 0 impl, 0 cont) and 1618 constraints
0.19/0.29 c 1 constraints of type <knapsack>
0.19/0.29 c 100 constraints of type <setppc>
0.19/0.29 c 1466 constraints of type <and>
0.19/0.29 c 1 constraints of type <linear>
0.19/0.29 c 50 constraints of type <logicor>
0.19/0.29 c transformed objective value is always integral (scale: 1)
0.19/0.29 c Presolving Time: 0.11
0.19/0.29 c SATUNSAT-NLC
0.19/0.29 c -----------------------------------------------------------------------------------------------
0.19/0.29 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 0]
0.19/0.29 c separating/flowcover/freq = c -1
0.19/0.29 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 0]
0.19/0.29 c separating/cmir/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/veclendiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/veclendiving/freq = c -1
0.19/0.29 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 1]
0.19/0.29 c heuristics/simplerounding/freq = c -1
0.19/0.29 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/shifting/freq = c -1
0.19/0.29 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 1]
0.19/0.29 c heuristics/rounding/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.19/0.29 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.19/0.29 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 20]
0.19/0.29 c heuristics/rootsoldiving/freq = c -1
0.19/0.29 c # number of nodes added to the contingent of the total nodes
0.19/0.29 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.19/0.29 c heuristics/rens/nodesofs = c 2000
0.19/0.29 c # minimum percentage of integer variables that have to be fixable
0.19/0.29 c # [type: real, range: [0,1], default: 0.5]
0.19/0.29 c heuristics/rens/minfixingrate = c 0.3
0.19/0.29 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 0]
0.19/0.29 c heuristics/rens/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/pscostdiving/freq = c -1
0.19/0.29 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 1]
0.19/0.29 c heuristics/oneopt/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to total iteration number
0.19/0.29 c # [type: real, range: [0,1], default: 0.01]
0.19/0.29 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.19/0.29 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 20]
0.19/0.29 c heuristics/objpscostdiving/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/linesearchdiving/freq = c -1
0.19/0.29 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/intshifting/freq = c -1
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/intdiving/maxlpiterquot = c 0.075
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/guideddiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/guideddiving/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/fracdiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/fracdiving/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/feaspump/maxlpiterofs = c 2000
0.19/0.29 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 20]
0.19/0.29 c heuristics/feaspump/freq = c -1
0.19/0.29 c # minimum percentage of integer variables that have to be fixed
0.19/0.29 c # [type: real, range: [0,1], default: 0.666]
0.19/0.29 c heuristics/crossover/minfixingrate = c 0.5
0.19/0.29 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.19/0.29 c # [type: real, range: [0,1], default: 0.1]
0.19/0.29 c heuristics/crossover/nodesquot = c 0.15
0.19/0.29 c # number of nodes without incumbent change that heuristic should wait
0.19/0.29 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.19/0.29 c heuristics/crossover/nwaitingnodes = c 100
0.19/0.29 c # number of nodes added to the contingent of the total nodes
0.19/0.29 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.19/0.29 c heuristics/crossover/nodesofs = c 750
0.19/0.29 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 30]
0.19/0.29 c heuristics/crossover/freq = c -1
0.19/0.29 c # additional number of allowed LP iterations
0.19/0.29 c # [type: int, range: [0,2147483647], default: 1000]
0.19/0.29 c heuristics/coefdiving/maxlpiterofs = c 1500
0.19/0.29 c # maximal fraction of diving LP iterations compared to node LP iterations
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.19/0.29 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.19/0.29 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 10]
0.19/0.29 c heuristics/coefdiving/freq = c -1
0.19/0.29 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.29 c presolving/probing/maxrounds = c 0
0.19/0.29 c # should presolving try to simplify knapsacks
0.19/0.29 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.29 c constraints/knapsack/simplifyinequalities = c TRUE
0.19/0.29 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.19/0.29 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.19/0.29 c constraints/knapsack/disaggregation = c FALSE
0.19/0.29 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.29 c constraints/knapsack/maxnumcardlift = c 0
0.19/0.29 c # should presolving try to simplify inequalities
0.19/0.29 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.29 c constraints/linear/simplifyinequalities = c TRUE
0.19/0.29 c # maximal number of separation rounds in the root node (-1: unlimited)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.29 c separating/maxroundsroot = c 5
0.19/0.29 c # maximal number of separation rounds per node (-1: unlimited)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 5]
0.19/0.29 c separating/maxrounds = c 1
0.19/0.29 c # solving stops, if the given number of solutions were found (-1: no limit)
0.19/0.29 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.29 c limits/solutions = c 1
0.19/0.29 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.29 c limits/memory = c 1620
0.19/0.29 c # maximal time in seconds to run
0.19/0.29 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.29 c limits/time = c 1791
0.19/0.29 c # frequency for displaying node information lines
0.19/0.29 c # [type: int, range: [-1,2147483647], default: 100]
0.19/0.29 c display/freq = c 10000
0.19/0.29 c -----------------------------------------------------------------------------------------------
0.19/0.30 c start solving problem
0.19/0.30 c
0.28/0.34 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.28/0.34 c 0.2s| 1 | 0 | 91 |7053k| 0 | 60 |1566 |1618 |1618 |1566 |3084 | 0 | 0 | 0 | 3.000000e+01 | -- | Inf
0.49/0.52 c 0.3s| 1 | 0 | 95 |7066k| 0 | 61 |1566 |1618 |1618 |1566 |3085 | 1 | 0 | 0 | 3.000000e+01 | -- | Inf
0.69/0.71 c 0.5s| 1 | 0 | 133 |7097k| 0 | 61 |1566 |1618 |1618 |1566 |3087 | 3 | 0 | 0 | 3.000000e+01 | -- | Inf
0.79/0.89 c 0.7s| 1 | 0 | 157 |7133k| 0 | 63 |1566 |1618 |1618 |1566 |3089 | 5 | 0 | 0 | 3.000000e+01 | -- | Inf
1.39/1.40 c 1.2s| 1 | 0 | 209 |7164k| 0 | 64 |1566 |1618 |1618 |1566 |3090 | 6 | 0 | 0 | 3.000000e+01 | -- | Inf
1.99/2.00 c 1.8s| 1 | 0 | 270 |7266k| 0 | 63 |1566 |1618 |1618 |1566 |3091 | 7 | 0 | 0 | 3.000000e+01 | -- | Inf
8.09/8.16 c 7.9s| 1 | 2 | 270 |7267k| 0 | 63 |1566 |1618 |1618 |1566 |3091 | 7 | 0 | 30 | 3.000000e+01 | -- | Inf
21.38/21.42 c
21.38/21.42 c SCIP Status : problem is solved [infeasible]
21.38/21.42 c Solving Time (sec) : 20.97
21.38/21.42 c Solving Nodes : 279
21.38/21.42 c Primal Bound : +1.00000000000000e+20 (0 solutions)
21.38/21.42 c Dual Bound : +1.00000000000000e+20
21.38/21.42 c Gap : 0.00 %
21.38/21.42 c NODE 279
21.38/21.42 c DUAL BOUND 1e+20
21.38/21.42 c PRIMAL BOUND 1e+20
21.38/21.42 c GAP 0
21.38/21.42 s UNSATISFIABLE
21.38/21.42 c SCIP Status : problem is solved [infeasible]
21.38/21.42 c Solving Time : 20.97
21.38/21.42 c Original Problem :
21.38/21.42 c Problem name : HOME/instance-1870632-1245214414.opb
21.38/21.42 c Variables : 1566 (1566 binary, 0 integer, 0 implicit integer, 0 continuous)
21.38/21.42 c Constraints : 1618 initial, 1618 maximal
21.38/21.42 c Presolved Problem :
21.38/21.42 c Problem name : t_HOME/instance-1870632-1245214414.opb
21.38/21.42 c Variables : 1566 (1566 binary, 0 integer, 0 implicit integer, 0 continuous)
21.38/21.42 c Constraints : 1618 initial, 1711 maximal
21.38/21.42 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
21.38/21.42 c trivial : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c dualfix : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c boundshift : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c inttobinary : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c implics : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c probing : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c knapsack : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c setppc : 0.01 0 0 0 0 0 0 0 0
21.38/21.42 c and : 0.09 0 0 0 0 0 0 0 0
21.38/21.42 c linear : 0.01 0 0 0 0 0 0 0 0
21.38/21.42 c logicor : 0.00 0 0 0 0 0 0 0 0
21.38/21.42 c root node : - 72 - - 72 - - - -
21.38/21.42 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
21.38/21.42 c integral : 0 0 0 184 0 8 37 0 0 296
21.38/21.42 c knapsack : 1 5 1276 13 0 3 14 0 0 0
21.38/21.42 c setppc : 100 5 1273 13 0 0 760 0 0 0
21.38/21.42 c and : 1466 264 1273 13 0 0 19705 27902 0 0
21.38/21.42 c linear : 1 5 1273 0 0 1 0 0 0 0
21.38/21.42 c logicor : 50+ 5 331 0 0 0 243 0 0 0
21.38/21.42 c countsols : 0 0 0 0 0 0 0 0 0 0
21.38/21.42 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
21.38/21.42 c integral : 13.91 0.00 0.00 13.91 0.00
21.38/21.42 c knapsack : 0.00 0.00 0.00 0.00 0.00
21.38/21.42 c setppc : 0.03 0.00 0.03 0.00 0.00
21.38/21.42 c and : 0.33 0.19 0.14 0.00 0.00
21.38/21.42 c linear : 0.00 0.00 0.00 0.00 0.00
21.38/21.42 c logicor : 0.00 0.00 0.00 0.00 0.00
21.38/21.42 c countsols : 0.00 0.00 0.00 0.00 0.00
21.38/21.42 c Propagators : Time Calls Cutoffs DomReds
21.38/21.42 c rootredcost : 0.00 0 0 0
21.38/21.42 c pseudoobj : 0.18 1280 0 0
21.38/21.42 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
21.38/21.42 c propagation : 0.00 4 4 16 17.9 0 0.0 -
21.38/21.42 c infeasible LP : 0.08 108 108 410 15.5 1 6.0 0
21.38/21.42 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
21.38/21.42 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
21.38/21.42 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
21.38/21.42 c applied globally : - - - 168 14.4 - - -
21.38/21.42 c applied locally : - - - 0 0.0 - - -
21.38/21.42 c Separators : Time Calls Cutoffs DomReds Cuts Conss
21.38/21.42 c cut pool : 0.00 4 - - 3 - (maximal pool size: 40)
21.38/21.42 c redcost : 0.05 264 0 0 0 0
21.38/21.42 c impliedbounds : 0.00 5 0 0 0 0
21.38/21.42 c intobj : 0.00 0 0 0 0 0
21.38/21.42 c gomory : 0.82 5 0 0 1500 0
21.38/21.42 c strongcg : 0.70 5 0 0 2396 0
21.38/21.42 c cmir : 0.00 0 0 0 0 0
21.38/21.42 c flowcover : 0.00 0 0 0 0 0
21.38/21.42 c clique : 0.00 5 0 0 0 0
21.38/21.42 c zerohalf : 0.00 0 0 0 0 0
21.38/21.42 c mcf : 0.01 2 0 0 0 0
21.38/21.42 c Pricers : Time Calls Vars
21.38/21.42 c problem variables: 0.00 0 0
21.38/21.42 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
21.38/21.42 c relpscost : 13.91 171 8 37 0 0 296
21.38/21.42 c pscost : 0.00 0 0 0 0 0 0
21.38/21.42 c inference : 0.00 0 0 0 0 0 0
21.38/21.42 c mostinf : 0.00 0 0 0 0 0 0
21.38/21.42 c leastinf : 0.00 0 0 0 0 0 0
21.38/21.42 c fullstrong : 0.00 0 0 0 0 0 0
21.38/21.42 c allfullstrong : 0.00 0 0 0 0 0 0
21.38/21.42 c random : 0.00 0 0 0 0 0 0
21.38/21.42 c Primal Heuristics : Time Calls Found
21.38/21.42 c LP solutions : 0.00 - 0
21.38/21.42 c pseudo solutions : 0.00 - 0
21.38/21.42 c simplerounding : 0.00 0 0
21.38/21.42 c rounding : 0.00 0 0
21.38/21.42 c shifting : 0.00 0 0
21.38/21.42 c intshifting : 0.00 0 0
21.38/21.42 c oneopt : 0.00 0 0
21.38/21.42 c fixandinfer : 0.00 0 0
21.38/21.42 c feaspump : 0.00 0 0
21.38/21.42 c coefdiving : 0.00 0 0
21.38/21.42 c pscostdiving : 0.00 0 0
21.38/21.42 c fracdiving : 0.00 0 0
21.38/21.42 c veclendiving : 0.00 0 0
21.38/21.42 c intdiving : 0.00 0 0
21.38/21.42 c actconsdiving : 0.00 0 0
21.38/21.42 c objpscostdiving : 0.00 0 0
21.38/21.42 c rootsoldiving : 0.00 0 0
21.38/21.42 c linesearchdiving : 0.00 0 0
21.38/21.42 c guideddiving : 0.00 0 0
21.38/21.42 c octane : 0.00 0 0
21.38/21.42 c rens : 0.00 0 0
21.38/21.42 c rins : 0.00 0 0
21.38/21.42 c localbranching : 0.00 0 0
21.38/21.42 c mutation : 0.00 0 0
21.38/21.42 c crossover : 0.00 0 0
21.38/21.42 c dins : 0.00 0 0
21.38/21.42 c LP : Time Calls Iterations Iter/call Iter/sec
21.38/21.42 c primal LP : 0.00 0 0 0.00 -
21.38/21.42 c dual LP : 4.13 544 25581 47.02 6193.95
21.38/21.42 c barrier LP : 0.00 0 0 0.00 -
21.38/21.42 c diving/probing LP: 0.00 0 0 0.00 -
21.38/21.42 c strong branching : 13.88 1241 54969 44.29 3960.30
21.38/21.42 c (at root node) : - 30 11400 380.00 -
21.38/21.42 c conflict analysis: 0.00 0 0 0.00 -
21.38/21.42 c B&B Tree :
21.38/21.42 c number of runs : 1
21.38/21.42 c nodes : 279
21.38/21.42 c nodes (total) : 279
21.38/21.42 c nodes left : 0
21.38/21.42 c max depth : 46
21.38/21.42 c max depth (total): 46
21.38/21.42 c backtracks : 59 (21.1%)
21.38/21.42 c delayed cutoffs : 18
21.38/21.42 c repropagations : 474 (3410 domain reductions, 0 cutoffs)
21.38/21.42 c avg switch length: 4.98
21.38/21.42 c switching time : 0.05
21.38/21.42 c Solution :
21.38/21.42 c Solutions found : 0 (0 improvements)
21.38/21.42 c Primal Bound : infeasible
21.38/21.42 c Dual Bound : -
21.38/21.42 c Gap : 0.00 %
21.38/21.42 c Root Dual Bound : +3.00000000000000e+01
21.38/21.45 c Time complete: 21.43.
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-1870632-1245214414/watcher-1870632-1245214414 -o /tmp/evaluation-result-1870632-1245214414/solver-1870632-1245214414 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 1800 -f HOME/instance-1870632-1245214414.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: 1.00 1.00 1.00 3/65 13140 /proc/meminfo: memFree=1850456/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=6100 CPUtime=0 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 547 0 0 0 0 0 0 0 20 0 1 0 189039855 6246400 529 1992294400 4194304 7823515 548682068736 18446744073709551615 4402248 0 0 4096 0 0 0 0 17 1 0 0 /proc/13140/statm: 1525 539 325 886 0 635 0 [startup+0.029014 s] /proc/loadavg: 1.00 1.00 1.00 3/65 13140 /proc/meminfo: memFree=1850456/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=11732 CPUtime=0.02 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 2543 0 0 0 1 1 0 0 20 0 1 0 189039855 12013568 2171 1992294400 4194304 7823515 548682068736 18446744073709551615 5878822 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 2933 2180 367 886 0 2043 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 11732 [startup+0.101023 s] /proc/loadavg: 1.00 1.00 1.00 3/65 13140 /proc/meminfo: memFree=1850456/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=16704 CPUtime=0.08 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 3562 0 0 0 4 4 0 0 20 0 1 0 189039855 17104896 3190 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 4176 3190 404 886 0 3286 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 16704 [startup+0.301045 s] /proc/loadavg: 1.00 1.00 1.00 3/65 13140 /proc/meminfo: memFree=1850456/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=19032 CPUtime=0.28 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 4236 0 0 0 13 15 0 0 16 0 1 0 189039855 19488768 3864 1992294400 4194304 7823515 548682068736 18446744073709551615 4293472 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 4758 3864 483 886 0 3868 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 19032 [startup+0.701091 s] /proc/loadavg: 1.00 1.00 1.00 3/65 13140 /proc/meminfo: memFree=1850456/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=31996 CPUtime=0.69 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 7644 0 0 0 52 17 0 0 19 0 1 0 189039855 32763904 7205 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 7999 7205 554 886 0 7109 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 31996 [startup+1.50118 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1822224/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=36780 CPUtime=1.49 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 8896 0 0 0 130 19 0 0 25 0 1 0 189039855 37662720 8397 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 9195 8397 554 886 0 8305 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 36780 [startup+3.10137 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814608/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=40780 CPUtime=3.09 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 9952 0 0 0 288 21 0 0 25 0 1 0 189039855 41758720 9453 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10195 9453 558 886 0 9305 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 40780 [startup+6.30173 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814288/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=6.28 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 9996 0 0 0 606 22 0 0 25 0 1 0 189039855 42217472 9497 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9497 558 886 0 9417 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 41228 [startup+12.7015 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814368/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=12.69 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 1237 32 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 41228 Solver just ended. Dumping a history of the last processes samples [startup+15.9018 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814376/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=15.89 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 1553 36 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 41228 [startup+19.1012 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814376/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=19.09 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 1869 40 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 19.09 Current children cumulated vsize (KiB) 41228 [startup+20.7014 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814440/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=20.68 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 2026 42 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 20.68 Current children cumulated vsize (KiB) 41228 [startup+21.1014 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814440/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=21.09 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 2066 43 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 21.09 Current children cumulated vsize (KiB) 41228 [startup+21.3015 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814440/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=21.28 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 2085 43 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 21.28 Current children cumulated vsize (KiB) 41228 [startup+21.4015 s] /proc/loadavg: 1.00 1.00 1.00 2/66 13141 /proc/meminfo: memFree=1814440/2055920 swapFree=4181832/4192956 [pid=13140] ppid=13138 vsize=41228 CPUtime=21.38 /proc/13140/stat : 13140 (pbscip.linux.x8) R 13138 13140 12641 0 -1 4194304 10031 0 0 0 2095 43 0 0 25 0 1 0 189039855 42217472 9509 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13140/statm: 10307 9509 569 886 0 9417 0 Current children cumulated CPU time (s) 21.38 Current children cumulated vsize (KiB) 41228 Child status: 0 Real time (s): 21.4542 CPU time (s): 21.4477 CPU user time (s): 21.0068 CPU system time (s): 0.440932 CPU usage (%): 99.9697 Max. virtual memory (cumulated for all children) (KiB): 41228 getrusage(RUSAGE_CHILDREN,...) data: user time used= 21.0068 system time used= 0.440932 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 10039 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= 13 runsolver used 0.031995 second user time and 0.057991 second system time The end
Begin job on node88 at 2009-06-17 06:53:34 IDJOB=1870632 IDBENCH=48315 IDSOLVER=683 FILE ID=node88/1870632-1245214414 PBS_JOBID= 9368387 Free space on /tmp= 66548 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_50_25_4_15.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-1870632-1245214414/watcher-1870632-1245214414 -o /tmp/evaluation-result-1870632-1245214414/solver-1870632-1245214414 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 1800 -f HOME/instance-1870632-1245214414.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 73ea1f0ac6b3717abb48868130805223 RANDOM SEED=2048114240 node88.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.214 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.214 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 : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1850936 kB Buffers: 14144 kB Cached: 123112 kB SwapCached: 4932 kB Active: 58200 kB Inactive: 85976 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1850936 kB SwapTotal: 4192956 kB SwapFree: 4181832 kB Dirty: 9872 kB Writeback: 0 kB Mapped: 12684 kB Slab: 46692 kB Committed_AS: 117804 kB PageTables: 1448 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= 66540 MiB End job on node88 at 2009-06-17 06:53:56