CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-21-07.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-21-07.xml
MD5SUM4af1932123ff3de2965e6529e00ee888
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 benchmark1.36879
Satisfiable
(Un)Satisfiability was proved
Number of variables368
Number of constraints2572
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension152
Number of constraints which are defined in intension2420
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068620SAT 1.36879 1.42058
Abscon 112v4 AC (complete)2095125SAT 6.60999 6.72
Abscon 112v4 ESAC (complete)2095126SAT 8.01078 8.15813
bpsolver 09 (complete)2068621SAT 13.9679 14.1056
pcs 0.3.2 (complete)2068612SAT 23.4154 23.644
pcs-restart 0.3.2 (complete)2068613SAT 30.3334 30.6534
Choco2.1.1b 2009-07-16 (complete)2115474SAT 51.4502 51.9701
Choco2.1.1 2009-06-10 (complete)2068616SAT 51.6941 51.9986
Concrete 2009-07-14 (complete)2068614SAT 559.973 565.316
SAT4J CSP 2.1.1 (complete)2068611? 95.6725 94.8152
Concrete DC 2009-07-14 (complete)2068615? (TO) 1800.06 1813.72
Sugar v1.14.6+picosat (complete)2068617? (TO) 1800.17 1804.05
Sugar v1.14.6+minisat (complete)2068618? (TO) 1800.17 1803.75

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