CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-2_ext.xml
MD5SUMdba7a5afacc30701b66b43d0af9d0fc2
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 benchmark10.1415
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)2073537SAT 10.1415 10.733
Conquer 2009-07-10 (complete)2073536SAT 11.9042 15.3558
pcs-restart 0.3.2 (complete)2073530SAT 22.8815 23.108
Abscon 112v4 AC (complete)2096019SAT 33.2659 33.3046
Abscon 112v4 ESAC (complete)2096020SAT 39.288 39.658
bpsolver 09 (complete)2073538SAT 45.888 46.2881
pcs 0.3.2 (complete)2073529SAT 48.0647 48.4813
Choco2.1.1b 2009-07-16 (complete)2115921SAT 101.598 103.406
Choco2.1.1 2009-06-10 (complete)2073533SAT 172.586 174.301
Concrete 2009-07-14 (complete)2073531SAT 684.952 689.029
Concrete DC 2009-07-14 (complete)2073532SAT 1042.53 1051.39
SAT4J CSP 2.1.1 (complete)2073528? 85.9649 84.5866
Sugar v1.14.6+picosat (complete)2073534? 209.646 210.134
Sugar v1.14.6+minisat (complete)2073535? 223.897 226.062

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1