PB'11 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/
manquinho/dbsg/normalized-dbsg_50_25_4_5.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/
manquinho/dbsg/normalized-dbsg_50_25_4_5.opb
MD5SUMb59e33bacf4f8d5e91915df093d27c73
Bench CategoryDEC-SMALLINT-NLC (no optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.011997
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables100
Total number of constraints152
Number of constraints which are clauses50
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints101
Minimum length of a constraint2
Maximum length of a constraint100
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 5
Number of bits of the biggest number in a constraint 3
Biggest sum of numbers in a constraint 100
Number of bits of the biggest sum of numbers7
Number of products (including duplicates)2932
Sum of products size (including duplicates)5864
Number of different products1466
Sum of products size2932

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
clasp 2.0-R4191 (complete)3467898SAT 0.011997 0.0177419
SCIP spx E_2 2011-06-10 (fixed) (complete)3488198SAT 0.088986 0.0899809
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450278SAT 0.090985 0.0921029
MinisatID 2.4.8 [DEPRECATED] (complete)3464046SAT 0.431934 0.431666
borg pb-dec-11.04.03 (complete)3482346SAT 0.562913 0.634484
SCIP spx 2 2011-06-10 (fixed) (complete)3484756SAT 1.3288 1.3284
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451938SAT 1.36879 1.36941
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3465706SAT 1.55276 1.55505
Sat4j CuttingPlanes 2.3.0 (complete)3455790SAT 1.56276 0.697279
Sat4j Res//CP 2.3.0 (complete)3453598SAT 2.44263 0.85043
bsolo 3.2 (complete)3462386SAT 2.88556 2.88642
Sat4j Resolution 2.3.0 (complete)3457982SAT 5.40918 4.64502
MinisatID 2.5.2 (fixed) (complete)3489919? (exit code) 0.000999 0.00573393
MinisatID 2.5.2-gmp (fixed) (complete)3496019? (exit code) 0.000999 0.005906

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 0
Solution found:
-x1 x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 x17 -x18 -x19 -x20 x21 x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30
-x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58
-x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 x80 -x81 -x82 -x83 -x84 -x85 x86
-x87 -x88 x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 x97 -x98 -x99 -x100