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-26_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-26_ext.xml
MD5SUM5ec082c532b71e4456d741144814d880
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 benchmark4.33434
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints57
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension57
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)2078454SAT 4.33434 4.3391
Abscon 112v4 ESAC (complete)2096914SAT 6.45002 6.51769
Abscon 112v4 AC (complete)2096913SAT 6.77297 6.89419
Concrete DC 2009-07-14 (complete)2078449SAT 7.42787 7.51281
Choco2.1.1b 2009-07-16 (complete)2116368SAT 11.9092 11.9312
Concrete 2009-07-14 (complete)2078448SAT 13.9409 14.1031
Conquer 2009-07-10 (complete)2078453SAT 24.9282 25.3491
Choco2.1.1 2009-06-10 (complete)2078450SAT 29.0026 29.177
pcs-restart 0.3.2 (complete)2078447SAT 73.1029 73.6779
Sugar v1.14.6+minisat (complete)2078452SAT 84.2592 85.1862
Sugar v1.14.6+picosat (complete)2078451SAT 89.3684 89.9022
pcs 0.3.2 (complete)2078446SAT 109.634 109.688
SAT4J CSP 2.1.1 (complete)2078445SAT 202.551 203.348
bpsolver 09 (complete)2078455SAT 1608.46 1620.12

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:
4 4 19 13 12 17 7 17 13 14 17 13 4 19 1 4 1 5 8 16