CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle06.xml
MD5SUM948e68474d31d7213aa6b77272b95a21
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.042993
Satisfiable
(Un)Satisfiability was proved
Number of variables23
Number of constraints31
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension21
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2078993SAT 0.042993 0.0449251
pcs-restart 0.3.2 (complete)2078986SAT 0.147977 0.159303
pcs 0.3.2 (complete)2078985SAT 0.163975 0.170614
bpsolver 09 (complete)2078994SAT 0.567913 0.578824
Abscon 112v4 ESAC (complete)2097012SAT 0.892863 0.902466
Abscon 112v4 AC (complete)2097011SAT 0.900862 0.941486
Choco2.1.1 2009-06-10 (complete)2078989SAT 2.05469 2.11838
Choco2.1.1b 2009-07-16 (complete)2116417SAT 2.42563 2.5386
Sugar v1.14.6+minisat (complete)2078991SAT 9.42557 9.63974
Sugar v1.14.6+picosat (complete)2078990SAT 12.1052 12.3705
Concrete 2009-07-14 (complete)2078987SAT 49.6365 49.9328
Concrete DC 2009-07-14 (complete)2078988SAT 67.5927 68.2795
SAT4J CSP 2.1.1 (complete)2078984? 99.0679 96.9802

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:
4 13 18 1 0 17 8 15 20 1 11 8 19 25 8 19 0 14 11 20 25 8 13