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

Result page for benchmark
/PARTIAL-BIGINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-cache.inv14.ucl--soft-33-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/PB06/web/uclid_pb_benchmarks/
normalized-cache.inv14.ucl--soft-33-100-0.wbo
MD5SUM65b8562e8b2a6565f581ae80d9fbd0ff
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMSAT
Best cost obtained on this benchmark18227
Best CPU time to get the best result obtained on this benchmark118.789
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables62704
Total number of constraints187107
Number of soft constraints125731
Number of constraints which are clauses186603
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints504
Minimum length of a constraint1
Maximum length of a constraint11
Top cost 6367889
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 6367888
Biggest number in a constraint 33
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 126
Number of bits of the biggest sum of numbers7
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
NaPS 1.02 (complete)4094458MSAT (MO) 118.789 118.807
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091686MSAT (TO) 1800.05 1114.89
Sat4j PB 2.3.6 Resolution PB16 (complete)4090300MSAT (TO) 1800.8 1795.07
toysat 2016-05-02 (complete)4093072? (TO) 1800.04 1800.42

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: 18227
Solution found:
-x62615 -x62616 -x62617 -x62618 x62619 -x62620 -x62621 x62622 -x62623 -x62624 -x62625 -x62626 -x62627 -x62628 -x62629 -x62630 -x62631
-x62632 -x62633 -x62634 x62635 x62636 x62637 x62638 -x62639 x62640 x62641 x62642 x62643 x62644 x62645 x62646 x62647 x62648 -x62649 x62650
x62651 x62652 x62653 -x62654 x62655 x62656 x62657 x62658 -x62659 x62660 x62661 x62662 x62663 -x62664 x62665 x62666 -x62667 x62668 -x62669
x62670 x62671 x62672 x62673 x62674 x62675 x62676 x62677 x62678 -x62679 x62680 x62681 x62682 x62683 -x62684 -x62685 -x62686 -x62687 -x62688
-x62689 x62690 x62691 x62692 x62693 -x62694 x62695 x62696 x62697 x62698 -x62699 x62700 x62701 x62702 x62703 x62704