CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsVg/
normalized-crossword-m1c-words-vg4-6_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsVg/
normalized-crossword-m1c-words-vg4-6_ext.xml
MD5SUMe545d24dcc35015390cc7cec30b8dc0c
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.033994
Satisfiable
(Un)Satisfiability was proved
Number of variables24
Number of constraints10
Maximum constraint arity6
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2070116SAT 0.033994 0.041544
pcs 0.3.2 (complete)2070108SAT 0.104983 0.114332
pcs-restart 0.3.2 (complete)2070109SAT 0.45193 0.461074
Abscon 112v4 AC (complete)2095397SAT 0.768883 0.782687
Abscon 112v4 ESAC (complete)2095398SAT 0.775881 0.83358
Conquer 2009-07-10 (complete)2070115SAT 0.790879 0.981228
bpsolver 09 (complete)2070117SAT 0.916859 0.92456
Choco2.1.1 2009-06-10 (complete)2070112SAT 1.16882 1.20951
Concrete 2009-07-14 (complete)2070110SAT 1.17382 1.2274
Choco2.1.1b 2009-07-16 (complete)2115610SAT 1.2858 1.33144
Concrete DC 2009-07-14 (complete)2070111SAT 10.4734 10.621
Sugar v1.14.6+minisat (complete)2070114SAT 18.4172 18.671
Sugar v1.14.6+picosat (complete)2070113SAT 20.6199 20.92
SAT4J CSP 2.1.1 (complete)2070107? 82.8044 82.0754

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:
15 0 13 0 12 0 0 1 0 19 4 17 17 4 19 14 17 19 18 11 14 15 4 18