CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsHerald/
normalized-crossword-m1-words-19-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-19-08.xml
MD5SUMd20c7bd53f46e51d24a0574180a1c33a
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.609906
Satisfiable
(Un)Satisfiability was proved
Number of variables295
Number of constraints3243
Maximum constraint arity24
Maximum domain size26
Number of constraints which are defined in extension130
Number of constraints which are defined in intension3113
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2077695SAT 0.609906 0.637997
pcs-restart 0.3.2 (complete)2077688SAT 4.32334 4.37202
bpsolver 09 (complete)2077696SAT 4.84126 5.21836
Abscon 112v4 AC (complete)2096775SAT 5.9361 6.00316
Abscon 112v4 ESAC (complete)2096776SAT 7.45587 7.55855
pcs 0.3.2 (complete)2077687SAT 12.4701 12.5875
Choco2.1.1b 2009-07-16 (complete)2116299SAT 38.6131 38.6414
Choco2.1.1 2009-06-10 (complete)2077691SAT 42.7075 47.5404
Concrete 2009-07-14 (complete)2077689SAT 512.794 517.718
SAT4J CSP 2.1.1 (complete)2077686? 75.0816 76.9342
Sugar v1.14.6+picosat (complete)2077692? (TO) 1800 1824.13
Sugar v1.14.6+minisat (complete)2077693? (TO) 1800.04 1835.21
Concrete DC 2009-07-14 (complete)2077690? (TO) 1800.05 1804.22

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