| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 | UNSAT | 12.844 | 12.8499 |
| Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/ primes-dimacs-cnf/normalized-bf0432-007.opb |
| MD5SUM | 093787cffe9173c370b11fb5e77a5812 |
| Bench Category | OPT-SMALLINT (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.023995 |
| Has Objective Function | YES |
| Satisfiable | NO |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | |
| Optimality of the best value was proved | |
| Number of variables | 2080 |
| Total number of constraints | 4708 |
| Number of constraints which are clauses | 4708 |
| Number of constraints which are cardinality constraints (but not clauses) | 0 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 1 |
| Maximum length of a constraint | 6 |
| Number of terms in the objective function | 2080 |
| Biggest coefficient in the objective function | 1 |
| Number of bits for the biggest coefficient in the objective function | 1 |
| Sum of the numbers in the objective function | 2080 |
| Number of bits of the sum of numbers in the objective function | 12 |
| Biggest number in a constraint | 1 |
| Number of bits of the biggest number in a constraint | 1 |
| Biggest sum of numbers in a constraint | 2080 |
| Number of bits of the biggest sum of numbers | 12 |
| 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 2.0.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.4]
0.00/0.00 c Copyright (c) 2002-2011 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-3453149-1307082202.opb>
0.01/0.04 c original problem has 2080 variables (2080 bin, 0 int, 0 impl, 0 cont) and 4708 constraints
0.01/0.04 c problem read
0.01/0.04 c presolving settings loaded
0.01/0.06 c presolving:
0.01/0.08 c (round 1) 1121 del vars, 178 del conss, 0 add conss, 9 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 40808 impls, 0 clqs
0.01/0.10 c (round 2) 1227 del vars, 1783 del conss, 0 add conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 44511 impls, 0 clqs
0.08/0.10 c (round 3) 1290 del vars, 2050 del conss, 0 add conss, 73 chg bounds, 1 chg sides, 2 chg coeffs, 0 upgd conss, 45553 impls, 0 clqs
0.08/0.10 c (round 4) 1352 del vars, 2380 del conss, 0 add conss, 138 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46394 impls, 0 clqs
0.08/0.10 c (round 5) 1401 del vars, 2518 del conss, 0 add conss, 162 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46394 impls, 0 clqs
0.08/0.10 c (round 6) 1402 del vars, 2519 del conss, 0 add conss, 162 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46412 impls, 0 clqs
0.08/0.18 c (round 7) 1402 del vars, 2564 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2098 upgd conss, 46412 impls, 0 clqs
0.08/0.19 c (round 8) 1404 del vars, 2566 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2098 upgd conss, 46412 impls, 0 clqs
0.18/0.20 c (round 9) 1404 del vars, 2566 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 46412 impls, 0 clqs
0.18/0.22 c (round 10) 1459 del vars, 2566 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.18/0.22 c (round 11) 1459 del vars, 2700 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.18/0.22 c (round 12) 1459 del vars, 2713 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.18/0.23 c (round 13) 1510 del vars, 2713 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.18/0.23 c (round 14) 1510 del vars, 2881 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.18/0.24 c (round 15) 1511 del vars, 2882 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.18/0.24 c (round 16) 1511 del vars, 2900 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.18/0.25 c (round 17) 1587 del vars, 2900 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52646 impls, 0 clqs
0.18/0.25 c (round 18) 1587 del vars, 3151 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.18/0.25 c (round 19) 1593 del vars, 3157 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.18/0.25 c (round 20) 1594 del vars, 3165 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.18/0.26 c (round 21) 1594 del vars, 3175 del conss, 0 add conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.18/0.28 c (round 22) 1644 del vars, 3175 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.18/0.28 c (round 23) 1644 del vars, 3264 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.18/0.29 c (round 24) 1646 del vars, 3265 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.18/0.29 c (round 25) 1646 del vars, 3280 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.28/0.31 c (round 26) 1691 del vars, 3280 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55416 impls, 0 clqs
0.28/0.31 c (round 27) 1691 del vars, 3347 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55416 impls, 0 clqs
0.28/0.31 c (round 28) 1692 del vars, 3350 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55416 impls, 0 clqs
0.28/0.31 c (round 29) 1693 del vars, 3353 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55416 impls, 0 clqs
0.28/0.32 c (round 30) 1693 del vars, 3366 del conss, 0 add conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55416 impls, 0 clqs
0.28/0.32 c presolving (31 rounds):
0.28/0.32 c 1693 deleted vars, 3366 deleted constraints, 0 added constraints, 164 tightened bounds, 0 added holes, 105 changed sides, 107 changed coefficients
0.28/0.32 c 55416 implications, 0 cliques
0.28/0.32 c presolved problem has 387 variables (387 bin, 0 int, 0 impl, 0 cont) and 1342 constraints
0.28/0.32 c 466 constraints of type <setppc>
0.28/0.32 c 876 constraints of type <logicor>
0.28/0.32 c transformed objective value is always integral (scale: 1)
0.28/0.32 c Presolving Time: 0.27
0.28/0.32 c - non default parameters ----------------------------------------------------------------------
0.28/0.32 c # SCIP version 2.0.1.4
0.28/0.32 c
0.28/0.32 c # frequency for displaying node information lines
0.28/0.32 c # [type: int, range: [-1,2147483647], default: 100]
0.28/0.32 c display/freq = 10000
0.28/0.32 c
0.28/0.32 c # maximal time in seconds to run
0.28/0.32 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.28/0.32 c limits/time = 1800
0.28/0.32 c
0.28/0.32 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.28/0.32 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.28/0.32 c limits/memory = 13950
0.28/0.32 c
0.28/0.32 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.28/0.32 c # [type: int, range: [1,2], default: 1]
0.28/0.32 c timing/clocktype = 2
0.28/0.32 c
0.28/0.32 c # belongs reading time to solving time?
0.28/0.32 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.28/0.32 c timing/reading = TRUE
0.28/0.32 c
0.28/0.32 c # should presolving try to simplify inequalities
0.28/0.32 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.28/0.32 c constraints/linear/simplifyinequalities = TRUE
0.28/0.32 c
0.28/0.32 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.28/0.32 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.28/0.32 c constraints/indicator/addCouplingCons = TRUE
0.28/0.32 c
0.28/0.32 c # should presolving try to simplify knapsacks
0.28/0.32 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.28/0.32 c constraints/knapsack/simplifyinequalities = TRUE
0.28/0.32 c
0.28/0.32 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.28/0.32 c # [type: int, range: [-1,2147483647], default: -1]
0.28/0.32 c separating/rapidlearning/freq = 0
0.28/0.32 c
0.28/0.32 c -----------------------------------------------------------------------------------------------
0.28/0.32 c start solving
0.28/0.32 c
0.28/0.35 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.28/0.35 c 0.3s| 1 | 0 | 529 | - |7056k| 0 | 234 | 387 |1377 | 387 |1324 | 0 | 35 | 0 | 9.376667e+02 | -- | Inf
0.49/0.58 c 0.6s| 1 | 0 | 1939 | - |7824k| 0 | 291 | 387 |1560 | 387 |1617 | 307 | 35 | 0 | 9.435794e+02 | -- | Inf
0.59/0.66 c 0.7s| 1 | 0 | 2193 | - |8274k| 0 | 295 | 387 |1560 | 387 |1678 | 368 | 35 | 0 | 9.449210e+02 | -- | Inf
0.78/0.83 c 0.8s| 1 | 0 | 2343 | - |9188k| 0 | 294 | 387 |1560 | 387 |1691 | 381 | 35 | 0 | 9.458062e+02 | -- | Inf
0.88/0.92 c 0.9s| 1 | 0 | 2609 | - |9804k| 0 | 296 | 387 |1560 | 387 |1703 | 393 | 35 | 0 | 9.466540e+02 | -- | Inf
1.00/1.09 c 1.1s| 1 | 0 | 2743 | - | 10M| 0 | 292 | 387 |1560 | 387 |1713 | 403 | 35 | 0 | 9.469323e+02 | -- | Inf
1.18/1.25 c 1.2s| 1 | 0 | 2824 | - | 11M| 0 | 294 | 387 |1560 | 387 |1726 | 416 | 35 | 0 | 9.472920e+02 | -- | Inf
1.38/1.44 c 1.4s| 1 | 0 | 3125 | - | 12M| 0 | 298 | 387 |1560 | 387 |1738 | 428 | 35 | 0 | 9.481333e+02 | -- | Inf
1.59/1.63 c 1.6s| 1 | 0 | 3215 | - | 13M| 0 | 298 | 387 |1560 | 387 |1745 | 435 | 35 | 0 | 9.482202e+02 | -- | Inf
1.69/1.75 c 1.7s| 1 | 0 | 3398 | - | 14M| 0 | 305 | 387 |1560 | 387 |1751 | 441 | 35 | 0 | 9.484849e+02 | -- | Inf
1.89/1.93 c 1.9s| 1 | 0 | 3488 | - | 16M| 0 | 308 | 387 |1560 | 387 |1760 | 450 | 35 | 0 | 9.485536e+02 | -- | Inf
2.10/2.14 c 2.1s| 1 | 0 | 3562 | - | 17M| 0 | 302 | 387 |1560 | 387 |1763 | 453 | 35 | 0 | 9.486112e+02 | -- | Inf
2.29/2.33 c 2.3s| 1 | 0 | 3663 | - | 18M| 0 | 301 | 387 |1560 | 387 |1768 | 458 | 35 | 0 | 9.486878e+02 | -- | Inf
2.49/2.59 c 2.6s| 1 | 0 | 3862 | - | 19M| 0 | 301 | 387 |1560 | 387 |1772 | 462 | 35 | 0 | 9.487830e+02 | -- | Inf
2.69/2.79 c 2.8s| 1 | 0 | 3951 | - | 20M| 0 | 304 | 387 |1560 | 387 |1777 | 467 | 35 | 0 | 9.488428e+02 | -- | Inf
2.98/3.02 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.98/3.02 c 3.0s| 1 | 0 | 4033 | - | 21M| 0 | 303 | 387 |1560 | 387 |1432 | 469 | 35 | 0 | 9.488793e+02 | -- | Inf
3.20/3.23 c 3.2s| 1 | 0 | 4067 | - | 23M| 0 | 302 | 387 |1560 | 387 |1433 | 470 | 35 | 0 | 9.488906e+02 | -- | Inf
3.39/3.44 c 3.4s| 1 | 0 | 4094 | - | 24M| 0 | 301 | 387 |1560 | 387 |1436 | 473 | 35 | 0 | 9.488931e+02 | -- | Inf
3.59/3.61 c 3.6s| 1 | 0 | 4164 | - | 24M| 0 | 298 | 387 |1560 | 387 |1437 | 474 | 35 | 0 | 9.489135e+02 | -- | Inf
3.69/3.79 c 3.8s| 1 | 0 | 4231 | - | 24M| 0 | 301 | 387 |1560 | 387 |1438 | 475 | 35 | 0 | 9.489206e+02 | -- | Inf
3.89/3.99 c 4.0s| 1 | 0 | 4327 | - | 24M| 0 | 304 | 387 |1560 | 387 |1440 | 477 | 35 | 0 | 9.489262e+02 | -- | Inf
3.99/4.09 c 4.1s| 1 | 0 | 4328 | - | 24M| 0 | 304 | 387 |1560 | 387 |1408 | 478 | 35 | 0 | 9.489262e+02 | -- | Inf
4.78/4.86 c 4.9s| 1 | 2 | 4328 | - | 24M| 0 | 304 | 387 |1560 | 387 |1408 | 478 | 35 | 10 | 9.489262e+02 | -- | Inf
12.78/12.83 c
12.78/12.83 c SCIP Status : problem is solved [infeasible]
12.78/12.83 c Solving Time (sec) : 12.82
12.78/12.83 c Solving Nodes : 197
12.78/12.83 c Primal Bound : +1.00000000000000e+20 (0 solutions)
12.78/12.83 c Dual Bound : +1.00000000000000e+20
12.78/12.83 c Gap : 0.00 %
12.78/12.83 s UNSATISFIABLE
12.78/12.83 c SCIP Status : problem is solved [infeasible]
12.78/12.83 c Total Time : 12.82
12.78/12.83 c solving : 12.82
12.78/12.83 c presolving : 0.27 (included in solving)
12.78/12.83 c reading : 0.04 (included in solving)
12.78/12.83 c Original Problem :
12.78/12.83 c Problem name : HOME/instance-3453149-1307082202.opb
12.78/12.83 c Variables : 2080 (2080 binary, 0 integer, 0 implicit integer, 0 continuous)
12.78/12.83 c Constraints : 4708 initial, 4708 maximal
12.78/12.83 c Presolved Problem :
12.78/12.83 c Problem name : t_HOME/instance-3453149-1307082202.opb
12.78/12.83 c Variables : 387 (387 binary, 0 integer, 0 implicit integer, 0 continuous)
12.78/12.83 c Constraints : 1342 initial, 1775 maximal
12.78/12.83 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
12.78/12.83 c trivial : 0.00 69 0 0 0 0 0 0 0 0
12.78/12.83 c dualfix : 0.00 94 0 0 0 0 0 0 0 0
12.78/12.83 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
12.78/12.83 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
12.78/12.83 c implics : 0.02 0 1036 0 0 0 0 0 0 0
12.78/12.83 c probing : 0.07 154 123 0 2 0 0 0 0 0
12.78/12.83 c setppc : 0.02 0 0 0 0 0 396 0 0 0
12.78/12.83 c linear : 0.09 130 87 0 162 0 2566 0 105 107
12.78/12.83 c logicor : 0.05 0 0 0 0 0 404 0 0 0
12.78/12.83 c root node : - 6 - - 6 - - - - -
12.78/12.83 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
12.78/12.83 c integral : 0 0 0 191 0 4 0 11 124 0 0 238
12.78/12.83 c setppc : 466 23 2918 0 0 3 2520 37 3644 0 0 0
12.78/12.83 c linear : 0+ 22 1294 0 0 0 242 9 181 14 0 0
12.78/12.83 c logicor : 876+ 23 2272 0 0 0 1660 84 3150 0 0 0
12.78/12.83 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0
12.78/12.83 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
12.78/12.83 c integral : 7.81 0.00 0.00 7.81 0.00 0.00 0.00
12.78/12.83 c setppc : 0.03 0.00 0.03 0.00 0.00 0.00 0.00
12.78/12.83 c linear : 0.01 0.00 0.00 0.00 0.00 0.00 0.00
12.78/12.83 c logicor : 0.03 0.00 0.02 0.00 0.00 0.00 0.00
12.78/12.83 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
12.78/12.83 c Propagators : #Propagate #Resprop Cutoffs DomReds
12.78/12.83 c vbounds : 0 0 0 0
12.78/12.83 c rootredcost : 0 0 0 0
12.78/12.83 c pseudoobj : 1451 0 0 0
12.78/12.83 c Propagator Timings : TotalTime Propagate Resprop
12.78/12.83 c vbounds : 0.00 0.00 0.00
12.78/12.83 c rootredcost : 0.00 0.00 0.00
12.78/12.83 c pseudoobj : 0.01 0.01 0.00
12.78/12.83 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
12.78/12.83 c propagation : 0.00 122 107 394 11.2 49 5.0 -
12.78/12.83 c infeasible LP : 0.00 3 3 3 2.7 2 4.0 0
12.78/12.83 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
12.78/12.83 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
12.78/12.83 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
12.78/12.83 c applied globally : - - - 252 8.7 - - -
12.78/12.83 c applied locally : - - - 0 0.0 - - -
12.78/12.83 c Separators : Time Calls Cutoffs DomReds Cuts Conss
12.78/12.83 c cut pool : 0.04 21 - - 571 - (maximal pool size: 4712)
12.78/12.83 c redcost : 0.00 212 0 0 0 0
12.78/12.83 c impliedbounds : 0.00 22 0 0 467 0
12.78/12.83 c intobj : 0.00 0 0 0 0 0
12.78/12.83 c gomory : 2.02 22 0 0 3574 0
12.78/12.83 c cgmip : 0.00 0 0 0 0 0
12.78/12.83 c closecuts : 0.00 0 0 0 0 0
12.78/12.83 c strongcg : 1.14 20 0 0 8533 0
12.78/12.83 c cmir : 0.05 10 0 0 0 0
12.78/12.83 c flowcover : 0.04 10 0 0 0 0
12.78/12.83 c clique : 0.01 22 0 0 80 0
12.78/12.83 c zerohalf : 0.00 0 0 0 0 0
12.78/12.83 c mcf : 0.00 1 0 0 0 0
12.78/12.83 c oddcycle : 0.00 0 0 0 0 0
12.78/12.83 c rapidlearning : 0.06 1 0 6 0 189
12.78/12.83 c Pricers : Time Calls Vars
12.78/12.83 c problem variables: 0.00 0 0
12.78/12.83 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
12.78/12.83 c relpscost : 7.81 191 11 124 0 0 238
12.78/12.83 c pscost : 0.00 0 0 0 0 0 0
12.78/12.83 c inference : 0.00 0 0 0 0 0 0
12.78/12.83 c mostinf : 0.00 0 0 0 0 0 0
12.78/12.83 c leastinf : 0.00 0 0 0 0 0 0
12.78/12.83 c fullstrong : 0.00 0 0 0 0 0 0
12.78/12.83 c allfullstrong : 0.00 0 0 0 0 0 0
12.78/12.83 c random : 0.00 0 0 0 0 0 0
12.78/12.83 c Primal Heuristics : Time Calls Found
12.78/12.83 c LP solutions : 0.00 - 0
12.78/12.83 c pseudo solutions : 0.00 - 0
12.78/12.83 c oneopt : 0.00 0 0
12.78/12.83 c crossover : 0.00 0 0
12.78/12.83 c guideddiving : 0.00 0 0
12.78/12.83 c intshifting : 0.00 0 0
12.78/12.83 c coefdiving : 0.00 1 0
12.78/12.83 c fracdiving : 0.00 1 0
12.78/12.83 c veclendiving : 0.00 1 0
12.78/12.83 c pscostdiving : 0.00 1 0
12.78/12.83 c linesearchdiving : 0.00 1 0
12.78/12.83 c objpscostdiving : 0.00 1 0
12.78/12.83 c trivial : 0.00 2 0
12.78/12.83 c shiftandpropagate: 0.01 1 0
12.78/12.83 c simplerounding : 0.00 49 0
12.78/12.83 c zirounding : 0.01 130 0
12.78/12.83 c rounding : 0.02 162 0
12.78/12.83 c shifting : 0.05 43 0
12.78/12.83 c twoopt : 0.00 0 0
12.78/12.83 c fixandinfer : 0.00 0 0
12.78/12.83 c feaspump : 0.07 1 0
12.78/12.83 c clique : 0.00 0 0
12.78/12.83 c intdiving : 0.00 0 0
12.78/12.83 c actconsdiving : 0.00 0 0
12.78/12.83 c rootsoldiving : 0.01 1 0
12.78/12.83 c octane : 0.00 0 0
12.78/12.83 c rens : 0.01 0 0
12.78/12.83 c rins : 0.00 0 0
12.78/12.83 c localbranching : 0.00 0 0
12.78/12.83 c mutation : 0.00 0 0
12.78/12.83 c dins : 0.00 0 0
12.78/12.83 c vbounds : 0.00 0 0
12.78/12.83 c undercover : 0.00 0 0
12.78/12.83 c subnlp : 0.00 0 0
12.78/12.83 c trysol : 0.00 0 0
12.78/12.83 c LP : Time Calls Iterations Iter/call Iter/sec
12.78/12.83 c primal LP : 0.00 0 0 0.00 -
12.78/12.83 c dual LP : 0.99 212 10543 49.73 10677.86
12.78/12.83 c lex dual LP : 0.00 0 0 0.00 -
12.78/12.83 c barrier LP : 0.00 0 0 0.00 -
12.78/12.83 c diving/probing LP: 0.08 35 1046 29.89 13579.83
12.78/12.83 c strong branching : 7.79 1526 75806 49.68 9730.14
12.78/12.83 c (at root node) : - 10 6155 615.50 -
12.78/12.83 c conflict analysis: 0.00 0 0 0.00 -
12.78/12.83 c B&B Tree :
12.78/12.83 c number of runs : 1
12.78/12.83 c nodes : 197
12.78/12.83 c nodes (total) : 197
12.78/12.83 c nodes left : 0
12.78/12.83 c max depth : 16
12.78/12.83 c max depth (total): 16
12.78/12.83 c backtracks : 51 (25.9%)
12.78/12.83 c delayed cutoffs : 42
12.78/12.83 c repropagations : 113 (1621 domain reductions, 30 cutoffs)
12.78/12.83 c avg switch length: 4.29
12.78/12.83 c switching time : 0.03
12.78/12.83 c Solution :
12.78/12.83 c Solutions found : 0 (0 improvements)
12.78/12.83 c Primal Bound : infeasible
12.78/12.83 c Dual Bound : -
12.78/12.83 c Gap : 0.00 %
12.78/12.83 c Root Dual Bound : +9.48926232998710e+02
12.78/12.83 c Root Iterations : 4328
12.78/12.84 c Time complete: 12.84.
ERROR: no interpretation found !
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.0 (svn: 977) 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-3453149-1307082202/watcher-3453149-1307082202 -o /tmp/evaluation-result-3453149-1307082202/solver-3453149-1307082202 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3453149-1307082202.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: 2.09 1.77 1.78 3/530 27781 /proc/meminfo: memFree=15212528/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=12960 CPUtime=0.01 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 2233 0 0 0 1 0 0 0 25 0 1 0 819818886 13271040 2185 33554432000 4194304 9128323 140734766339504 18446744073709551615 8008905 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/27781/statm: 3240 2185 400 1205 0 2031 0 [startup+0.0234629 s] /proc/loadavg: 2.09 1.77 1.78 3/530 27781 /proc/meminfo: memFree=15212528/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=13232 CPUtime=0.01 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 2313 0 0 0 1 0 0 0 25 0 1 0 819818886 13549568 2265 33554432000 4194304 9128323 140734766339504 18446744073709551615 8008910 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/27781/statm: 3308 2265 400 1205 0 2099 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 13232 [startup+0.100482 s] /proc/loadavg: 2.09 1.77 1.78 3/530 27781 /proc/meminfo: memFree=15212528/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=29208 CPUtime=0.08 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 6341 0 0 0 8 0 0 0 25 0 1 0 819818886 29908992 6034 33554432000 4194304 9128323 140734766339504 18446744073709551615 6581570 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 7302 6034 521 1205 0 6093 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 29208 [startup+0.300429 s] /proc/loadavg: 2.09 1.77 1.78 3/530 27781 /proc/meminfo: memFree=15212528/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=29852 CPUtime=0.28 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 6533 0 0 0 28 0 0 0 25 0 1 0 819818886 30568448 6226 33554432000 4194304 9128323 140734766339504 18446744073709551615 6580923 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 7463 6226 550 1205 0 6254 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 29852 [startup+0.700341 s] /proc/loadavg: 2.09 1.77 1.78 3/530 27781 /proc/meminfo: memFree=15212528/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=46260 CPUtime=0.68 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 10934 0 0 0 67 1 0 0 25 0 1 0 819818886 47370240 10251 33554432000 4194304 9128323 140734766339504 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 11565 10251 731 1205 0 10356 0 Current children cumulated CPU time (s) 0.68 Current children cumulated vsize (KiB) 46260 [startup+1.5002 s] /proc/loadavg: 2.09 1.77 1.78 3/531 27782 /proc/meminfo: memFree=15172840/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=46536 CPUtime=1.49 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 11063 0 0 0 147 2 0 0 25 0 1 0 819818886 47652864 10380 33554432000 4194304 9128323 140734766339504 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 11634 10380 731 1205 0 10425 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 46536 [startup+3.10094 s] /proc/loadavg: 2.09 1.77 1.78 3/531 27782 /proc/meminfo: memFree=15168008/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=56276 CPUtime=3.08 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 13651 0 0 0 305 3 0 0 25 0 1 0 819818886 57626624 12968 33554432000 4194304 9128323 140734766339504 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 14069 12968 772 1205 0 12860 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 56276 [startup+6.3004 s] /proc/loadavg: 2.24 1.81 1.79 3/531 27782 /proc/meminfo: memFree=15155080/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=60596 CPUtime=6.29 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 15526 0 0 0 622 7 0 0 25 0 1 0 819818886 62050304 14103 33554432000 4194304 9128323 140734766339504 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 15149 14103 773 1205 0 13940 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 60596 [startup+12.7003 s] /proc/loadavg: 2.38 1.84 1.80 3/531 27782 /proc/meminfo: memFree=15154516/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=60596 CPUtime=12.68 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 15530 0 0 0 1254 14 0 0 25 0 1 0 819818886 62050304 14107 33554432000 4194304 9128323 140734766339504 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 15149 14107 774 1205 0 13940 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 60596 Solver just ended. Dumping a history of the last processes samples [startup+12.8003 s] /proc/loadavg: 2.38 1.84 1.80 3/531 27782 /proc/meminfo: memFree=15154516/32951132 swapFree=46579808/67111528 [pid=27781] ppid=27779 vsize=60596 CPUtime=12.78 cores=0,2,4,6 /proc/27781/stat : 27781 (scip-2.0.1.4.li) R 27779 27781 20905 0 -1 4202496 15530 0 0 0 1264 14 0 0 25 0 1 0 819818886 62050304 14107 33554432000 4194304 9128323 140734766339504 18446744073709551615 5984017 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/27781/statm: 15149 14107 774 1205 0 13940 0 Current children cumulated CPU time (s) 12.78 Current children cumulated vsize (KiB) 60596 Child status: 0 Real time (s): 12.8499 CPU time (s): 12.844 CPU user time (s): 12.6921 CPU system time (s): 0.151976 CPU usage (%): 99.9545 Max. virtual memory (cumulated for all children) (KiB): 63668 getrusage(RUSAGE_CHILDREN,...) data: user time used= 12.6921 system time used= 0.151976 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 15534 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= 4 involuntary context switches= 179 runsolver used 0.099984 second user time and 0.187971 second system time The end
Begin job on node128 at 2011-06-03 08:23:22 IDJOB=3453149 IDBENCH=2073 IDSOLVER=1949 FILE ID=node128/3453149-1307082202 RUNJOBID= node128-1307081988-27593 PBS_JOBID= 13497858 Free space on /tmp= 73904 MiB SOLVER NAME= SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/primes-dimacs-cnf/normalized-bf0432-007.opb COMMAND LINE= HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3453149-1307082202/watcher-3453149-1307082202 -o /tmp/evaluation-result-3453149-1307082202/solver-3453149-1307082202 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3453149-1307082202.opb -t 1800 -m 15500 TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 093787cffe9173c370b11fb5e77a5812 RANDOM SEED=1214860381 node128.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.852 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.70 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] 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.852 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5434.49 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951132 kB MemFree: 15212684 kB Buffers: 317348 kB Cached: 3465300 kB SwapCached: 35620 kB Active: 9040792 kB Inactive: 8383272 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951132 kB LowFree: 15212684 kB SwapTotal: 67111528 kB SwapFree: 46579808 kB Dirty: 12304 kB Writeback: 0 kB AnonPages: 13615080 kB Mapped: 20648 kB Slab: 132872 kB PageTables: 112116 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587092 kB Committed_AS: 174853064 kB VmallocTotal: 34359738367 kB VmallocUsed: 296000 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73892 MiB End job on node128 at 2011-06-03 08:23:35