CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddSmall/
normalized-bdd-21-133-18-78-34_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-34_ext.xml
MD5SUM22a586c5b6aeb407afb20e0b44d634b4
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark9.05962
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints133
Maximum constraint arity18
Maximum domain size2
Number of constraints which are defined in extension133
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2073592SAT 9.05962 9.10914
Abscon 112v4 AC (complete)2096029SAT 28.6436 28.9967
Conquer 2009-07-10 (complete)2073591SAT 29.6305 30.1093
pcs-restart 0.3.2 (complete)2073585SAT 31.7572 31.9187
Abscon 112v4 ESAC (complete)2096030SAT 34.4208 34.7206
bpsolver 09 (complete)2073593SAT 38.0382 38.3965
Choco2.1.1 2009-06-10 (complete)2073588SAT 45.6361 46.1129
pcs 0.3.2 (complete)2073584SAT 87.0138 87.8436
Choco2.1.1b 2009-07-16 (complete)2115926SAT 109.623 110.146
Concrete 2009-07-14 (complete)2073586SAT 657.593 663.901
Concrete DC 2009-07-14 (complete)2073587SAT 1027.38 1035
SAT4J CSP 2.1.1 (complete)2073583? 92.6429 92.214
Sugar v1.14.6+picosat (complete)2073589? 212.972 213.28
Sugar v1.14.6+minisat (complete)2073590? 238.013 240.187

Additionnal information

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

Solution found:
1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0