CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-23-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-23-08.xml
MD5SUM590b5343bea2797d670e58d4c2e5f3ac
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 benchmark2.16367
Satisfiable
(Un)Satisfiability was proved
Number of variables454
Number of constraints3246
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension172
Number of constraints which are defined in intension3074
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068741SAT 2.16367 2.18325
Abscon 112v4 AC (complete)2095147SAT 7.84981 7.94131
Abscon 112v4 ESAC (complete)2095148SAT 10.4154 10.4985
bpsolver 09 (complete)2068742SAT 24.7682 25.0315
pcs 0.3.2 (complete)2068733SAT 46.5699 47.0055
pcs-restart 0.3.2 (complete)2068734SAT 83.4803 84.2122
Choco2.1.1 2009-06-10 (complete)2068737SAT 88.3636 89.3848
Choco2.1.1b 2009-07-16 (complete)2115485SAT 117.299 117.373
Concrete 2009-07-14 (complete)2068735SAT 257.714 259.001
SAT4J CSP 2.1.1 (complete)2068732? 79.3579 77.5153
Concrete DC 2009-07-14 (complete)2068736? (TO) 1800.01 1809.53
Sugar v1.14.6+picosat (complete)2068738? (TO) 1800.18 1814.53
Sugar v1.14.6+minisat (complete)2068739? (TO) 1800.25 1809.49

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