CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle16.xml
MD5SUM79ab8c15ba229572f78645038c4a1c53
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.160974
Satisfiable
(Un)Satisfiability was proved
Number of variables135
Number of constraints802
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension68
Number of constraints which are defined in intension734
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131071744SAT 0.160974 0.168261
MDG-noprobe 2008-06-271071734SAT 0.168973 0.176534
cpHydra k_401071750SAT 0.182971 0.188206
cpHydra k_101071749SAT 0.186971 0.193036
Abscon 112v4 AC1071747SAT 1.81172 1.83967
Abscon 112v4 ESAC1071748SAT 2.36364 2.40735
casper zito1071746SAT 2.39764 2.4254
casper zao1071745SAT 3.57246 3.60772
Mistral-option 1.3141071743SAT 3.9284 3.96677
Minion/Tailor 2008-07-041107393SAT 3.98539 4.03026
choco2_dwdeg 2008-06-261071740SAT 6.15706 6.26466
bpsolver 2008-06-271071738SAT 12.4191 12.5345
MDG-probe 2008-06-271071733SAT 13.393 13.5177
choco2_impwdeg 2008-06-261071739SAT 23.0585 23.2113
Sugar v1.13+minisat1071737SAT 59.7659 61.699
Sugar v1.13+picosat1071736SAT 63.3734 63.7417
Concrete + CPS4J 2008-05-301071732SAT 239.169 240.783
SAT4J CSP 2008-06-131071735? (MO) 46.9529 45.8413
galac M1071741? (TO) 1800.01 1802.02
galac E1071742? (TO) 1800.09 1807.62
Concrete + CSP4J - Tabu Engine 2008-05-301071730? (TO) 1800.09 1810.92
Concrete + CSP4J - WMC Engine 2008-05-301071731? (TO) 1800.1 1802.92

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