CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-23-08.xml
MD5SUM117ae339b8f3d5c076aebaf096f46353
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.21866
Satisfiable
(Un)Satisfiability was proved
Number of variables454
Number of constraints3246
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension172
Number of constraints which are defined in intension3074
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2077002SAT 2.21866 2.24921
Abscon 112v4 AC (complete)2096649SAT 8.09977 8.15722
Abscon 112v4 ESAC (complete)2096650SAT 13.053 13.2245
bpsolver 09 (complete)2077003SAT 24.2503 24.3853
pcs-restart 0.3.2 (complete)2076995SAT 40.7568 40.9456
pcs 0.3.2 (complete)2076994SAT 41.2297 41.4268
Choco2.1.1b 2009-07-16 (complete)2116236SAT 111.649 112.73
Choco2.1.1 2009-06-10 (complete)2076998SAT 130.984 131.071
Concrete 2009-07-14 (complete)2076996SAT 405.819 406.612
SAT4J CSP 2.1.1 (complete)2076993? 95.4965 95.6885
Sugar v1.14.6+minisat (complete)2077000? (MO) 6.38579 6.64163
Sugar v1.14.6+picosat (complete)2076999? (MO) 9.59376 10.2428
Concrete DC 2009-07-14 (complete)2076997? (TO) 1800.1 1801.73

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