CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsPuzzle/
normalized-crossword-m1-words-puzzle21.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle21.xml
MD5SUMa1a739fb8d99893699a2f45ae725d33e
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.151976
Satisfiable
(Un)Satisfiability was proved
Number of variables128
Number of constraints672
Maximum constraint arity12
Maximum domain size26
Number of constraints which are defined in extension64
Number of constraints which are defined in intension608
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2074890SAT 0.151976 0.154583
pcs 0.3.2 (complete)2074882SAT 0.456929 0.46986
pcs-restart 0.3.2 (complete)2074883SAT 0.552914 0.562505
bpsolver 09 (complete)2074891SAT 1.37379 1.39203
Abscon 112v4 AC (complete)2096265SAT 1.79873 1.86454
Abscon 112v4 ESAC (complete)2096266SAT 1.87271 1.94209
Choco2.1.1b 2009-07-16 (complete)2116044SAT 6.47402 6.57515
Choco2.1.1 2009-06-10 (complete)2074886SAT 6.539 6.57692
Concrete 2009-07-14 (complete)2074884SAT 65.2391 65.8981
Sugar v1.14.6+picosat (complete)2074887SAT 74.8126 75.2951
Sugar v1.14.6+minisat (complete)2074888SAT 85.363 86.3772
Concrete DC 2009-07-14 (complete)2074885SAT 296.042 296.158
SAT4J CSP 2.1.1 (complete)2074881? 104.422 103.623

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:
7 0 19 18 6 0 1 0 6 4 17 4 23 8 19 4 11 24 2 20 17 4 12 4 19 4 8 11 11 8 17 8 18 15 17 14 11 14 6 0 3 3 20 2 19 11 0 24 22 4 8 18 20 6 0 17
18 2 14 5 5 14 17 4 11 14 20 11 8 11 0 2 17 24 3 4 17 15 20 15 1 24 4 7 4 0 17 4 17 0 4 14 11 20 18 0 17 2 14 8 1 13 12 24 17 0 11 8 4 13 12
0 3 4 17 8 18 19 4 18 18 0 3 18 13 0 18 7