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-9_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-9_ext.xml
MD5SUM2df44d57d350732871b63cf309febdce
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 benchmark2.30965
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints59
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension59
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)2078487SAT 2.30965 2.3387
Conquer 2009-07-10 (complete)2078486SAT 12.5951 12.7927
Choco2.1.1b 2009-07-16 (complete)2116371SAT 24.9392 24.9938
Concrete DC 2009-07-14 (complete)2078482SAT 26.9019 27.0389
Concrete 2009-07-14 (complete)2078481SAT 27.2289 27.5165
Sugar v1.14.6+minisat (complete)2078485SAT 31.6012 32.0182
Choco2.1.1 2009-06-10 (complete)2078483SAT 39.727 40.1214
pcs-restart 0.3.2 (complete)2078480SAT 144.505 145.895
Sugar v1.14.6+picosat (complete)2078484SAT 184.516 186.429
SAT4J CSP 2.1.1 (complete)2078478SAT 188.022 189.85
pcs 0.3.2 (complete)2078479SAT 212.997 214.718
Abscon 112v4 ESAC (complete)2096920SAT 221.595 223.75
Abscon 112v4 AC (complete)2096919SAT 224.421 226.619
bpsolver 09 (complete)2078488SAT 720.355 727.123

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:
9 16 8 15 19 17 13 16 13 13 6 6 6 18 15 18 11 8 19 4