| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 | UNSAT | 154.914 | 155.881 |
| Name | normalized-PB06/SATUNSAT-SMALLINT/web/ uclid_pb_benchmarks/normalized-elf.rf8.ucl.opb |
| MD5SUM | e5e9e70aacd6f12ca1d11bb54ad048ed |
| Bench Category | DEC-SMALLINT (no optimisation, small integers) |
| 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 | 0.123981 |
| 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 | 6059 |
| Total number of constraints | 16684 |
| Number of constraints which are clauses | 15940 |
| Number of constraints which are cardinality constraints (but not clauses) | 0 |
| Number of constraints which are nor clauses,nor cardinality constraints | 744 |
| Minimum length of a constraint | 1 |
| Maximum length of a constraint | 11 |
| 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 | 34 |
| Number of bits of the biggest number in a constraint | 6 |
| Biggest sum of numbers in a constraint | 127 |
| Number of bits of the biggest sum of numbers | 7 |
| Number of products (including duplicates) | 0 |
| Sum of products size (including duplicates) | 0 |
| Number of different products | 0 |
| Sum of products size | 0 |
0.19/0.26 c SCIP version 1.1.0.7
0.19/0.26 c LP-Solver Clp 1.8.2
0.19/0.26 c user parameter file <scip.set> not found - using default parameters
0.19/0.26 c read problem <HOME/instance-1868577-1245128576.opb>
0.19/0.26 c original problem has 6059 variables (6059 bin, 0 int, 0 impl, 0 cont) and 16684 constraints
0.29/0.35 c No objective function, only one solution is needed.
0.29/0.35 c start presolving problem
0.29/0.35 c presolving:
0.59/0.66 c (round 1) 1228 del vars, 2251 del conss, 773 chg bounds, 372 chg sides, 878 chg coeffs, 0 upgd conss, 297846 impls, 0 clqs
0.69/0.70 c (round 2) 1256 del vars, 3394 del conss, 796 chg bounds, 373 chg sides, 880 chg coeffs, 0 upgd conss, 297952 impls, 0 clqs
0.69/0.71 c (round 3) 1259 del vars, 3403 del conss, 797 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298044 impls, 0 clqs
0.69/0.73 c (round 4) 1260 del vars, 3410 del conss, 797 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298224 impls, 0 clqs
0.69/0.74 c (round 5) 1260 del vars, 3412 del conss, 797 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298224 impls, 0 clqs
0.79/0.89 c (round 6) 1260 del vars, 3467 del conss, 797 chg bounds, 374 chg sides, 881 chg coeffs, 13214 upgd conss, 298224 impls, 0 clqs
0.89/0.97 c (round 7) 1260 del vars, 3467 del conss, 797 chg bounds, 374 chg sides, 881 chg coeffs, 13217 upgd conss, 298224 impls, 0 clqs
0.99/1.00 c presolving (8 rounds):
0.99/1.00 c 1260 deleted vars, 3467 deleted constraints, 797 tightened bounds, 0 added holes, 374 changed sides, 881 changed coefficients
0.99/1.00 c 298224 implications, 0 cliques
0.99/1.00 c presolved problem has 4799 variables (4799 bin, 0 int, 0 impl, 0 cont) and 13217 constraints
0.99/1.00 c 716 constraints of type <knapsack>
0.99/1.00 c 12501 constraints of type <logicor>
0.99/1.00 c transformed objective value is always integral (scale: 1)
0.99/1.00 c Presolving Time: 0.58
0.99/1.00 c SATUNSAT-LIN
0.99/1.00 c -----------------------------------------------------------------------------------------------
0.99/1.00 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 0]
0.99/1.00 c separating/flowcover/freq = c -1
0.99/1.00 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 0]
0.99/1.00 c separating/cmir/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/veclendiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/veclendiving/freq = c -1
0.99/1.00 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 1]
0.99/1.00 c heuristics/simplerounding/freq = c -1
0.99/1.00 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/shifting/freq = c -1
0.99/1.00 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 1]
0.99/1.00 c heuristics/rounding/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.99/1.00 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.99/1.00 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 20]
0.99/1.00 c heuristics/rootsoldiving/freq = c -1
0.99/1.00 c # number of nodes added to the contingent of the total nodes
0.99/1.00 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.99/1.00 c heuristics/rens/nodesofs = c 2000
0.99/1.00 c # minimum percentage of integer variables that have to be fixable
0.99/1.00 c # [type: real, range: [0,1], default: 0.5]
0.99/1.00 c heuristics/rens/minfixingrate = c 0.3
0.99/1.00 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 0]
0.99/1.00 c heuristics/rens/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/pscostdiving/freq = c -1
0.99/1.00 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 1]
0.99/1.00 c heuristics/oneopt/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to total iteration number
0.99/1.00 c # [type: real, range: [0,1], default: 0.01]
0.99/1.00 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.99/1.00 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 20]
0.99/1.00 c heuristics/objpscostdiving/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/linesearchdiving/freq = c -1
0.99/1.00 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/intshifting/freq = c -1
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/intdiving/maxlpiterquot = c 0.075
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/guideddiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/guideddiving/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/fracdiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/fracdiving/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/feaspump/maxlpiterofs = c 2000
0.99/1.00 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 20]
0.99/1.00 c heuristics/feaspump/freq = c -1
0.99/1.00 c # minimum percentage of integer variables that have to be fixed
0.99/1.00 c # [type: real, range: [0,1], default: 0.666]
0.99/1.00 c heuristics/crossover/minfixingrate = c 0.5
0.99/1.00 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.99/1.00 c # [type: real, range: [0,1], default: 0.1]
0.99/1.00 c heuristics/crossover/nodesquot = c 0.15
0.99/1.00 c # number of nodes without incumbent change that heuristic should wait
0.99/1.00 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.99/1.00 c heuristics/crossover/nwaitingnodes = c 100
0.99/1.00 c # number of nodes added to the contingent of the total nodes
0.99/1.00 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.99/1.00 c heuristics/crossover/nodesofs = c 750
0.99/1.00 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 30]
0.99/1.00 c heuristics/crossover/freq = c -1
0.99/1.00 c # additional number of allowed LP iterations
0.99/1.00 c # [type: int, range: [0,2147483647], default: 1000]
0.99/1.00 c heuristics/coefdiving/maxlpiterofs = c 1500
0.99/1.00 c # maximal fraction of diving LP iterations compared to node LP iterations
0.99/1.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.99/1.00 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.99/1.00 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: 10]
0.99/1.00 c heuristics/coefdiving/freq = c -1
0.99/1.00 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: -1]
0.99/1.00 c presolving/probing/maxrounds = c 0
0.99/1.00 c # should presolving try to simplify knapsacks
0.99/1.00 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.99/1.00 c constraints/knapsack/simplifyinequalities = c TRUE
0.99/1.00 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.99/1.00 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.99/1.00 c constraints/knapsack/disaggregation = c FALSE
0.99/1.00 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.99/1.00 c # [type: int, range: [-1,2147483647], default: -1]
0.99/1.00 c constraints/knapsack/maxnumcardlift = c 0
0.99/1.00 c # should presolving try to simplify inequalities
0.99/1.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.99/1.01 c constraints/linear/simplifyinequalities = c TRUE
0.99/1.01 c # maximal number of separation rounds in the root node (-1: unlimited)
0.99/1.01 c # [type: int, range: [-1,2147483647], default: -1]
0.99/1.01 c separating/maxroundsroot = c 5
0.99/1.01 c # maximal number of separation rounds per node (-1: unlimited)
0.99/1.01 c # [type: int, range: [-1,2147483647], default: 5]
0.99/1.01 c separating/maxrounds = c 1
0.99/1.01 c # solving stops, if the given number of solutions were found (-1: no limit)
0.99/1.01 c # [type: int, range: [-1,2147483647], default: -1]
0.99/1.01 c limits/solutions = c 1
0.99/1.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.99/1.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.99/1.01 c limits/memory = c 1620
0.99/1.01 c # maximal time in seconds to run
0.99/1.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.99/1.01 c limits/time = c 1791
0.99/1.01 c # frequency for displaying node information lines
0.99/1.01 c # [type: int, range: [-1,2147483647], default: 100]
0.99/1.01 c display/freq = c 10000
0.99/1.01 c -----------------------------------------------------------------------------------------------
0.99/1.01 c start solving problem
0.99/1.01 c
1.29/1.36 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.29/1.36 c 1.0s| 1 | 0 | 1284 | 37M| 0 | 820 |4799 | 13k| 13k|4799 | 13k| 0 | 0 | 0 | 4.391653e+02 | -- | Inf
2.19/2.28 c 1.8s| 1 | 0 | 1558 | 37M| 0 | 807 |4799 | 13k| 13k|4799 | 13k| 82 | 0 | 0 | 5.021009e+02 | -- | Inf
2.78/2.86 c 2.4s| 1 | 0 | 1943 | 37M| 0 | 905 |4799 | 13k| 13k|4799 | 13k| 242 | 0 | 0 | 5.255211e+02 | -- | Inf
3.69/3.77 c 3.3s| 1 | 0 | 2624 | 38M| 0 |1043 |4799 | 13k| 13k|4799 | 13k| 367 | 0 | 0 | 5.421192e+02 | -- | Inf
5.11/5.39 c 4.7s| 1 | 0 | 3418 | 39M| 0 |1015 |4799 | 13k| 13k|4799 | 13k| 507 | 0 | 0 | 5.593853e+02 | -- | Inf
10.19/11.17 c 9.8s| 1 | 0 | 4658 | 39M| 0 |1018 |4799 | 13k| 13k|4799 | 13k| 695 | 0 | 0 | 6.251867e+02 | -- | Inf
21.38/22.38 c 20.9s| 1 | 2 | 4658 | 39M| 0 |1018 |4799 | 13k| 13k|4799 | 13k| 695 | 0 | 36 | 6.251867e+02 | -- | Inf
154.73/155.77 c
154.73/155.77 c SCIP Status : problem is solved [infeasible]
154.73/155.77 c Solving Time (sec) : 153.82
154.73/155.77 c Solving Nodes : 141
154.73/155.77 c Primal Bound : +1.00000000000000e+20 (0 solutions)
154.73/155.77 c Dual Bound : +1.00000000000000e+20
154.73/155.77 c Gap : 0.00 %
154.73/155.77 c NODE 141
154.73/155.77 c DUAL BOUND 1e+20
154.73/155.77 c PRIMAL BOUND 1e+20
154.73/155.77 c GAP 0
154.73/155.77 s UNSATISFIABLE
154.73/155.77 c SCIP Status : problem is solved [infeasible]
154.73/155.77 c Solving Time : 153.82
154.73/155.77 c Original Problem :
154.73/155.77 c Problem name : HOME/instance-1868577-1245128576.opb
154.73/155.77 c Variables : 6059 (6059 binary, 0 integer, 0 implicit integer, 0 continuous)
154.73/155.77 c Constraints : 16684 initial, 16684 maximal
154.73/155.77 c Presolved Problem :
154.73/155.77 c Problem name : t_HOME/instance-1868577-1245128576.opb
154.73/155.77 c Variables : 4799 (4799 binary, 0 integer, 0 implicit integer, 0 continuous)
154.73/155.77 c Constraints : 13217 initial, 13353 maximal
154.73/155.77 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
154.73/155.77 c trivial : 0.00 3 0 0 0 0 0 0 0
154.73/155.77 c dualfix : 0.01 0 0 0 0 0 0 0 0
154.73/155.77 c boundshift : 0.00 0 0 0 0 0 0 0 0
154.73/155.77 c inttobinary : 0.00 0 0 0 0 0 0 0 0
154.73/155.77 c implics : 0.06 0 456 0 0 0 0 0 0
154.73/155.77 c probing : 0.00 0 0 0 0 0 0 0 0
154.73/155.77 c knapsack : 0.04 0 0 0 0 0 0 0 0
154.73/155.77 c linear : 0.33 797 4 0 797 0 3467 374 881
154.73/155.77 c logicor : 0.09 0 0 0 0 0 0 0 0
154.73/155.77 c root node : - 7 - - 7 - - - -
154.73/155.77 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
154.73/155.77 c integral : 0 0 0 114 0 3 27 0 0 210
154.73/155.77 c knapsack : 716 5 3176 0 0 0 0 1000 0 0
154.73/155.77 c logicor : 12501+ 5 3138 0 0 59 46192 0 0 0
154.73/155.77 c countsols : 0 0 0 0 0 0 0 0 0 0
154.73/155.77 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
154.73/155.77 c integral : 115.92 0.00 0.00 115.92 0.00
154.73/155.77 c knapsack : 0.27 0.05 0.22 0.00 0.00
154.73/155.77 c logicor : 0.30 0.00 0.30 0.00 0.00
154.73/155.77 c countsols : 0.00 0.00 0.00 0.00 0.00
154.73/155.77 c Propagators : Time Calls Cutoffs DomReds
154.73/155.77 c rootredcost : 0.01 0 0 0
154.73/155.77 c pseudoobj : 1.60 3190 0 0
154.73/155.77 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
154.73/155.77 c propagation : 0.02 59 53 194 27.7 16 7.2 -
154.73/155.77 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
154.73/155.77 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
154.73/155.77 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
154.73/155.77 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
154.73/155.77 c applied globally : - - - 146 22.6 - - -
154.73/155.77 c applied locally : - - - 0 0.0 - - -
154.73/155.77 c Separators : Time Calls Cutoffs DomReds Cuts Conss
154.73/155.77 c cut pool : 0.00 4 - - 561 - (maximal pool size: 2589)
154.73/155.77 c redcost : 0.04 114 0 0 0 0
154.73/155.77 c impliedbounds : 0.32 5 0 0 0 0
154.73/155.77 c intobj : 0.00 0 0 0 0 0
154.73/155.77 c gomory : 3.07 5 0 0 2500 0
154.73/155.77 c strongcg : 2.28 5 0 0 2500 0
154.73/155.77 c cmir : 0.00 0 0 0 0 0
154.73/155.77 c flowcover : 0.00 0 0 0 0 0
154.73/155.77 c clique : 0.37 5 0 0 37 0
154.73/155.77 c zerohalf : 0.00 0 0 0 0 0
154.73/155.77 c mcf : 0.09 1 0 0 0 0
154.73/155.77 c Pricers : Time Calls Vars
154.73/155.77 c problem variables: 0.00 0 0
154.73/155.77 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
154.73/155.77 c relpscost : 115.92 114 3 27 0 0 210
154.73/155.77 c pscost : 0.00 0 0 0 0 0 0
154.73/155.77 c inference : 0.00 0 0 0 0 0 0
154.73/155.77 c mostinf : 0.00 0 0 0 0 0 0
154.73/155.77 c leastinf : 0.00 0 0 0 0 0 0
154.73/155.77 c fullstrong : 0.00 0 0 0 0 0 0
154.73/155.77 c allfullstrong : 0.00 0 0 0 0 0 0
154.73/155.77 c random : 0.00 0 0 0 0 0 0
154.73/155.77 c Primal Heuristics : Time Calls Found
154.73/155.77 c LP solutions : 0.00 - 0
154.73/155.77 c pseudo solutions : 0.00 - 0
154.73/155.77 c simplerounding : 0.00 0 0
154.73/155.77 c rounding : 0.00 0 0
154.73/155.77 c shifting : 0.00 0 0
154.73/155.77 c intshifting : 0.00 0 0
154.73/155.77 c oneopt : 0.00 0 0
154.73/155.77 c fixandinfer : 0.00 0 0
154.73/155.77 c feaspump : 0.00 0 0
154.73/155.77 c coefdiving : 0.00 0 0
154.73/155.77 c pscostdiving : 0.00 0 0
154.73/155.77 c fracdiving : 0.00 0 0
154.73/155.77 c veclendiving : 0.00 0 0
154.73/155.77 c intdiving : 0.00 0 0
154.73/155.77 c actconsdiving : 0.00 0 0
154.73/155.77 c objpscostdiving : 0.00 0 0
154.73/155.77 c rootsoldiving : 0.00 0 0
154.73/155.77 c linesearchdiving : 0.00 0 0
154.73/155.77 c guideddiving : 0.00 0 0
154.73/155.77 c octane : 0.00 0 0
154.73/155.77 c rens : 0.00 0 0
154.73/155.77 c rins : 0.00 0 0
154.73/155.77 c localbranching : 0.00 0 0
154.73/155.77 c mutation : 0.00 0 0
154.73/155.77 c crossover : 0.00 0 0
154.73/155.77 c dins : 0.00 0 0
154.73/155.77 c LP : Time Calls Iterations Iter/call Iter/sec
154.73/155.77 c primal LP : 0.10 0 0 0.00 0.00
154.73/155.77 c dual LP : 27.51 119 41378 347.71 1504.11
154.73/155.77 c barrier LP : 0.00 0 0 0.00 -
154.73/155.77 c diving/probing LP: 0.00 0 0 0.00 -
154.73/155.77 c strong branching : 115.86 407 135003 331.70 1165.23
154.73/155.77 c (at root node) : - 36 11246 312.39 -
154.73/155.77 c conflict analysis: 0.00 0 0 0.00 -
154.73/155.77 c B&B Tree :
154.73/155.77 c number of runs : 1
154.73/155.77 c nodes : 141
154.73/155.77 c nodes (total) : 141
154.73/155.77 c nodes left : 0
154.73/155.77 c max depth : 22
154.73/155.77 c max depth (total): 22
154.73/155.77 c backtracks : 39 (27.7%)
154.73/155.77 c delayed cutoffs : 70
154.73/155.77 c repropagations : 91 (12888 domain reductions, 26 cutoffs)
154.73/155.77 c avg switch length: 3.73
154.73/155.77 c switching time : 0.45
154.73/155.77 c Solution :
154.73/155.77 c Solutions found : 0 (0 improvements)
154.73/155.77 c Primal Bound : infeasible
154.73/155.77 c Dual Bound : -
154.73/155.77 c Gap : 0.00 %
154.73/155.77 c Root Dual Bound : +6.25186675913574e+02
154.83/155.87 c Time complete: 154.9.
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-1868577-1245128576/watcher-1868577-1245128576 -o /tmp/evaluation-result-1868577-1245128576/solver-1868577-1245128576 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1868577-1245128576.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.08 1.04 1.01 3/64 4616 /proc/meminfo: memFree=1608384/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=5812 CPUtime=0 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 517 0 0 0 0 0 0 0 18 0 1 0 180457639 5951488 501 1992294400 4194304 9342243 548682068736 18446744073709551615 8223232 0 0 4096 0 0 0 0 17 1 0 0 /proc/4616/statm: 1453 502 332 1256 0 192 0 [startup+0.0917479 s] /proc/loadavg: 1.08 1.04 1.01 3/64 4616 /proc/meminfo: memFree=1608384/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=15956 CPUtime=0.08 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 2869 0 0 0 8 0 0 0 18 0 1 0 180457639 16338944 2853 1992294400 4194304 9342243 548682068736 18446744073709551615 5858006 0 0 4096 0 0 0 0 17 1 0 0 /proc/4616/statm: 3989 2862 376 1256 0 2728 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 15956 [startup+0.101746 s] /proc/loadavg: 1.08 1.04 1.01 3/64 4616 /proc/meminfo: memFree=1608384/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=15956 CPUtime=0.09 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 2963 0 0 0 8 1 0 0 18 0 1 0 180457639 16338944 2947 1992294400 4194304 9342243 548682068736 18446744073709551615 8247758 0 0 4096 0 0 0 0 17 1 0 0 /proc/4616/statm: 3989 2947 376 1256 0 2728 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 15956 [startup+0.301769 s] /proc/loadavg: 1.08 1.04 1.01 3/64 4616 /proc/meminfo: memFree=1608384/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=33236 CPUtime=0.29 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 7540 0 0 0 26 3 0 0 19 0 1 0 180457639 34033664 7170 1992294400 4194304 9342243 548682068736 18446744073709551615 5858006 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 8309 7180 411 1256 0 7048 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 33236 [startup+0.701814 s] /proc/loadavg: 1.08 1.04 1.01 3/64 4616 /proc/meminfo: memFree=1608384/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=53328 CPUtime=0.69 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 12491 0 0 0 62 7 0 0 22 0 1 0 180457639 54607872 12121 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 13332 12121 474 1256 0 12071 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 53328 [startup+1.50191 s] /proc/loadavg: 1.08 1.04 1.01 2/65 4617 /proc/meminfo: memFree=1553272/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=82080 CPUtime=1.49 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 19287 0 0 0 134 15 0 0 19 0 1 0 180457639 84049920 18357 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 20520 18357 639 1256 0 19259 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 82080 [startup+3.10109 s] /proc/loadavg: 1.08 1.04 1.01 2/65 4617 /proc/meminfo: memFree=1536184/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=85836 CPUtime=3.09 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 20171 0 0 0 288 21 0 0 25 0 1 0 180457639 87896064 19241 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 21459 19241 654 1256 0 20198 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 85836 [startup+6.30146 s] /proc/loadavg: 1.07 1.04 1.01 2/65 4617 /proc/meminfo: memFree=1529656/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=88176 CPUtime=5.68 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 21061 0 0 0 544 24 0 0 25 0 1 0 180457639 90292224 20131 1992294400 4194304 9342243 548682068736 18446744073709551615 6939160 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4616/statm: 22044 20131 654 1256 0 20783 0 Current children cumulated CPU time (s) 5.68 Current children cumulated vsize (KiB) 88176 [startup+12.7012 s] /proc/loadavg: 1.07 1.04 1.01 2/65 4617 /proc/meminfo: memFree=1527608/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=98676 CPUtime=11.79 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 22309 0 0 0 1151 28 0 0 25 0 1 0 180457639 101044224 20725 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 24669 20725 659 1256 0 23408 0 Current children cumulated CPU time (s) 11.79 Current children cumulated vsize (KiB) 98676 [startup+25.5017 s] /proc/loadavg: 1.05 1.03 1.01 2/65 4617 /proc/meminfo: memFree=1526200/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=100448 CPUtime=24.58 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 27925 0 0 0 2425 33 0 0 25 0 1 0 180457639 102858752 21154 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 25112 21154 673 1256 0 23851 0 Current children cumulated CPU time (s) 24.58 Current children cumulated vsize (KiB) 100448 [startup+51.1016 s] /proc/loadavg: 1.03 1.03 1.00 2/65 4617 /proc/meminfo: memFree=1524920/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=99080 CPUtime=50.16 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 41756 0 0 0 4972 44 0 0 25 0 1 0 180457639 101457920 21451 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 24770 21451 673 1256 0 23509 0 Current children cumulated CPU time (s) 50.16 Current children cumulated vsize (KiB) 99080 [startup+102.305 s] /proc/loadavg: 1.01 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1525112/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=100532 CPUtime=101.34 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 61062 0 0 0 10074 60 0 0 25 0 1 0 180457639 102944768 21401 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 25133 21401 677 1256 0 23872 0 Current children cumulated CPU time (s) 101.34 Current children cumulated vsize (KiB) 100532 Solver just ended. Dumping a history of the last processes samples [startup+127.901 s] /proc/loadavg: 1.01 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524920/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=100356 CPUtime=126.94 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 65715 0 0 0 12628 66 0 0 25 0 1 0 180457639 102764544 21442 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 25089 21442 677 1256 0 23828 0 Current children cumulated CPU time (s) 126.94 Current children cumulated vsize (KiB) 100356 [startup+140.702 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524472/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=94372 CPUtime=139.73 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 66580 0 0 0 13906 67 0 0 25 0 1 0 180457639 96636928 21566 1992294400 4194304 9342243 548682068736 18446744073709551615 4787355 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23593 21566 677 1256 0 22332 0 Current children cumulated CPU time (s) 139.73 Current children cumulated vsize (KiB) 94372 [startup+147.102 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1525304/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=95584 CPUtime=146.13 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 68862 0 0 0 14543 70 0 0 25 0 1 0 180457639 97878016 21395 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23896 21395 677 1256 0 22635 0 Current children cumulated CPU time (s) 146.13 Current children cumulated vsize (KiB) 95584 [startup+150.302 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1525304/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=95612 CPUtime=149.33 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 70516 0 0 0 14862 71 0 0 25 0 1 0 180457639 97906688 21406 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23903 21406 677 1256 0 22642 0 Current children cumulated CPU time (s) 149.33 Current children cumulated vsize (KiB) 95612 [startup+153.501 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1523704/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=94356 CPUtime=152.52 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 71848 0 0 0 15180 72 0 0 25 0 1 0 180457639 96620544 21672 1992294400 4194304 9342243 548682068736 18446744073709551615 6253373 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23589 21672 677 1256 0 22328 0 Current children cumulated CPU time (s) 152.52 Current children cumulated vsize (KiB) 94356 [startup+155.106 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524536/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=95564 CPUtime=154.13 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 72485 0 0 0 15340 73 0 0 25 0 1 0 180457639 97857536 21451 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23891 21451 677 1256 0 22630 0 Current children cumulated CPU time (s) 154.13 Current children cumulated vsize (KiB) 95564 [startup+155.502 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524536/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=95560 CPUtime=154.53 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 72746 0 0 0 15379 74 0 0 25 0 1 0 180457639 97853440 21472 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23890 21472 677 1256 0 22629 0 Current children cumulated CPU time (s) 154.53 Current children cumulated vsize (KiB) 95560 [startup+155.702 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524536/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=94912 CPUtime=154.73 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 72911 0 0 0 15399 74 0 0 25 0 1 0 180457639 97189888 21421 1992294400 4194304 9342243 548682068736 18446744073709551615 4253571 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4616/statm: 23728 21421 677 1256 0 22467 0 Current children cumulated CPU time (s) 154.73 Current children cumulated vsize (KiB) 94912 [startup+155.802 s] /proc/loadavg: 1.00 1.02 1.00 2/65 4617 /proc/meminfo: memFree=1524536/2055920 swapFree=4191900/4192956 [pid=4616] ppid=4614 vsize=94912 CPUtime=154.83 /proc/4616/stat : 4616 (pbscip.linux.x8) R 4614 4616 4519 0 -1 4194304 72915 0 0 0 15409 74 0 0 25 0 1 0 180457639 97189888 21425 1992294400 4194304 9342243 548682068736 18446744073709551615 4302745 0 0 4096 0 0 0 0 17 1 0 0 /proc/4616/statm: 23728 21425 681 1256 0 22467 0 Current children cumulated CPU time (s) 154.83 Current children cumulated vsize (KiB) 94912 Child status: 0 Real time (s): 155.881 CPU time (s): 154.914 CPU user time (s): 154.159 CPU system time (s): 0.755885 CPU usage (%): 99.3802 Max. virtual memory (cumulated for all children) (KiB): 105324 getrusage(RUSAGE_CHILDREN,...) data: user time used= 154.159 system time used= 0.755885 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 72921 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= 246 runsolver used 0.133979 second user time and 0.370943 second system time The end
Begin job on node28 at 2009-06-16 07:02:56 IDJOB=1868577 IDBENCH=1455 IDSOLVER=684 FILE ID=node28/1868577-1245128576 PBS_JOBID= 9363689 Free space on /tmp= 66176 MiB SOLVER NAME= SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/normalized-elf.rf8.ucl.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-1868577-1245128576/watcher-1868577-1245128576 -o /tmp/evaluation-result-1868577-1245128576/solver-1868577-1245128576 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1868577-1245128576.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= e5e9e70aacd6f12ca1d11bb54ad048ed RANDOM SEED=156259733 node28.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: 1608864 kB Buffers: 23068 kB Cached: 348768 kB SwapCached: 260 kB Active: 53204 kB Inactive: 332648 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1608864 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 12236 kB Writeback: 0 kB Mapped: 22532 kB Slab: 47060 kB Committed_AS: 145848 kB PageTables: 1424 kB VmallocTotal: 536870911 kB VmallocUsed: 264960 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66164 MiB End job on node28 at 2009-06-16 07:05:32