CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle15.xml
MD5SUM769040126ef838618a933b5ce21af152
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.079987
Satisfiable
(Un)Satisfiability was proved
Number of variables95
Number of constraints425
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension46
Number of constraints which are defined in intension379
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271071650SAT 0.079987 0.090459
Mistral-prime 1.3131071660SAT 0.087986 0.0932061
cpHydra k_401071666SAT 0.089986 0.0969359
cpHydra k_101071665SAT 0.090986 0.0993639
Abscon 112v4 AC1071663SAT 1.69474 1.73298
Abscon 112v4 ESAC1071664SAT 1.88371 1.93702
Mistral-option 1.3141071659SAT 2.03769 2.05866
casper zito1071662SAT 2.39264 2.42048
Minion/Tailor 2008-07-041107392SAT 2.70359 2.7684
casper zao1071661SAT 3.58445 3.62302
choco2_dwdeg 2008-06-261071656SAT 4.6233 4.70222
choco2_impwdeg 2008-06-261071655SAT 6.96294 7.04656
MDG-probe 2008-06-271071649SAT 7.9018 7.97092
bpsolver 2008-06-271071654SAT 10.7154 10.8153
Sugar v1.13+minisat1071653SAT 24.4423 24.7629
Sugar v1.13+picosat1071652SAT 44.5052 45.0228
Concrete + CPS4J 2008-05-301071648SAT 132.085 133.419
SAT4J CSP 2008-06-131071651? 52.1031 50.9413
galac E1071658? (TO) 1800 1802.02
Concrete + CSP4J - WMC Engine 2008-05-301071647? (TO) 1800.03 1808.72
Concrete + CSP4J - Tabu Engine 2008-05-301071646? (TO) 1800.05 1814.52
galac M1071657? (TO) 1800.07 1810.12

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