CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-19-06.xml
MD5SUM5e286f1e2243897cc3cc9750db43f6d9
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.45078
Satisfiable
(Un)Satisfiability was proved
Number of variables287
Number of constraints2528
Maximum constraint arity22
Maximum domain size26
Number of constraints which are defined in extension128
Number of constraints which are defined in intension2400
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076958SAT 1.45078 1.46733
Abscon 112v4 AC (complete)2096641SAT 5.62914 5.7145
Abscon 112v4 ESAC (complete)2096642SAT 7.2649 7.39169
pcs 0.3.2 (complete)2076950SAT 8.01178 8.06818
pcs-restart 0.3.2 (complete)2076951SAT 9.16661 9.26921
bpsolver 09 (complete)2076959SAT 29.2955 29.4314
Choco2.1.1b 2009-07-16 (complete)2116232SAT 50.8063 51.3212
Choco2.1.1 2009-06-10 (complete)2076954SAT 57.2343 57.8237
Concrete 2009-07-14 (complete)2076952SAT 173.68 175.353
SAT4J CSP 2.1.1 (complete)2076949? 82.3715 81.8632
Sugar v1.14.6+minisat (complete)2076956? (MO) 8.22 8.43907
Sugar v1.14.6+picosat (complete)2076955? (MO) 8.24 8.43199
Concrete DC 2009-07-14 (complete)2076953? (TO) 1800.01 1802.22

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