CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle20.xml
MD5SUMae7587a2e349332d30d6368d2db99718
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.12398
Satisfiable
(Un)Satisfiability was proved
Number of variables52
Number of constraints92
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension24
Number of constraints which are defined in intension68
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131071933SAT 0.12398 0.131715
Mistral-option 1.3141071932SAT 0.622904 0.629289
Abscon 112v4 AC1071936SAT 1.09083 1.16025
Abscon 112v4 ESAC1071937SAT 1.13583 1.15575
casper zao1071934SAT 1.23281 1.2447
casper zito1071935SAT 1.2988 1.30343
Minion/Tailor 2008-07-041107397SAT 1.59976 1.66422
choco2_impwdeg 2008-06-261071928SAT 2.68859 2.7689
MDG-noprobe 2008-06-271071923SAT 3.39248 3.42245
MDG-probe 2008-06-271071922SAT 5.52216 5.56329
choco2_dwdeg 2008-06-261071929SAT 6.28704 6.36056
cpHydra k_101071938SAT 13.121 13.3828
cpHydra k_401071939SAT 13.8569 14.1904
bpsolver 2008-06-271071927SAT 29.4625 29.7507
Sugar v1.13+minisat1071926SAT 44.6942 47.0364
Sugar v1.13+picosat1071925SAT 47.5468 47.7385
Concrete + CPS4J 2008-05-301071921SAT 139.521 140.916
SAT4J CSP 2008-06-131071924? (MO) 35.9835 33.326
Concrete + CSP4J - Tabu Engine 2008-05-301071919? (TO) 1800.01 1808.82
Concrete + CSP4J - WMC Engine 2008-05-301071920? (TO) 1800.05 1812.12
galac E1071931? (TO) 1800.05 1813.12
galac M1071930? (TO) 1800.06 1801.02

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