CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-23-07.xml
MD5SUM0a686702ca9a26462bbb33f67d4dcac6
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.50362
Satisfiable
(Un)Satisfiability was proved
Number of variables446
Number of constraints3889
Maximum constraint arity24
Maximum domain size26
Number of constraints which are defined in extension174
Number of constraints which are defined in intension3715
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076782SAT 2.50362 2.52307
Abscon 112v4 AC (complete)2096609SAT 9.94849 10.0426
Abscon 112v4 ESAC (complete)2096610SAT 12.3231 12.5322
pcs-restart 0.3.2 (complete)2076775SAT 31.3582 31.6347
pcs 0.3.2 (complete)2076774SAT 37.3933 37.7509
bpsolver 09 (complete)2076783SAT 54.0288 54.4637
Choco2.1.1 2009-06-10 (complete)2076778SAT 112.967 113.061
Choco2.1.1b 2009-07-16 (complete)2116216SAT 129.569 130.233
Concrete 2009-07-14 (complete)2076776SAT 417.799 418.732
Sugar v1.14.6+picosat (complete)2076779? (MO) 8.48149 9.03235
Sugar v1.14.6+minisat (complete)2076780? (MO) 9.37 9.59934
Concrete DC 2009-07-14 (complete)2076777? (TO) 1800.02 1809.02
SAT4J CSP 2.1.1 (complete)2076773? (TO) 1802.19 1813.53

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