CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle18.xml
MD5SUMf76b06d3e661ce14a41ae7a39637bc55
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.433933
Satisfiable
(Un)Satisfiability was proved
Number of variables177
Number of constraints1277
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension86
Number of constraints which are defined in intension1191
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2073724SAT 0.433933 0.437784
pcs 0.3.2 (complete)2073716SAT 0.946855 0.956884
pcs-restart 0.3.2 (complete)2073717SAT 1.18482 1.19459
Abscon 112v4 AC (complete)2096053SAT 2.71259 2.76891
Abscon 112v4 ESAC (complete)2096054SAT 3.63745 3.72805
bpsolver 09 (complete)2073725SAT 5.81612 5.88047
Choco2.1.1 2009-06-10 (complete)2073720SAT 13.214 13.2332
Choco2.1.1b 2009-07-16 (complete)2115938SAT 13.445 13.6138
Concrete 2009-07-14 (complete)2073718SAT 211.913 213.96
Concrete DC 2009-07-14 (complete)2073719SAT 1419.93 1422.79
Sugar v1.14.6+picosat (complete)2073721SAT 1625.07 1634.68
Sugar v1.14.6+minisat (complete)2073722SAT 1703.28 1707.77
SAT4J CSP 2.1.1 (complete)2073715? 136.347 136.639

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