CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-10_ext.xml
MD5SUMc5b8b02c8b97ccddd1a9c359efeb6b23
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 benchmark0.78788
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
pcs 0.3.2 (complete)2073342SAT 0.78788 0.79572
pcs-restart 0.3.2 (complete)2073343SAT 0.793878 0.800164
Conquer 2009-07-10 (complete)2073349SAT 2.78857 3.05437
Abscon 112v4 ESAC (complete)2095986SAT 4.33734 4.39297
Mistral 1.545 (complete)2073350SAT 6.96094 6.96667
bpsolver 09 (complete)2073351SAT 13.004 13.118
Concrete 2009-07-14 (complete)2073344SAT 15.5906 15.7919
Abscon 112v4 AC (complete)2095985SAT 29.7115 29.7341
Choco2.1.1 2009-06-10 (complete)2073346SAT 44.1083 44.1428
Choco2.1.1b 2009-07-16 (complete)2115904SAT 61.1457 61.8506
Concrete DC 2009-07-14 (complete)2073345SAT 321.125 321.902
SAT4J CSP 2.1.1 (complete)2073341? 80.0658 79.5926
Sugar v1.14.6+picosat (complete)2073347? 205.816 206.881
Sugar v1.14.6+minisat (complete)2073348? 213.658 213.804

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