CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-23-06.xml
MD5SUM38ce1f78a52b6dcc9c7eb1a56ff846e4
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.50262
Satisfiable
(Un)Satisfiability was proved
Number of variables460
Number of constraints2182
Maximum constraint arity18
Maximum domain size26
Number of constraints which are defined in extension156
Number of constraints which are defined in intension2026
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076892SAT 2.50262 2.50736
Abscon 112v4 ESAC (complete)2096630SAT 19.1281 19.2525
Abscon 112v4 AC (complete)2096629SAT 42.4296 42.88
pcs-restart 0.3.2 (complete)2076885SAT 61.3497 61.6573
pcs 0.3.2 (complete)2076884SAT 68.5256 69.1873
Choco2.1.1 2009-06-10 (complete)2076888SAT 133.499 134.198
Choco2.1.1b 2009-07-16 (complete)2116226SAT 153.347 153.445
Concrete 2009-07-14 (complete)2076886SAT 555.885 561.656
bpsolver 09 (complete)2076893SAT 1247.34 1256.17
SAT4J CSP 2.1.1 (complete)2076883? 79.4599 79.6729
Sugar v1.14.6+minisat (complete)2076890? (MO) 6.30776 6.89264
Sugar v1.14.6+picosat (complete)2076889? (MO) 9.62673 10.6178
Concrete DC 2009-07-14 (complete)2076887? (TO) 1800.09 1806.03

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