CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsPuzzle/
normalized-crossword-m1-words-puzzle19.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle19.xml
MD5SUMa8072f23026ce455c1a4a12512ecc55b
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.278956
Satisfiable
(Un)Satisfiability was proved
Number of variables187
Number of constraints913
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension80
Number of constraints which are defined in intension833
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131071870SAT 0.278956 0.285587
MDG-noprobe 2008-06-271071860SAT 0.750885 0.757326
cpHydra k_101071875SAT 0.830873 0.842366
cpHydra k_401071876SAT 0.844871 0.851261
Abscon 112v4 AC1071873SAT 2.47562 2.51856
Abscon 112v4 ESAC1071874SAT 2.79757 2.81996
casper zito1071872SAT 5.78012 5.81224
casper zao1071871SAT 6.68898 6.71909
choco2_dwdeg 2008-06-261071866SAT 12.1751 12.3025
MDG-probe 2008-06-271071859SAT 21.9387 22.0423
Mistral-option 1.3141071869SAT 31.9101 32.214
choco2_impwdeg 2008-06-261071865SAT 43.4734 43.9307
Concrete + CPS4J 2008-05-301071858SAT 239.318 240.944
Sugar v1.13+minisat1071863SAT 561.941 567.41
SAT4J CSP 2008-06-131071861? (MO) 41.6167 40.7421
galac E1071868? (TO) 1800.01 1807.82
Concrete + CSP4J - Tabu Engine 2008-05-301071856? (TO) 1800.02 1815.82
Concrete + CSP4J - WMC Engine 2008-05-301071857? (TO) 1800.04 1805.32
Sugar v1.13+picosat1071862? (TO) 1800.05 1808.75
galac M1071867? (TO) 1800.08 1808.02
Minion/Tailor 2008-07-041107396? (TO) 1800.09 1807.91
bpsolver 2008-06-271071864? (TO) 1800.13 1813.83

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