CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle08.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle08.xml
MD5SUMc8dfba48d9426e63060e12c47b8f596b
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.25696
Satisfiable
(Un)Satisfiability was proved
Number of variables41
Number of constraints97
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension24
Number of constraints which are defined in intension73
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2073746SAT 0.25696 0.265718
pcs 0.3.2 (complete)2073738SAT 0.362944 0.389798
pcs-restart 0.3.2 (complete)2073739SAT 0.482926 0.49577
Abscon 112v4 ESAC (complete)2096058SAT 1.18882 1.21715
Abscon 112v4 AC (complete)2096057SAT 1.19082 1.26346
bpsolver 09 (complete)2073747SAT 2.40363 2.43126
Choco2.1.1 2009-06-10 (complete)2073742SAT 2.68359 2.80744
Choco2.1.1b 2009-07-16 (complete)2115940SAT 3.23951 3.63175
Concrete 2009-07-14 (complete)2073740SAT 64.6762 65.3887
Concrete DC 2009-07-14 (complete)2073741SAT 114.595 115.252
Sugar v1.14.6+picosat (complete)2073743SAT 213.708 214.902
Sugar v1.14.6+minisat (complete)2073744SAT 219.093 220.431
SAT4J CSP 2.1.1 (complete)2073737? (TO) 1800.14 1803.5

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