CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-21-06.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-21-06.xml
MD5SUM22088e8bf081157e9815da3e28728514
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 benchmark1.56576
Satisfiable
(Un)Satisfiability was proved
Number of variables373
Number of constraints2643
Maximum constraint arity22
Maximum domain size26
Number of constraints which are defined in extension146
Number of constraints which are defined in intension2497
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076914SAT 1.56576 1.58616
pcs-restart 0.3.2 (complete)2076907SAT 5.00424 5.06063
Abscon 112v4 AC (complete)2096633SAT 6.03108 6.12861
Abscon 112v4 ESAC (complete)2096634SAT 8.75167 8.86306
bpsolver 09 (complete)2076915SAT 25.0932 25.2099
pcs 0.3.2 (complete)2076906SAT 44.0293 44.4618
Choco2.1.1 2009-06-10 (complete)2076910SAT 81.2336 81.3147
Choco2.1.1b 2009-07-16 (complete)2116228SAT 82.3595 82.8093
Concrete 2009-07-14 (complete)2076908SAT 220.31 222.455
SAT4J CSP 2.1.1 (complete)2076905? 84.5991 83.6646
Sugar v1.14.6+picosat (complete)2076911? (MO) 7.04 7.23766
Concrete DC 2009-07-14 (complete)2076909? (TO) 1800.01 1807.72
Sugar v1.14.6+minisat (complete)2076912? (TO) 1800.15 1817.05

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