PB'16 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/pedigree/
normalized-sheep4r-4-0_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/pedigree/
normalized-sheep4r-4-0_wcsp.wbo
MD5SUM77d086fe6e58286424d14a47ccc7717b
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark33.8339
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables19440
Total number of constraints986724
Number of soft constraints984780
Number of constraints which are clauses984780
Number of constraints which are cardinality constraints (but not clauses)1944
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint10
Top cost 245
Min constraint cost 1
Max constraint cost 245
Sum of constraints costs 240735276
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 11
Number of bits of the biggest sum of numbers4
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 NameTraceIDAnswerCPU timeWall clock time
Sat4j PB 2.3.6 Resolution PB16 (complete)4090435OPTIMUM 16.9014 12.6543
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091821OPTIMUM 19.79 12.7905
NaPS 1.02 (complete)4094593OPTIMUM 33.8339 33.8447
toysat 2016-05-02 (complete)4093207OPTIMUM 749.105 749.302

Additionnal information

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

cost of falsified constraints: 0
Solution found:
--too large--