CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-40_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-40_ext.xml
MD5SUM72800f33560a9e3da2b338883daf5b30
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 benchmark8.5817
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints60
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension60
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)2078465SAT 8.5817 8.65629
Concrete 2009-07-14 (complete)2078459SAT 32.4981 32.8625
Concrete DC 2009-07-14 (complete)2078460SAT 63.1534 63.7829
Choco2.1.1b 2009-07-16 (complete)2116369SAT 88.0396 89.8322
SAT4J CSP 2.1.1 (complete)2078456SAT 172.741 174.026
Conquer 2009-07-10 (complete)2078464SAT 179.939 181.029
Abscon 112v4 ESAC (complete)2096916SAT 191.105 193.4
Choco2.1.1 2009-06-10 (complete)2078461SAT 194.867 196.778
Abscon 112v4 AC (complete)2096915SAT 195.389 196.37
Sugar v1.14.6+minisat (complete)2078463SAT 303.403 305.882
pcs-restart 0.3.2 (complete)2078458SAT 419.692 421.038
pcs 0.3.2 (complete)2078457SAT 461.745 462.536
bpsolver 09 (complete)2078466? (TO) 1800.02 1807.71
Sugar v1.14.6+picosat (complete)2078462? (TO) 1800.12 1809.22

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:
2 18 17 3 16 8 19 1 11 7 6 13 16 0 9 0 13 6 14 19