CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-21-08.xml
MD5SUM1eeb633eda18b14a135c3032845816d7
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.37279
Satisfiable
(Un)Satisfiability was proved
Number of variables365
Number of constraints3584
Maximum constraint arity18
Maximum domain size26
Number of constraints which are defined in extension150
Number of constraints which are defined in intension3434
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076826SAT 1.37279 1.39327
pcs-restart 0.3.2 (complete)2076819SAT 3.65444 3.69432
pcs 0.3.2 (complete)2076818SAT 4.84526 4.89938
Abscon 112v4 AC (complete)2096617SAT 6.43002 6.47723
Abscon 112v4 ESAC (complete)2096618SAT 8.95064 9.03197
bpsolver 09 (complete)2076827SAT 17.8923 18.065
Choco2.1.1b 2009-07-16 (complete)2116220SAT 55.5226 55.8363
Choco2.1.1 2009-06-10 (complete)2076822SAT 61.5406 61.5949
Concrete 2009-07-14 (complete)2076820SAT 159.2 160.746
SAT4J CSP 2.1.1 (complete)2076817? 77.7102 78.1516
Sugar v1.14.6+minisat (complete)2076824? (MO) 6.36575 7.02524
Sugar v1.14.6+picosat (complete)2076823? (MO) 9.59874 10.6286
Concrete DC 2009-07-14 (complete)2076821? (TO) 1800.06 1804.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:
0 13 18 4 17 4 6 20 17 4 19 0 13 6 19 0 2 19 3 8 19 18 4 15 0 19 4 5 20 19 20 17 0 6 7 0 18 0 20 19 9 20 11 4 15 17 0 24 8 0 17 4 0 11 11 8
15 14 18 20 2 0 14 21 8 13 18 21 4 6 4 19 0 18 0 6 0 15 18 8 19 19 12 0 19 20 0 17 17 8 12 4 11 14 4 18 18 2 14 11 14 12 1 14 18 2 0 24 4 20
0 20 17 0 11 0 6 14 13 4 20 7 2 24 0 13 15 14 2 7 0 17 0 3 14 13 0 6 17 0 17 14 8 19 14 17 4 0 19 0 12 8 11 18 11 20 18 7 0 13 18 4 17 8 13
4 18 14 18 4 25 18 15 20 12 4 18 2 20 17 0 3 17 0 7 4 8 13 18 2 14 17 8 4 2 17 4 0 18 21 4 11 19 4 18 18 4 11 0 12 8 4 2 14 0 2 7 7 4 17 19
25 7 20 0 20 13 8 4 3 0 2 2 0 11 0 2 4 25 19 20 19 20 17 0 18 1 4 10 0 0 21 4 13 20 0 20 13 4 25 15 17 4 19 4 18 19 18 2 20 21 0 19 1 11 4
19 18 4 12 20 19 0 5 8 4 4 18 6 14 20 17 13 20 12 4 17 14 15 0 13 18 20 15 4 17 18 8 5 11 4 20 18 0 18 2 14 20 8 2 18 7 0 13 0 14 11 8 12 11
0 8 4 10 17 4 12 11 4 8 17 0 19 13 20 0 8 18 8 11 18 0 11 4 18 4 18 0 20 19 4 18 0 8 19