CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsHerald/
normalized-crossword-m1-words-05-10.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-05-10.xml
MD5SUM345385c640b56ffbe33e9e38246f859a
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.024995
Satisfiable
(Un)Satisfiability was proved
Number of variables17
Number of constraints39
Maximum constraint arity8
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension29
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2077629SAT 0.024995 0.029592
pcs 0.3.2 (complete)2077621SAT 0.040992 0.0472241
pcs-restart 0.3.2 (complete)2077622SAT 0.046991 0.0508749
bpsolver 09 (complete)2077630SAT 0.316951 0.399174
Abscon 112v4 AC (complete)2096763SAT 0.91586 0.959498
Abscon 112v4 ESAC (complete)2096764SAT 1.00785 1.04736
Choco2.1.1b 2009-07-16 (complete)2116293SAT 1.14782 1.20509
Choco2.1.1 2009-06-10 (complete)2077625SAT 1.16882 1.21303
Sugar v1.14.6+minisat (complete)2077627SAT 2.50162 2.86686
Sugar v1.14.6+picosat (complete)2077626SAT 3.20751 3.76124
Concrete 2009-07-14 (complete)2077623SAT 59.5689 59.9021
Concrete DC 2009-07-14 (complete)2077624SAT 60.6838 61.0102
SAT4J CSP 2.1.1 (complete)2077620? 102.693 112.46

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:
0 1 20 15 0 25 0 19 0 17 8 3 0 17 0 17 19