CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-12_ext.xml
MD5SUMb8c2bd661dc6ef0ca0d01b71637dc540
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 benchmark5.95909
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
Sugar v1.14.6+picosat (complete)2079661SAT 5.95909 6.11353
Mistral 1.545 (complete)2079664SAT 12.827 12.9292
Concrete DC 2009-07-14 (complete)2079659SAT 19.1451 19.2586
Choco2.1.1 2009-06-10 (complete)2079660SAT 42.9325 43.3641
Concrete 2009-07-14 (complete)2079658SAT 65.813 66.4709
Conquer 2009-07-10 (complete)2079663SAT 71.5241 72.4328
Sugar v1.14.6+minisat (complete)2079662SAT 117.749 119.029
Choco2.1.1b 2009-07-16 (complete)2116478SAT 126.794 128.031
SAT4J CSP 2.1.1 (complete)2079655SAT 155.707 156.574
Abscon 112v4 ESAC (complete)2097134SAT 306.946 309.915
pcs-restart 0.3.2 (complete)2079657SAT 331.727 334.173
bpsolver 09 (complete)2079665SAT 351.643 354.957
Abscon 112v4 AC (complete)2097133SAT 357.561 360.456
pcs 0.3.2 (complete)2079656SAT 1338.21 1344.69

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:
5 8 0 9 18 2 16 15 2 15 12 4 15 16 14 13 12 15 0 9