CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-05-03.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-05-03.xml
MD5SUM48e7de6c66077e6edefa868907242558
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.045992
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints23
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension13
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076991SAT 0.045992 0.0491229
pcs-restart 0.3.2 (complete)2076984SAT 0.094985 0.102641
pcs 0.3.2 (complete)2076983SAT 0.219965 0.225899
bpsolver 09 (complete)2076992SAT 0.615905 0.619891
Abscon 112v4 ESAC (complete)2096648SAT 0.853869 0.839722
Abscon 112v4 AC (complete)2096647SAT 0.868867 0.892806
Choco2.1.1b 2009-07-16 (complete)2116235SAT 1.44678 1.46233
Choco2.1.1 2009-06-10 (complete)2076987SAT 1.58976 1.631
Sugar v1.14.6+minisat (complete)2076989SAT 7.28489 7.45654
Sugar v1.14.6+picosat (complete)2076988SAT 8.93064 9.12491
Concrete 2009-07-14 (complete)2076985SAT 53.7378 54.1027
Concrete DC 2009-07-14 (complete)2076986SAT 68.8175 69.0005
SAT4J CSP 2.1.1 (complete)2076982? 113.695 112.395

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:
17 0 0 6 4 19 20 8 0 14 17 19 4 11 0 14 18 11 8 13 14