CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-9_ext.xml
MD5SUM9c8ddf9c3eba4ea604759caf2f2ef92e
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.99509
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)2082403SAT 5.99509 6.06931
Choco2.1.1b 2009-07-16 (complete)2116727SAT 7.8878 8.01402
pcs-restart 0.3.2 (complete)2082396SAT 27.7078 27.8758
Abscon 112v4 ESAC (complete)2097632SAT 70.9362 71.589
Abscon 112v4 AC (complete)2097631SAT 77.5932 78.3957
Conquer 2009-07-10 (complete)2082402SAT 81.7046 82.433
Choco2.1.1 2009-06-10 (complete)2082399SAT 138.197 139.531
pcs 0.3.2 (complete)2082395SAT 1377.12 1382.63
Concrete DC 2009-07-14 (complete)2082398SAT 1426.08 1431.68
Concrete 2009-07-14 (complete)2082397SAT 1431.73 1447.92
SAT4J CSP 2.1.1 (complete)2082394? 102.641 102.196
bpsolver 09 (complete)2082404? (problem) 121.216 122.223
Sugar v1.14.6+minisat (complete)2082401? (MO) 13.659 20.5936
Sugar v1.14.6+picosat (complete)2082400? (MO) 13.8749 14.214

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