CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle21.xml
MD5SUM4d42284b8f5f2eedeb4dbff726646a06
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.207967
Satisfiable
(Un)Satisfiability was proved
Number of variables128
Number of constraints672
Maximum constraint arity12
Maximum domain size26
Number of constraints which are defined in extension64
Number of constraints which are defined in intension608
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2079092SAT 0.207967 0.210642
pcs 0.3.2 (complete)2079084SAT 0.561914 0.569029
pcs-restart 0.3.2 (complete)2079085SAT 0.604907 0.613599
Abscon 112v4 AC (complete)2097029SAT 1.91371 1.94744
Abscon 112v4 ESAC (complete)2097030SAT 2.09068 2.14713
bpsolver 09 (complete)2079093SAT 2.44863 2.48441
Choco2.1.1 2009-06-10 (complete)2079088SAT 7.32689 7.4339
Choco2.1.1b 2009-07-16 (complete)2116426SAT 7.37788 7.40053
Concrete 2009-07-14 (complete)2079086SAT 74.6217 75.41
Sugar v1.14.6+picosat (complete)2079089SAT 115.248 115.807
Sugar v1.14.6+minisat (complete)2079090SAT 116.598 121.673
Concrete DC 2009-07-14 (complete)2079087SAT 447.101 451.399
SAT4J CSP 2.1.1 (complete)2079083? 84.5251 83.0605

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