| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver | UNSAT | 0.84787 | 0.848554 |
| Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111218308.opb |
| MD5SUM | 28297d3dd3c89d140e0fa9fe7bad5229 |
| 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.111982 |
| 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 | 169 |
| Total number of constraints | 101 |
| Number of constraints which are clauses | 30 |
| Number of constraints which are cardinality constraints (but not clauses) | 70 |
| Number of constraints which are nor clauses,nor cardinality constraints | 1 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 169 |
| 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 | 38 |
| Number of bits of the biggest number in a constraint | 6 |
| Biggest sum of numbers in a constraint | 1154 |
| Number of bits of the biggest sum of numbers | 11 |
| Number of products (including duplicates) | 0 |
| Sum of products size (including duplicates) | 0 |
| Number of different products | 0 |
| Sum of products size | 0 |
0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-3729141-1338678657.opb>
0.00/0.00 c original problem has 169 variables (169 bin, 0 int, 0 impl, 0 cont) and 101 constraints
0.00/0.00 c problem read
0.00/0.00 c No objective function, only one solution is needed.
0.00/0.00 c presolving settings loaded
0.00/0.01 c presolving:
0.00/0.01 c (round 1) 0 del vars, 28 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 47 upgd conss, 8 impls, 68 clqs
0.01/0.01 c (round 2) 0 del vars, 28 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 73 upgd conss, 8 impls, 68 clqs
0.01/0.01 c presolving (3 rounds):
0.01/0.01 c 0 deleted vars, 28 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.01/0.01 c 8 implications, 68 cliques
0.01/0.01 c presolved problem has 169 variables (169 bin, 0 int, 0 impl, 0 cont) and 73 constraints
0.01/0.01 c 1 constraints of type <knapsack>
0.01/0.01 c 72 constraints of type <setppc>
0.01/0.01 c transformed objective value is always integral (scale: 1)
0.01/0.01 c Presolving Time: 0.01
0.01/0.01 c - non default parameters ----------------------------------------------------------------------
0.01/0.01 c # SCIP version 1.2.1.3
0.01/0.01 c
0.01/0.01 c # frequency for displaying node information lines
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 100]
0.01/0.01 c display/freq = 10000
0.01/0.01 c
0.01/0.01 c # maximal time in seconds to run
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.01 c limits/time = 1790
0.01/0.01 c
0.01/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.01 c limits/memory = 13950
0.01/0.01 c
0.01/0.01 c # solving stops, if the given number of solutions were found (-1: no limit)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.01 c limits/solutions = 1
0.01/0.01 c
0.01/0.01 c # maximal number of separation rounds per node (-1: unlimited)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 5]
0.01/0.01 c separating/maxrounds = 1
0.01/0.01 c
0.01/0.01 c # maximal number of separation rounds in the root node (-1: unlimited)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.01 c separating/maxroundsroot = 5
0.01/0.01 c
0.01/0.01 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.01/0.01 c # [type: int, range: [1,2], default: 1]
0.01/0.01 c timing/clocktype = 2
0.01/0.01 c
0.01/0.01 c # should presolving try to simplify inequalities
0.01/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.01 c constraints/linear/simplifyinequalities = TRUE
0.01/0.01 c
0.01/0.01 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.01/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.01 c constraints/indicator/addCouplingCons = TRUE
0.01/0.01 c
0.01/0.01 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.01/0.01 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.01/0.01 c constraints/knapsack/disaggregation = FALSE
0.01/0.01 c
0.01/0.01 c # should presolving try to simplify knapsacks
0.01/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.01 c constraints/knapsack/simplifyinequalities = TRUE
0.01/0.01 c
0.01/0.01 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.01 c presolving/probing/maxrounds = 0
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/coefdiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/coefdiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/coefdiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 30]
0.01/0.01 c heuristics/crossover/freq = -1
0.01/0.01 c
0.01/0.01 c # number of nodes added to the contingent of the total nodes
0.01/0.01 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.01/0.01 c heuristics/crossover/nodesofs = 750
0.01/0.01 c
0.01/0.01 c # number of nodes without incumbent change that heuristic should wait
0.01/0.01 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.01/0.01 c heuristics/crossover/nwaitingnodes = 100
0.01/0.01 c
0.01/0.01 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.01/0.01 c # [type: real, range: [0,1], default: 0.1]
0.01/0.01 c heuristics/crossover/nodesquot = 0.15
0.01/0.01 c
0.01/0.01 c # minimum percentage of integer variables that have to be fixed
0.01/0.01 c # [type: real, range: [0,1], default: 0.666]
0.01/0.01 c heuristics/crossover/minfixingrate = 0.5
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 20]
0.01/0.01 c heuristics/feaspump/freq = -1
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/feaspump/maxlpiterofs = 2000
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/fracdiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/fracdiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/fracdiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/guideddiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/guideddiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/guideddiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/intdiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/intshifting/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/linesearchdiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/linesearchdiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/linesearchdiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <nlp> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/nlp/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 20]
0.01/0.01 c heuristics/objpscostdiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to total iteration number
0.01/0.01 c # [type: real, range: [0,1], default: 0.01]
0.01/0.01 c heuristics/objpscostdiving/maxlpiterquot = 0.015
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/objpscostdiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/oneopt/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/pscostdiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/pscostdiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/pscostdiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 0]
0.01/0.01 c heuristics/rens/freq = -1
0.01/0.01 c
0.01/0.01 c # minimum percentage of integer variables that have to be fixable
0.01/0.01 c # [type: real, range: [0,1], default: 0.5]
0.01/0.01 c heuristics/rens/minfixingrate = 0.3
0.01/0.01 c
0.01/0.01 c # number of nodes added to the contingent of the total nodes
0.01/0.01 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.01/0.01 c heuristics/rens/nodesofs = 2000
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 20]
0.01/0.01 c heuristics/rootsoldiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.01/0.01 c heuristics/rootsoldiving/maxlpiterquot = 0.015
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/rootsoldiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/rounding/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/shifting/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/simplerounding/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <trivial> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 0]
0.01/0.01 c heuristics/trivial/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <trysol> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/trysol/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 10]
0.01/0.01 c heuristics/veclendiving/freq = -1
0.01/0.01 c
0.01/0.01 c # maximal fraction of diving LP iterations compared to node LP iterations
0.01/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.01/0.01 c heuristics/veclendiving/maxlpiterquot = 0.075
0.01/0.01 c
0.01/0.01 c # additional number of allowed LP iterations
0.01/0.01 c # [type: int, range: [0,2147483647], default: 1000]
0.01/0.01 c heuristics/veclendiving/maxlpiterofs = 1500
0.01/0.01 c
0.01/0.01 c # frequency for calling primal heuristic <zirounding> (-1: never, 0: only at depth freqofs)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 1]
0.01/0.01 c heuristics/zirounding/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 0]
0.01/0.01 c separating/cmir/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: 0]
0.01/0.01 c separating/flowcover/freq = -1
0.01/0.01 c
0.01/0.01 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.01/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.01 c separating/rapidlearning/freq = 0
0.01/0.01 c
0.01/0.01 c -----------------------------------------------------------------------------------------------
0.01/0.01 c start solving
0.01/0.01 c
0.01/0.01 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.01/0.01 c 0.0s| 1 | 0 | 129 | - | 743k| 0 | 40 | 169 | 73 | 169 | 73 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.10 c 0.1s| 1 | 0 | 166 | - |1120k| 0 | 51 | 169 | 189 | 169 | 83 | 10 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.11 c 0.1s| 1 | 0 | 203 | - |1275k| 0 | 52 | 169 | 189 | 169 | 89 | 16 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.11 c 0.1s| 1 | 0 | 254 | - |1361k| 0 | 54 | 169 | 189 | 169 | 95 | 22 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.12 c 0.1s| 1 | 0 | 286 | - |1368k| 0 | 55 | 169 | 189 | 169 | 97 | 24 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.13 c 0.1s| 1 | 0 | 298 | - |1376k| 0 | 58 | 169 | 189 | 169 | 100 | 27 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.18 c 0.2s| 1 | 2 | 298 | - |1376k| 0 | 58 | 169 | 189 | 169 | 100 | 27 | 0 | 9 | 0.000000e+00 | -- | Inf
0.79/0.84 c
0.79/0.84 c SCIP Status : problem is solved [infeasible]
0.79/0.84 c Solving Time (sec) : 0.84
0.79/0.84 c Solving Nodes : 7
0.79/0.84 c Primal Bound : +1.00000000000000e+20 (0 solutions)
0.79/0.84 c Dual Bound : +1.00000000000000e+20
0.79/0.84 c Gap : 0.00 %
0.79/0.84 s UNSATISFIABLE
0.79/0.84 c SCIP Status : problem is solved [infeasible]
0.79/0.84 c Solving Time : 0.84
0.79/0.84 c Original Problem :
0.79/0.84 c Problem name : HOME/instance-3729141-1338678657.opb
0.79/0.84 c Variables : 169 (169 binary, 0 integer, 0 implicit integer, 0 continuous)
0.79/0.84 c Constraints : 101 initial, 101 maximal
0.79/0.84 c Presolved Problem :
0.79/0.84 c Problem name : t_HOME/instance-3729141-1338678657.opb
0.79/0.84 c Variables : 169 (169 binary, 0 integer, 0 implicit integer, 0 continuous)
0.79/0.84 c Constraints : 73 initial, 189 maximal
0.79/0.84 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
0.79/0.84 c trivial : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c dualfix : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c boundshift : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c inttobinary : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c implics : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c probing : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c knapsack : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c setppc : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c linear : 0.00 0 0 0 0 0 28 0 0
0.79/0.84 c logicor : 0.00 0 0 0 0 0 0 0 0
0.79/0.84 c root node : - 123 - - 123 - - - -
0.79/0.84 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
0.79/0.84 c integral : 0 0 0 50 0 1 129 0 0 6
0.79/0.84 c knapsack : 1 5 62 0 0 0 0 0 0 0
0.79/0.84 c setppc : 72 5 62 0 0 0 113 0 0 0
0.79/0.84 c linear : 0+ 5 61 0 0 0 0 0 0 0
0.79/0.84 c logicor : 0+ 0 4 0 0 0 0 0 0 0
0.79/0.84 c countsols : 0 0 0 0 0 0 0 0 0 0
0.79/0.84 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
0.79/0.84 c integral : 0.69 0.00 0.00 0.69 0.00
0.79/0.84 c knapsack : 0.00 0.00 0.00 0.00 0.00
0.79/0.84 c setppc : 0.00 0.00 0.00 0.00 0.00
0.79/0.84 c linear : 0.00 0.00 0.00 0.00 0.00
0.79/0.84 c logicor : 0.00 0.00 0.00 0.00 0.00
0.79/0.84 c countsols : 0.00 0.00 0.00 0.00 0.00
0.79/0.84 c Propagators : Time Calls Cutoffs DomReds
0.79/0.84 c vbounds : 0.00 1 0 0
0.79/0.84 c rootredcost : 0.00 0 0 0
0.79/0.84 c pseudoobj : 0.00 0 0 0
0.79/0.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
0.79/0.84 c propagation : 0.00 0 0 0 0.0 0 0.0 -
0.79/0.84 c infeasible LP : 0.00 3 2 3 7.0 0 0.0 0
0.79/0.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
0.79/0.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
0.79/0.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
0.79/0.84 c applied globally : - - - 2 10.5 - - -
0.79/0.84 c applied locally : - - - 0 0.0 - - -
0.79/0.84 c Separators : Time Calls Cutoffs DomReds Cuts Conss
0.79/0.84 c cut pool : 0.00 4 - - 8 - (maximal pool size: 121)
0.79/0.84 c redcost : 0.00 11 0 0 0 0
0.79/0.84 c impliedbounds : 0.00 5 0 0 0 0
0.79/0.84 c intobj : 0.00 0 0 0 0 0
0.79/0.84 c cgmip : 0.00 0 0 0 0 0
0.79/0.84 c gomory : 0.01 5 0 0 4 0
0.79/0.84 c strongcg : 0.01 5 0 0 104 0
0.79/0.84 c cmir : 0.00 0 0 0 0 0
0.79/0.84 c flowcover : 0.00 0 0 0 0 0
0.79/0.84 c clique : 0.00 5 0 0 19 0
0.79/0.84 c zerohalf : 0.00 0 0 0 0 0
0.79/0.84 c mcf : 0.00 1 0 0 0 0
0.79/0.84 c rapidlearning : 0.08 1 0 0 0 116
0.79/0.84 c Pricers : Time Calls Vars
0.79/0.84 c problem variables: 0.00 0 0
0.79/0.84 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
0.79/0.84 c relpscost : 0.69 50 1 129 0 0 6
0.79/0.84 c pscost : 0.00 0 0 0 0 0 0
0.79/0.84 c inference : 0.00 0 0 0 0 0 0
0.79/0.84 c mostinf : 0.00 0 0 0 0 0 0
0.79/0.84 c leastinf : 0.00 0 0 0 0 0 0
0.79/0.84 c fullstrong : 0.00 0 0 0 0 0 0
0.79/0.84 c allfullstrong : 0.00 0 0 0 0 0 0
0.79/0.84 c random : 0.00 0 0 0 0 0 0
0.79/0.84 c Primal Heuristics : Time Calls Found
0.79/0.84 c LP solutions : 0.00 - 0
0.79/0.84 c pseudo solutions : 0.00 - 0
0.79/0.84 c trivial : 0.00 1 0
0.79/0.84 c simplerounding : 0.00 0 0
0.79/0.84 c zirounding : 0.00 0 0
0.79/0.84 c rounding : 0.00 0 0
0.79/0.84 c shifting : 0.00 0 0
0.79/0.84 c intshifting : 0.00 0 0
0.79/0.84 c oneopt : 0.00 0 0
0.79/0.84 c twoopt : 0.00 0 0
0.79/0.84 c fixandinfer : 0.00 0 0
0.79/0.84 c feaspump : 0.00 0 0
0.79/0.84 c coefdiving : 0.00 0 0
0.79/0.84 c pscostdiving : 0.00 0 0
0.79/0.84 c fracdiving : 0.00 0 0
0.79/0.84 c veclendiving : 0.00 0 0
0.79/0.84 c intdiving : 0.00 0 0
0.79/0.84 c actconsdiving : 0.00 0 0
0.79/0.84 c objpscostdiving : 0.00 0 0
0.79/0.84 c rootsoldiving : 0.00 0 0
0.79/0.84 c linesearchdiving : 0.00 0 0
0.79/0.84 c guideddiving : 0.00 0 0
0.79/0.84 c octane : 0.00 0 0
0.79/0.84 c rens : 0.00 0 0
0.79/0.84 c rins : 0.00 0 0
0.79/0.84 c localbranching : 0.00 0 0
0.79/0.84 c mutation : 0.00 0 0
0.79/0.84 c crossover : 0.00 0 0
0.79/0.84 c dins : 0.00 0 0
0.79/0.84 c undercover : 0.00 0 0
0.79/0.84 c nlp : 0.00 0 0
0.79/0.84 c trysol : 0.00 0 0
0.79/0.84 c LP : Time Calls Iterations Iter/call Iter/sec
0.79/0.84 c primal LP : 0.00 0 0 0.00 -
0.79/0.84 c dual LP : 0.03 58 928 16.00 29821.97
0.79/0.84 c lex dual LP : 0.00 0 0 0.00 -
0.79/0.84 c barrier LP : 0.00 0 0 0.00 -
0.79/0.84 c diving/probing LP: 0.00 0 0 0.00 -
0.79/0.84 c strong branching : 0.68 275 22014 80.05 32180.68
0.79/0.84 c (at root node) : - 9 1420 157.78 -
0.79/0.84 c conflict analysis: 0.00 0 0 0.00 -
0.79/0.84 c B&B Tree :
0.79/0.84 c number of runs : 1
0.79/0.84 c nodes : 7
0.79/0.84 c nodes (total) : 7
0.79/0.84 c nodes left : 0
0.79/0.84 c max depth : 3
0.79/0.84 c max depth (total): 3
0.79/0.84 c backtracks : 0 (0.0%)
0.79/0.84 c delayed cutoffs : 0
0.79/0.84 c repropagations : 2 (0 domain reductions, 0 cutoffs)
0.79/0.84 c avg switch length: 2.86
0.79/0.84 c switching time : 0.00
0.79/0.84 c Solution :
0.79/0.84 c Solutions found : 0 (0 improvements)
0.79/0.84 c Primal Bound : infeasible
0.79/0.84 c Dual Bound : -
0.79/0.84 c Gap : 0.00 %
0.79/0.84 c Root Dual Bound : +0.00000000000000e+00
0.79/0.84 c Root Iterations : 298
0.79/0.84 c Time complete: 0.83.
ERROR: no interpretation found !
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.1 (svn: 989) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3729141-1338678657/watcher-3729141-1338678657 -o /tmp/evaluation-result-3729141-1338678657/solver-3729141-1338678657 -C 1800 -W 1900 -M 15500 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-3729141-1338678657.opb -t 1800 -m 15500 running on 4 cores: 0,2,4,6 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=8944 CPUtime=0 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 1483 0 0 0 0 0 0 0 20 0 1 0 333991101 9158656 1429 33554432000 4194304 8395647 140736088120000 140737230880520 7382157 0 0 4096 0 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 2236 1438 374 1026 0 1206 0 [startup+0.0131081 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=13960 CPUtime=0.01 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 2871 0 0 0 1 0 0 0 20 0 1 0 333991101 14295040 2464 33554432000 4194304 8395647 140736088120000 140737230880520 4483001 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 3490 2464 478 1026 0 2460 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 13960 [startup+0.100205 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=24616 CPUtime=0.09 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 5334 0 0 0 9 0 0 0 20 0 1 0 333991101 25206784 4927 33554432000 4194304 8395647 140736088120000 140737230880520 7428202 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 6154 4927 613 1026 0 5124 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 24616 [startup+0.300202 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=24616 CPUtime=0.29 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 5410 0 0 0 28 1 0 0 20 0 1 0 333991101 25206784 5003 33554432000 4194304 8395647 140736088120000 140737230880520 7428202 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 6154 5003 627 1026 0 5124 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 24616 [startup+0.700173 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=24616 CPUtime=0.69 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 5421 0 0 0 67 2 0 0 20 0 1 0 333991101 25206784 5014 33554432000 4194304 8395647 140736088120000 140736088115304 7428202 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 6154 5014 628 1026 0 5124 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 24616 Solver just ended. Dumping a history of the last processes samples [startup+0.800201 s] /proc/loadavg: 0.66 0.17 0.27 3/177 7992 /proc/meminfo: memFree=26234360/32873648 swapFree=6864/6864 [pid=7992] ppid=7990 vsize=24616 CPUtime=0.79 cores=0,2,4,6 /proc/7992/stat : 7992 (pbscip.linux.x8) R 7990 7992 7869 0 -1 4202496 5421 0 0 0 77 2 0 0 20 0 1 0 333991101 25206784 5014 33554432000 4194304 8395647 140736088120000 140736088115304 7428202 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0 /proc/7992/statm: 6154 5014 628 1026 0 5124 0 Current children cumulated CPU time (s) 0.79 Current children cumulated vsize (KiB) 24616 Child status: 0 Real time (s): 0.848554 CPU time (s): 0.84787 CPU user time (s): 0.817875 CPU system time (s): 0.029995 CPU usage (%): 99.9194 Max. virtual memory (cumulated for all children) (KiB): 24616 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.817875 system time used= 0.029995 maximum resident set size= 20064 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5426 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 3 involuntary context switches= 3 runsolver used 0.001999 second user time and 0.004999 second system time The end
Begin job on node125 at 2012-06-03 01:10:57 IDJOB=3729141 IDBENCH=1172 IDSOLVER=2326 FILE ID=node125/3729141-1338678657 RUNJOBID= node125-1338678622-7888 PBS_JOBID= 14636688 Free space on /tmp= 70432 MiB SOLVER NAME= SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111218308.opb COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3729141-1338678657/watcher-3729141-1338678657 -o /tmp/evaluation-result-3729141-1338678657/solver-3729141-1338678657 -C 1800 -W 1900 -M 15500 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-3729141-1338678657.opb -t 1800 -m 15500 TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 28297d3dd3c89d140e0fa9fe7bad5229 RANDOM SEED=1618335336 node125.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.92 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.90 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5438.54 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.373 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32873648 kB MemFree: 26235004 kB Buffers: 602212 kB Cached: 5035156 kB SwapCached: 2308 kB Active: 2574624 kB Inactive: 3159108 kB Active(anon): 87836 kB Inactive(anon): 9252 kB Active(file): 2486788 kB Inactive(file): 3149856 kB Unevictable: 6864 kB Mlocked: 6864 kB SwapTotal: 67108856 kB SwapFree: 67102524 kB Dirty: 10664 kB Writeback: 0 kB AnonPages: 99580 kB Mapped: 16684 kB Shmem: 96 kB Slab: 766040 kB SReclaimable: 209936 kB SUnreclaim: 556104 kB KernelStack: 1448 kB PageTables: 4076 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83545680 kB Committed_AS: 211200 kB VmallocTotal: 34359738367 kB VmallocUsed: 346400 kB VmallocChunk: 34341988052 kB HardwareCorrupted: 0 kB AnonHugePages: 32768 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 7680 kB DirectMap2M: 33538048 kB Free space on /tmp at the end= 70420 MiB End job on node125 at 2012-06-03 01:10:58