CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-8-20-5/
normalized-rand-8-20-5-18-800-10_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-10_ext.xml
MD5SUM513cf35a6a387b7eda5da4b4c70b12f5
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 benchmark6.73298
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints18
Maximum constraint arity8
Maximum domain size5
Number of constraints which are defined in extension18
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)2074945SAT 6.73298 6.77372
Choco2.1.1 2009-06-10 (complete)2074941SAT 12.4161 12.4583
Choco2.1.1b 2009-07-16 (complete)2116049SAT 26.45 26.712
Abscon 112v4 AC (complete)2096275SAT 56.1415 56.6957
Abscon 112v4 ESAC (complete)2096276SAT 61.7666 62.3394
Conquer 2009-07-10 (complete)2074944SAT 66.1199 76.3357
Concrete 2009-07-14 (complete)2074939SAT 160.313 161.284
Concrete DC 2009-07-14 (complete)2074940SAT 242.95 243.099
pcs-restart 0.3.2 (complete)2074938SAT 264.84 267.068
pcs 0.3.2 (complete)2074937SAT 588.428 593.154
SAT4J CSP 2.1.1 (complete)2074936? 82.5904 82.3353
bpsolver 09 (complete)2074946? (problem) 113.575 113.717
Sugar v1.14.6+picosat (complete)2074942? (MO) 12.992 13.7014
Sugar v1.14.6+minisat (complete)2074943? (MO) 13.44 13.7716

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 2 4 1 0 4 4 2 0 4 1 0 4 4 1 3 0 2 3 3