CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-15-05.xml
MD5SUM4360b7515e3cf9892bebc930385bd72b
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.340947
Satisfiable
(Un)Satisfiability was proved
Number of variables181
Number of constraints1044
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension78
Number of constraints which are defined in intension966
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2077651SAT 0.340947 0.355364
pcs 0.3.2 (complete)2077643SAT 2.02069 2.04379
bpsolver 09 (complete)2077652SAT 2.84657 3.02119
Abscon 112v4 ESAC (complete)2096768SAT 2.85057 2.88845
Abscon 112v4 AC (complete)2096767SAT 3.15252 3.19093
pcs-restart 0.3.2 (complete)2077644SAT 6.06008 6.09167
Choco2.1.1 2009-06-10 (complete)2077647SAT 15.3917 17.4736
Choco2.1.1b 2009-07-16 (complete)2116295SAT 16.5865 16.8025
Concrete 2009-07-14 (complete)2077645SAT 75.5645 75.6916
Sugar v1.14.6+minisat (complete)2077649SAT 376.525 436.036
Concrete DC 2009-07-14 (complete)2077646SAT 760.258 761.317
SAT4J CSP 2.1.1 (complete)2077642? 84.8871 90.2746
Sugar v1.14.6+picosat (complete)2077648? (TO) 1800.04 1839.65

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