PB'16 competition: satisfaction and optimization track: 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.007998
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
Open-WBO PB16 (complete)4086704OPT5148 0.007998 0.00948495
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4087716OPT5148 0.207967 0.208403
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4088373OPT5148 0.615906 0.615985
Sat4j PB 2.3.6 Res+CP PB16 (complete)4081488OPT5148 1.08483 1.16204
Sat4j PB 2.3.6 Resolution PB16 (complete)4085568OPT5148 2.23266 1.57077
NaPS 1.02 (complete)4083054OPT5148 6.15506 6.15599
minisatp 2012-10-02 git-d91742b (complete)4112784OPT5148 16.9344 16.9377
toysat 2016-05-02 (complete)4079862OPT5148 23.4304 23.4388
Open-WBO-LSU PB16 (complete)4084066OPT5148 260.108 260.148

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: 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