CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle22.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle22.xml
MD5SUM4fd9722e59aa2e5ca5e508f77baf17c8
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 benchmark0.412936
Satisfiable
(Un)Satisfiability was proved
Number of variables132
Number of constraints662
Maximum constraint arity26
Maximum domain size26
Number of constraints which are defined in extension60
Number of constraints which are defined in intension602
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2079081SAT 0.412936 0.419217
pcs-restart 0.3.2 (complete)2079074SAT 2.09768 2.11843
pcs 0.3.2 (complete)2079073SAT 2.22766 2.25888
Abscon 112v4 AC (complete)2097027SAT 2.31165 2.36985
Abscon 112v4 ESAC (complete)2097028SAT 2.74958 2.78823
bpsolver 09 (complete)2079082SAT 7.05493 7.12214
Choco2.1.1b 2009-07-16 (complete)2116425SAT 19.0931 19.1945
Choco2.1.1 2009-06-10 (complete)2079077SAT 20.1989 20.395
Concrete 2009-07-14 (complete)2079075SAT 58.5861 59.1991
Concrete DC 2009-07-14 (complete)2079076SAT 1013.4 1019.92
SAT4J CSP 2.1.1 (complete)2079072? 94.9036 93.9911
Sugar v1.14.6+picosat (complete)2079078? (TO) 1800.06 1805.41
Sugar v1.14.6+minisat (complete)2079079? (TO) 1800.08 1803.13

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