CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle11.xml
MD5SUMece4d83d6a4e34acc08dc67ab6a0ddb9
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.103983
Satisfiable
(Un)Satisfiability was proved
Number of variables38
Number of constraints47
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension18
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)2074912SAT 0.103983 0.108555
pcs 0.3.2 (complete)2074904SAT 0.196969 0.20395
pcs-restart 0.3.2 (complete)2074905SAT 0.236963 0.2437
Abscon 112v4 AC (complete)2096269SAT 0.994848 1.04848
Abscon 112v4 ESAC (complete)2096270SAT 1.11883 1.16302
bpsolver 09 (complete)2074913SAT 1.20581 1.23226
Choco2.1.1b 2009-07-16 (complete)2116046SAT 2.6146 2.66255
Choco2.1.1 2009-06-10 (complete)2074908SAT 2.65559 2.72209
Sugar v1.14.6+minisat (complete)2074910SAT 34.1058 34.4084
Sugar v1.14.6+picosat (complete)2074909SAT 47.0768 47.4386
Concrete 2009-07-14 (complete)2074906SAT 56.2604 56.9471
Concrete DC 2009-07-14 (complete)2074907SAT 73.2889 74.0294
SAT4J CSP 2.1.1 (complete)2074903? 83.5843 82.1728

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:
1 20 18 7 1 20 18 7 4 11 12 20 6 8 17 0 4 17 0 15 0 25 18 8 19 15 11 24 7 0 19 17 4 3 11 8 4 3