PB'09 competition: solvers results per benchmarks

Result page for benchmark
normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/
poldner/PB/testset/normalized-7_14.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/
poldner/PB/testset/normalized-7_14.opb
MD5SUMd99cfd7c624f6e153a873fe4512e21db
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark5148
Best CPU time to get the best result obtained on this benchmark0.005998
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 5148
Optimality of the best value was proved YES
Number of variables105
Total number of constraints112
Number of constraints which are clauses98
Number of constraints which are cardinality constraints (but not clauses)14
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint7
Number of terms in the objective function 105
Biggest coefficient in the objective function 2032
Number of bits for the biggest coefficient in the objective function 11
Sum of the numbers in the objective function 49347
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 2032
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 49347
Number of bits of the biggest sum of numbers16
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjCPU timeWall clock time
bsolo 3.1 (complete)1876879OPT5148 0.005998 0.00692095
bsolo 3.1 pb (complete)1879739OPT5148 0.005998 0.00696704
bsolo 3.1 cl (complete)1878309OPT5148 0.005998 0.00688492
wbo 1.0 (complete)1875449OPT5148 0.020995 0.021432
SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)1869616OPT5148 0.044992 0.0453701
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 (complete)1869617OPT5148 0.044992 0.046073
SAT4J Pseudo CP 2.1.1 (complete)1857002OPT5148 0.993848 0.679014
SAT4J Pseudo Resolution 2.1.1 (complete)1857003OPT5148 5.55415 4.94186
pbclasp 2009-04-24 (complete)1858996OPT5148 15.4776 15.4832

Additionnal information

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

obj: 5148
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 x101 -x102 -x103 x104 -x105