CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle20.xml
MD5SUMae7587a2e349332d30d6368d2db99718
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.139977
Satisfiable
(Un)Satisfiability was proved
Number of variables52
Number of constraints92
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension24
Number of constraints which are defined in intension68
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2074901SAT 0.139977 0.146232
pcs 0.3.2 (complete)2074893SAT 0.362944 0.388217
pcs-restart 0.3.2 (complete)2074894SAT 0.366943 0.374779
Abscon 112v4 AC (complete)2096267SAT 1.08783 1.14758
bpsolver 09 (complete)2074902SAT 1.09483 1.11351
Abscon 112v4 ESAC (complete)2096268SAT 1.25281 1.32748
Choco2.1.1b 2009-07-16 (complete)2116045SAT 3.2775 3.36359
Choco2.1.1 2009-06-10 (complete)2074897SAT 3.2895 3.37516
Sugar v1.14.6+minisat (complete)2074899SAT 45.752 46.098
Sugar v1.14.6+picosat (complete)2074898SAT 50.0334 50.6604
Concrete 2009-07-14 (complete)2074895SAT 54.8557 55.4305
Concrete DC 2009-07-14 (complete)2074896SAT 109.664 110.297
SAT4J CSP 2.1.1 (complete)2074892? 72.551 71.6191

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 3 0 18 8 4 13 0 3 4 12 4 19 4 17 8 14 13 18 4 17 8 2 3 24 4 0 6 14 0 11 6 0 0 19 14 15 4 0 17 11 8 4 17 11 4 0 3 18 0 24 4