CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-19-04.xml
MD5SUM8223b3be8400c707a14e61e5793f2bd8
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 benchmark12.0622
Satisfiable
(Un)Satisfiability was proved
Number of variables296
Number of constraints2314
Maximum constraint arity26
Maximum domain size26
Number of constraints which are defined in extension132
Number of constraints which are defined in intension2182
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
pcs 0.3.2 (complete)2077599SAT 12.0622 12.1837
Abscon 112v4 ESAC (complete)2096760SAT 12.1981 12.2615
Abscon 112v4 AC (complete)2096759SAT 13.6249 13.758
Mistral 1.545 (complete)2077607SAT 14.4538 14.9506
pcs-restart 0.3.2 (complete)2077600SAT 71.8971 72.2104
Choco2.1.1b 2009-07-16 (complete)2116291SAT 105.718 106.624
Choco2.1.1 2009-06-10 (complete)2077603SAT 112.827 133.808
Concrete 2009-07-14 (complete)2077601SAT 124.861 125.455
Sugar v1.14.6+minisat (complete)2077605SAT 1451.84 1499.07
SAT4J CSP 2.1.1 (complete)2077598? 87.0728 87.6823
Sugar v1.14.6+picosat (complete)2077604? (TO) 1800.05 1864.53
Concrete DC 2009-07-14 (complete)2077602? (TO) 1800.08 1802.32
bpsolver 09 (complete)2077608? (TO) 1800.08 1853.52

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