| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 | UNSAT | 184.64 | 184.723 |
| Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552423.opb |
| MD5SUM | e3ac612b47921d8ce26a7ef2a453205c |
| 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 | 1.73773 |
| 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 | 231 |
| Total number of constraints | 2707 |
| Number of constraints which are clauses | 2684 |
| Number of constraints which are cardinality constraints (but not clauses) | 22 |
| Number of constraints which are nor clauses,nor cardinality constraints | 1 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 110 |
| 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 | 25 |
| Number of bits of the biggest number in a constraint | 5 |
| Biggest sum of numbers in a constraint | 779 |
| Number of bits of the biggest sum of numbers | 10 |
| 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.05 c SCIP version 1.1.0.7
0.00/0.05 c LP-Solver Clp 1.8.2
0.00/0.05 c user parameter file <scip.set> not found - using default parameters
0.00/0.05 c read problem <HOME/instance-1868303-1245120275.opb>
0.00/0.05 c original problem has 231 variables (231 bin, 0 int, 0 impl, 0 cont) and 2707 constraints
0.00/0.06 c No objective function, only one solution is needed.
0.00/0.06 c start presolving problem
0.00/0.06 c presolving:
0.09/0.10 c (round 1) 0 del vars, 143 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2542 upgd conss, 242 impls, 22 clqs
0.09/0.11 c (round 2) 0 del vars, 143 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2564 upgd conss, 242 impls, 22 clqs
0.09/0.12 c presolving (3 rounds):
0.09/0.12 c 0 deleted vars, 143 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.09/0.12 c 242 implications, 22 cliques
0.09/0.12 c presolved problem has 231 variables (231 bin, 0 int, 0 impl, 0 cont) and 2564 constraints
0.09/0.12 c 1 constraints of type <knapsack>
0.09/0.12 c 22 constraints of type <setppc>
0.09/0.12 c 2541 constraints of type <logicor>
0.09/0.12 c transformed objective value is always integral (scale: 1)
0.09/0.12 c Presolving Time: 0.06
0.09/0.12 c SATUNSAT-LIN
0.09/0.12 c -----------------------------------------------------------------------------------------------
0.09/0.12 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.12 c separating/flowcover/freq = c -1
0.09/0.12 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.12 c separating/cmir/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/veclendiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/veclendiving/freq = c -1
0.09/0.12 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.12 c heuristics/simplerounding/freq = c -1
0.09/0.12 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/shifting/freq = c -1
0.09/0.12 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.12 c heuristics/rounding/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.09/0.12 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.09/0.12 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 20]
0.09/0.12 c heuristics/rootsoldiving/freq = c -1
0.09/0.12 c # number of nodes added to the contingent of the total nodes
0.09/0.12 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.09/0.12 c heuristics/rens/nodesofs = c 2000
0.09/0.12 c # minimum percentage of integer variables that have to be fixable
0.09/0.12 c # [type: real, range: [0,1], default: 0.5]
0.09/0.12 c heuristics/rens/minfixingrate = c 0.3
0.09/0.12 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.12 c heuristics/rens/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/pscostdiving/freq = c -1
0.09/0.12 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.12 c heuristics/oneopt/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to total iteration number
0.09/0.12 c # [type: real, range: [0,1], default: 0.01]
0.09/0.12 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.09/0.12 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 20]
0.09/0.12 c heuristics/objpscostdiving/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/linesearchdiving/freq = c -1
0.09/0.12 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/intshifting/freq = c -1
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/intdiving/maxlpiterquot = c 0.075
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/guideddiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/guideddiving/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/fracdiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/fracdiving/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/feaspump/maxlpiterofs = c 2000
0.09/0.12 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 20]
0.09/0.12 c heuristics/feaspump/freq = c -1
0.09/0.12 c # minimum percentage of integer variables that have to be fixed
0.09/0.12 c # [type: real, range: [0,1], default: 0.666]
0.09/0.12 c heuristics/crossover/minfixingrate = c 0.5
0.09/0.12 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.09/0.12 c # [type: real, range: [0,1], default: 0.1]
0.09/0.12 c heuristics/crossover/nodesquot = c 0.15
0.09/0.12 c # number of nodes without incumbent change that heuristic should wait
0.09/0.12 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.09/0.12 c heuristics/crossover/nwaitingnodes = c 100
0.09/0.12 c # number of nodes added to the contingent of the total nodes
0.09/0.12 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.09/0.12 c heuristics/crossover/nodesofs = c 750
0.09/0.12 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 30]
0.09/0.12 c heuristics/crossover/freq = c -1
0.09/0.12 c # additional number of allowed LP iterations
0.09/0.12 c # [type: int, range: [0,2147483647], default: 1000]
0.09/0.12 c heuristics/coefdiving/maxlpiterofs = c 1500
0.09/0.12 c # maximal fraction of diving LP iterations compared to node LP iterations
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.09/0.12 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.09/0.12 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 10]
0.09/0.12 c heuristics/coefdiving/freq = c -1
0.09/0.12 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c presolving/probing/maxrounds = c 0
0.09/0.12 c # should presolving try to simplify knapsacks
0.09/0.12 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.12 c constraints/knapsack/simplifyinequalities = c TRUE
0.09/0.12 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.09/0.12 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.09/0.12 c constraints/knapsack/disaggregation = c FALSE
0.09/0.12 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c constraints/knapsack/maxnumcardlift = c 0
0.09/0.12 c # should presolving try to simplify inequalities
0.09/0.12 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.12 c constraints/linear/simplifyinequalities = c TRUE
0.09/0.12 c # maximal number of separation rounds in the root node (-1: unlimited)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c separating/maxroundsroot = c 5
0.09/0.12 c # maximal number of separation rounds per node (-1: unlimited)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 5]
0.09/0.12 c separating/maxrounds = c 1
0.09/0.12 c # solving stops, if the given number of solutions were found (-1: no limit)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c limits/solutions = c 1
0.09/0.12 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/memory = c 1620
0.09/0.12 c # maximal time in seconds to run
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/time = c 1791
0.09/0.12 c # frequency for displaying node information lines
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.12 c display/freq = c 10000
0.09/0.12 c -----------------------------------------------------------------------------------------------
0.09/0.12 c start solving problem
0.09/0.12 c
0.09/0.14 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.14 c 0.1s| 1 | 0 | 57 |3513k| 0 | 34 | 231 |2564 |2564 | 231 |2564 | 0 | 0 | 0 | 1.100000e+01 | -- | Inf
0.19/0.28 c 0.2s| 1 | 0 | 112 |3732k| 0 | 48 | 231 |2564 |2564 | 231 |2572 | 8 | 0 | 0 | 1.100000e+01 | -- | Inf
0.39/0.46 c 0.4s| 1 | 0 | 221 |4024k| 0 | 52 | 231 |2564 |2564 | 231 |2577 | 13 | 0 | 0 | 1.100000e+01 | -- | Inf
0.59/0.61 c 0.5s| 1 | 0 | 427 |4107k| 0 | 40 | 231 |2564 |2564 | 231 |2582 | 18 | 0 | 0 | 1.100000e+01 | -- | Inf
0.79/0.89 c 0.8s| 1 | 0 | 623 |4502k| 0 | 45 | 231 |2564 |2564 | 231 |2585 | 21 | 0 | 0 | 1.100000e+01 | -- | Inf
1.00/1.06 c 1.0s| 1 | 0 | 805 |4677k| 0 | 41 | 231 |2564 |2564 | 231 |2592 | 28 | 0 | 0 | 1.100000e+01 | -- | Inf
1.79/1.83 c 1.8s| 1 | 2 | 805 |4678k| 0 | 41 | 231 |2564 |2564 | 231 |2592 | 28 | 0 | 23 | 1.100000e+01 | -- | Inf
141.03/141.18 c 140s| 10000 | 213 |384898 |5636k| 48 | 27 | 231 |2880 |1574 | 231 |2573 | 28 | 948 |2531 | 1.500000e+01 | -- | Inf
184.62/184.70 c
184.62/184.70 c SCIP Status : problem is solved [infeasible]
184.62/184.70 c Solving Time (sec) : 183.35
184.62/184.70 c Solving Nodes : 14671
184.62/184.70 c Primal Bound : +1.00000000000000e+20 (0 solutions)
184.62/184.70 c Dual Bound : +1.00000000000000e+20
184.62/184.70 c Gap : 0.00 %
184.62/184.70 c NODE 14671
184.62/184.70 c DUAL BOUND 1e+20
184.62/184.70 c PRIMAL BOUND 1e+20
184.62/184.70 c GAP 0
184.62/184.70 s UNSATISFIABLE
184.62/184.70 c SCIP Status : problem is solved [infeasible]
184.62/184.70 c Solving Time : 183.35
184.62/184.70 c Original Problem :
184.62/184.70 c Problem name : HOME/instance-1868303-1245120275.opb
184.62/184.70 c Variables : 231 (231 binary, 0 integer, 0 implicit integer, 0 continuous)
184.62/184.70 c Constraints : 2707 initial, 2707 maximal
184.62/184.70 c Presolved Problem :
184.62/184.70 c Problem name : t_HOME/instance-1868303-1245120275.opb
184.62/184.70 c Variables : 231 (231 binary, 0 integer, 0 implicit integer, 0 continuous)
184.62/184.70 c Constraints : 2564 initial, 2884 maximal
184.62/184.70 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
184.62/184.70 c trivial : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c dualfix : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c boundshift : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c inttobinary : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c implics : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c probing : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c knapsack : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c setppc : 0.00 0 0 0 0 0 0 0 0
184.62/184.70 c linear : 0.03 0 0 0 0 0 143 0 0
184.62/184.70 c logicor : 0.03 0 0 0 0 0 0 0 0
184.62/184.70 c root node : - 1 - - 1 - - - -
184.62/184.70 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
184.62/184.70 c integral : 0 0 0 7956 0 107 984 0 0 14702
184.62/184.70 c knapsack : 1 5 30824 0 0 95 41995 0 0 0
184.62/184.70 c setppc : 22 5 30788 0 0 446 82925 0 0 0
184.62/184.70 c logicor : 2541+ 5 26550 0 0 88 80584 0 0 0
184.62/184.70 c countsols : 0 0 0 0 0 0 0 0 0 0
184.62/184.70 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
184.62/184.70 c integral : 40.95 0.00 0.00 40.95 0.00
184.62/184.70 c knapsack : 0.12 0.00 0.12 0.00 0.00
184.62/184.70 c setppc : 0.39 0.00 0.39 0.00 0.00
184.62/184.70 c logicor : 1.74 0.01 1.73 0.00 0.00
184.62/184.70 c countsols : 0.00 0.00 0.00 0.00 0.00
184.62/184.70 c Propagators : Time Calls Cutoffs DomReds
184.62/184.70 c rootredcost : 0.03 0 0 0
184.62/184.70 c pseudoobj : 0.40 30891 1 0
184.62/184.70 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
184.62/184.70 c propagation : 0.04 629 629 2409 13.0 5 11.8 -
184.62/184.70 c infeasible LP : 0.35 6615 0 0 0.0 0 0.0 0
184.62/184.70 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
184.62/184.70 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
184.62/184.70 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
184.62/184.70 c applied globally : - - - 1255 12.1 - - -
184.62/184.70 c applied locally : - - - 0 0.0 - - -
184.62/184.70 c Separators : Time Calls Cutoffs DomReds Cuts Conss
184.62/184.70 c cut pool : 0.00 4 - - 4 - (maximal pool size: 479)
184.62/184.70 c redcost : 0.06 7497 0 0 0 0
184.62/184.70 c impliedbounds : 0.00 5 0 0 0 0
184.62/184.70 c intobj : 0.00 0 0 0 0 0
184.62/184.70 c gomory : 0.33 5 0 0 2500 0
184.62/184.70 c strongcg : 0.30 5 0 0 2500 0
184.62/184.70 c cmir : 0.00 0 0 0 0 0
184.62/184.70 c flowcover : 0.00 0 0 0 0 0
184.62/184.70 c clique : 0.00 5 0 0 0 0
184.62/184.70 c zerohalf : 0.00 0 0 0 0 0
184.62/184.70 c mcf : 0.00 1 0 0 0 0
184.62/184.70 c Pricers : Time Calls Vars
184.62/184.70 c problem variables: 0.00 0 0
184.62/184.70 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
184.62/184.70 c relpscost : 40.95 7956 107 984 0 0 14702
184.62/184.70 c pscost : 0.00 0 0 0 0 0 0
184.62/184.70 c inference : 0.00 0 0 0 0 0 0
184.62/184.70 c mostinf : 0.00 0 0 0 0 0 0
184.62/184.70 c leastinf : 0.00 0 0 0 0 0 0
184.62/184.70 c fullstrong : 0.00 0 0 0 0 0 0
184.62/184.70 c allfullstrong : 0.00 0 0 0 0 0 0
184.62/184.70 c random : 0.00 0 0 0 0 0 0
184.62/184.70 c Primal Heuristics : Time Calls Found
184.62/184.70 c LP solutions : 0.00 - 0
184.62/184.70 c pseudo solutions : 0.00 - 0
184.62/184.70 c simplerounding : 0.00 0 0
184.62/184.70 c rounding : 0.00 0 0
184.62/184.70 c shifting : 0.00 0 0
184.62/184.70 c intshifting : 0.00 0 0
184.62/184.70 c oneopt : 0.00 0 0
184.62/184.70 c fixandinfer : 0.00 0 0
184.62/184.70 c feaspump : 0.00 0 0
184.62/184.70 c coefdiving : 0.00 0 0
184.62/184.70 c pscostdiving : 0.00 0 0
184.62/184.70 c fracdiving : 0.00 0 0
184.62/184.70 c veclendiving : 0.00 0 0
184.62/184.70 c intdiving : 0.00 0 0
184.62/184.70 c actconsdiving : 0.00 0 0
184.62/184.70 c objpscostdiving : 0.00 0 0
184.62/184.70 c rootsoldiving : 0.00 0 0
184.62/184.70 c linesearchdiving : 0.00 0 0
184.62/184.70 c guideddiving : 0.00 0 0
184.62/184.70 c octane : 0.00 0 0
184.62/184.70 c rens : 0.00 0 0
184.62/184.70 c rins : 0.00 0 0
184.62/184.70 c localbranching : 0.00 0 0
184.62/184.70 c mutation : 0.00 0 0
184.62/184.70 c crossover : 0.00 0 0
184.62/184.70 c dins : 0.00 0 0
184.62/184.70 c LP : Time Calls Iterations Iter/call Iter/sec
184.62/184.70 c primal LP : 0.01 0 0 0.00 0.00
184.62/184.70 c dual LP : 131.43 14556 521506 35.83 3967.94
184.62/184.70 c barrier LP : 0.00 0 0 0.00 -
184.62/184.70 c diving/probing LP: 0.00 0 0 0.00 -
184.62/184.70 c strong branching : 40.56 2760 172066 62.34 4242.26
184.62/184.70 c (at root node) : - 23 3024 131.48 -
184.62/184.70 c conflict analysis: 0.00 0 0 0.00 -
184.62/184.70 c B&B Tree :
184.62/184.70 c number of runs : 1
184.62/184.70 c nodes : 14671
184.62/184.70 c nodes (total) : 14671
184.62/184.70 c nodes left : 0
184.62/184.70 c max depth : 48
184.62/184.70 c max depth (total): 48
184.62/184.70 c backtracks : 1374 (9.4%)
184.62/184.70 c delayed cutoffs : 32
184.62/184.70 c repropagations : 1500 (3957 domain reductions, 32 cutoffs)
184.62/184.70 c avg switch length: 3.78
184.62/184.70 c switching time : 2.02
184.62/184.70 c Solution :
184.62/184.70 c Solutions found : 0 (0 improvements)
184.62/184.70 c Primal Bound : infeasible
184.62/184.70 c Dual Bound : -
184.62/184.70 c Gap : 0.00 %
184.62/184.70 c Root Dual Bound : +1.10000000000000e+01
184.62/184.72 c Time complete: 184.63.
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-1868303-1245120275/watcher-1868303-1245120275 -o /tmp/evaluation-result-1868303-1245120275/solver-1868303-1245120275 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1868303-1245120275.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/64 2102 /proc/meminfo: memFree=939304/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=5812 CPUtime=0 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 523 0 0 0 0 0 0 0 18 0 1 0 179628049 5951488 507 1992294400 4194304 9342243 548682068736 18446744073709551615 8142400 0 0 4096 0 0 0 0 17 1 0 0 /proc/2102/statm: 1454 516 345 1256 0 193 0 [startup+0.0874119 s] /proc/loadavg: 1.00 1.00 1.00 3/64 2102 /proc/meminfo: memFree=939304/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=17624 CPUtime=0.08 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 3561 0 0 0 7 1 0 0 18 0 1 0 179628049 18046976 3191 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 4406 3191 465 1256 0 3145 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 17624 [startup+0.102414 s] /proc/loadavg: 1.00 1.00 1.00 3/64 2102 /proc/meminfo: memFree=939304/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=18752 CPUtime=0.09 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 3847 0 0 0 8 1 0 0 18 0 1 0 179628049 19202048 3477 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 4688 3477 471 1256 0 3427 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 18752 [startup+0.301465 s] /proc/loadavg: 1.00 1.00 1.00 3/64 2102 /proc/meminfo: memFree=939304/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=26172 CPUtime=0.29 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 5478 0 0 0 27 2 0 0 17 0 1 0 179628049 26800128 5108 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 6543 5108 649 1256 0 5282 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 26172 [startup+0.701541 s] /proc/loadavg: 1.00 1.00 1.00 3/64 2102 /proc/meminfo: memFree=939304/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=29868 CPUtime=0.69 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 6589 0 0 0 67 2 0 0 20 0 1 0 179628049 30584832 6219 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 7467 6219 649 1256 0 6206 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 29868 [startup+1.50171 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=915552/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=34132 CPUtime=1.49 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 8035 0 0 0 146 3 0 0 25 0 1 0 179628049 34951168 6683 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8533 6683 654 1256 0 7272 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 34132 [startup+3.10105 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=914784/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=34488 CPUtime=3.09 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 9223 0 0 0 305 4 0 0 25 0 1 0 179628049 35315712 6798 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8622 6798 670 1256 0 7361 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 34488 [startup+6.30173 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=914272/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=34476 CPUtime=6.28 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 9935 0 0 0 623 5 0 0 25 0 1 0 179628049 35303424 6809 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8619 6809 674 1256 0 7358 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 34476 [startup+12.7011 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=914208/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=34464 CPUtime=12.69 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 11563 0 0 0 1260 9 0 0 25 0 1 0 179628049 35291136 6915 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8616 6915 675 1256 0 7355 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 34464 [startup+25.5028 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=914016/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=34344 CPUtime=25.48 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 19488 0 0 0 2531 17 0 0 25 0 1 0 179628049 35168256 7005 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8586 7005 678 1256 0 7325 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 34344 [startup+51.1022 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913824/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33448 CPUtime=51.06 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 35334 0 0 0 5069 37 0 0 25 0 1 0 179628049 34250752 7022 1992294400 4194304 9342243 548682068736 18446744073709551615 6059564 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8362 7022 678 1256 0 7101 0 Current children cumulated CPU time (s) 51.06 Current children cumulated vsize (KiB) 33448 [startup+102.305 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913568/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33820 CPUtime=102.24 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 61529 0 0 0 10150 74 0 0 25 0 1 0 179628049 34631680 7051 1992294400 4194304 9342243 548682068736 18446744073709551615 8223232 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8455 7051 678 1256 0 7194 0 Current children cumulated CPU time (s) 102.24 Current children cumulated vsize (KiB) 33820 [startup+162.302 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913376/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33960 CPUtime=162.22 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 82170 0 0 0 16110 112 0 0 25 0 1 0 179628049 34775040 7140 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8490 7140 678 1256 0 7229 0 Current children cumulated CPU time (s) 162.22 Current children cumulated vsize (KiB) 33960 Solver just ended. Dumping a history of the last processes samples [startup+166.302 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913376/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=36276 CPUtime=166.21 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 82627 0 0 0 16508 113 0 0 25 0 1 0 179628049 37146624 7180 1992294400 4194304 9342243 548682068736 18446744073709551615 5892119 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 9069 7180 678 1256 0 7808 0 Current children cumulated CPU time (s) 166.21 Current children cumulated vsize (KiB) 36276 [startup+172.706 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913184/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33996 CPUtime=172.62 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83254 0 0 0 17145 117 0 0 25 0 1 0 179628049 34811904 7149 1992294400 4194304 9342243 548682068736 18446744073709551615 6895987 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8499 7149 678 1256 0 7238 0 Current children cumulated CPU time (s) 172.62 Current children cumulated vsize (KiB) 33996 [startup+179.101 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913120/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33960 CPUtime=179.01 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83344 0 0 0 17781 120 0 0 25 0 1 0 179628049 34775040 7162 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8490 7162 678 1256 0 7229 0 Current children cumulated CPU time (s) 179.01 Current children cumulated vsize (KiB) 33960 [startup+182.302 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913376/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33956 CPUtime=182.21 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83590 0 0 0 18100 121 0 0 25 0 1 0 179628049 34770944 7134 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8489 7134 678 1256 0 7228 0 Current children cumulated CPU time (s) 182.21 Current children cumulated vsize (KiB) 33956 [startup+183.901 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913248/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33956 CPUtime=183.8 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83592 0 0 0 18258 122 0 0 25 0 1 0 179628049 34770944 7136 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8489 7136 678 1256 0 7228 0 Current children cumulated CPU time (s) 183.8 Current children cumulated vsize (KiB) 33956 [startup+184.301 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913248/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33956 CPUtime=184.21 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83592 0 0 0 18298 123 0 0 25 0 1 0 179628049 34770944 7136 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8489 7136 678 1256 0 7228 0 Current children cumulated CPU time (s) 184.21 Current children cumulated vsize (KiB) 33956 [startup+184.702 s] /proc/loadavg: 1.00 1.00 1.00 2/65 2103 /proc/meminfo: memFree=913248/2055920 swapFree=4192956/4192956 [pid=2102] ppid=2100 vsize=33956 CPUtime=184.62 /proc/2102/stat : 2102 (pbscip.linux.x8) R 2100 2102 1249 0 -1 4194304 83594 0 0 0 18339 123 0 0 25 0 1 0 179628049 34770944 7138 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2102/statm: 8489 7138 679 1256 0 7228 0 Current children cumulated CPU time (s) 184.62 Current children cumulated vsize (KiB) 33956 Child status: 0 Real time (s): 184.723 CPU time (s): 184.64 CPU user time (s): 183.404 CPU system time (s): 1.23581 CPU usage (%): 99.955 Max. virtual memory (cumulated for all children) (KiB): 36432 getrusage(RUSAGE_CHILDREN,...) data: user time used= 183.404 system time used= 1.23581 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 83604 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= 406 runsolver used 0.124981 second user time and 0.407937 second system time The end
Begin job on node13 at 2009-06-16 04:44:35 IDJOB=1868303 IDBENCH=1318 IDSOLVER=684 FILE ID=node13/1868303-1245120275 PBS_JOBID= 9363675 Free space on /tmp= 66272 MiB SOLVER NAME= SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900552423.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-1868303-1245120275/watcher-1868303-1245120275 -o /tmp/evaluation-result-1868303-1245120275/solver-1868303-1245120275 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1868303-1245120275.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= e3ac612b47921d8ce26a7ef2a453205c RANDOM SEED=2101293218 node13.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.259 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.259 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: 939720 kB Buffers: 96376 kB Cached: 920904 kB SwapCached: 0 kB Active: 255996 kB Inactive: 775160 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 939720 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 11812 kB Writeback: 0 kB Mapped: 23700 kB Slab: 70948 kB Committed_AS: 157208 kB PageTables: 1460 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= 66260 MiB End job on node13 at 2009-06-16 04:47:40