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

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/
satellite/normalized-satellite02bc_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/
satellite/normalized-satellite02bc_wcsp.wbo
MD5SUM5ff44be474cc118d1f1e3f86110017ca
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark2211
Best CPU time to get the best result obtained on this benchmark7.2559
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables1030
Total number of constraints43694
Number of soft constraints43512
Number of constraints which are clauses43512
Number of constraints which are cardinality constraints (but not clauses)182
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint9
Top cost 214775
Min constraint cost 1
Max constraint cost 214775
Sum of constraints costs 9197950033
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 10
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
toysat 2016-05-02 (complete)4093222OPTIMUM 7.2559 7.25766
NaPS 1.02 (complete)4094608OPTIMUM 9.54955 9.55221
Sat4j PB 2.3.6 Resolution PB16 (complete)4090450OPTIMUM 55.44 53.6252
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091836MSAT (TO) 1800.05 1742.63

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: 2211
Solution found:
x1021 -x1022 x1023 -x1024 -x1025 x1026 x1027 -x1028 x1029 -x1030