CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/wordsPuzzle/
normalized-crossword-m1-words-puzzle10.xml
MD5SUM1584246408c1aab8bad1e22796f7509c
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.047991
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints146
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension20
Number of constraints which are defined in intension126
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271071713SAT 0.047991 0.056459
Mistral-prime 1.3131071723SAT 0.050991 0.05603
cpHydra k_101071728SAT 0.05999 0.0674961
cpHydra k_401071729SAT 0.06099 0.0676901
Mistral-option 1.3141071722SAT 0.177972 0.183465
casper zito1071725SAT 0.635903 0.648906
casper zao1071724SAT 0.893863 0.903043
Abscon 112v4 AC1071726SAT 1.03984 1.09806
Abscon 112v4 ESAC1071727SAT 1.04184 1.04972
choco2_impwdeg 2008-06-261071718SAT 2.37064 2.40979
choco2_dwdeg 2008-06-261071719SAT 2.41363 2.45714
bpsolver 2008-06-271071717SAT 2.51262 2.54081
Minion/Tailor 2008-07-041107389SAT 2.51962 2.59749
MDG-probe 2008-06-271071712SAT 3.75743 3.77835
Sugar v1.13+minisat1071716SAT 35.5476 35.854
Sugar v1.13+picosat1071715SAT 44.0143 44.5632
Concrete + CPS4J 2008-05-301071711SAT 122.034 122.686
galac E1071721? (TO) 1800.01 1812.42
Concrete + CSP4J - Tabu Engine 2008-05-301071709? (TO) 1800.05 1809.22
galac M1071720? (TO) 1800.08 1803.22
Concrete + CSP4J - WMC Engine 2008-05-301071710? (TO) 1800.09 1808.22
SAT4J CSP 2008-06-131071714? (TO) 1800.11 1801.67

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