CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-15-05.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-15-05.xml
MD5SUMee87d93f9e21ffff5a7e0caee3b34002
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.566912
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)2068785SAT 0.566912 0.569955
pcs-restart 0.3.2 (complete)2068778SAT 1.40979 1.42782
Abscon 112v4 AC (complete)2095155SAT 2.75158 2.83064
pcs 0.3.2 (complete)2068777SAT 3.32249 3.6027
Abscon 112v4 ESAC (complete)2095156SAT 3.39048 3.44933
bpsolver 09 (complete)2068786SAT 10.5914 10.6945
Choco2.1.1b 2009-07-16 (complete)2115489SAT 16.9814 17.2056
Choco2.1.1 2009-06-10 (complete)2068781SAT 17.1284 17.1443
Concrete 2009-07-14 (complete)2068779SAT 522.918 528.128
Concrete DC 2009-07-14 (complete)2068780SAT 1574.3 1581.62
SAT4J CSP 2.1.1 (complete)2068776? 82.1775 81.9829
Sugar v1.14.6+minisat (complete)2068783? (MO) 6.26079 6.73862
Sugar v1.14.6+picosat (complete)2068782? (MO) 6.31382 6.95113

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