CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-7_ext.xml
MD5SUM07d3ae142484721fc64ab76ec299d0ab
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 benchmark15.3437
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)2079675SAT 15.3437 15.4929
pcs-restart 0.3.2 (complete)2079668SAT 20.4509 20.6515
Sugar v1.14.6+minisat (complete)2079673SAT 47.3808 47.9278
Choco2.1.1b 2009-07-16 (complete)2116479SAT 48.5636 48.5403
Concrete 2009-07-14 (complete)2079669SAT 54.4997 55.0454
Concrete DC 2009-07-14 (complete)2079670SAT 56.0965 56.7069
Choco2.1.1 2009-06-10 (complete)2079671SAT 72.7649 73.4866
Conquer 2009-07-10 (complete)2079674SAT 78.4421 79.4045
Sugar v1.14.6+picosat (complete)2079672SAT 123.02 124.302
pcs 0.3.2 (complete)2079667SAT 126.775 127.28
Abscon 112v4 ESAC (complete)2097136SAT 469.644 472.078
Abscon 112v4 AC (complete)2097135SAT 479.45 482.975
SAT4J CSP 2.1.1 (complete)2079666SAT 780.511 783.03
bpsolver 09 (complete)2079676? (TO) 1800.03 1807.81

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:
19 12 4 19 15 18 14 5 0 12 15 4 19 0 8 0 18 3 4 4