CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsHerald/
normalized-crossword-m1-words-05-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-05-08.xml
MD5SUM6be4be51a38384d0e631edd75e277570
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.038993
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints31
Maximum constraint arity10
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension21
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131076941SAT 0.038993 0.0406249
Mistral-option 1.3141076940SAT 0.041993 0.044238
casper zito1076943SAT 0.300954 0.304112
casper zao1076942SAT 0.417936 0.425745
cpHydra k_401076947SAT 0.526919 0.547524
cpHydra k_101076946SAT 0.537917 0.538154
Abscon 112v4 ESAC1076945SAT 0.878865 0.903948
Abscon 112v4 AC1076944SAT 0.924859 0.945246
Minion/Tailor 2008-07-041107368SAT 1.05784 1.11226
MDG-noprobe 2008-06-271076931SAT 1.44978 1.46407
choco2_impwdeg 2008-06-261076936SAT 1.45278 1.52077
MDG-probe 2008-06-271076930SAT 1.49577 1.52317
choco2_dwdeg 2008-06-261076937SAT 1.82772 1.66369
bpsolver 2008-06-271076935SAT 2.66759 2.66858
Sugar v1.13+minisat1076934SAT 5.9471 6.13362
Sugar v1.13+picosat1076933SAT 7.64984 7.9146
Concrete + CPS4J 2008-05-301076929SAT 113.3 114.107
SAT4J CSP 2008-06-131076932? (MO) 32.76 32.1443
Concrete + CSP4J - WMC Engine 2008-05-301076928? (TO) 1800 1800.32
galac E1076939? (TO) 1800.05 1807.72
galac M1076938? (TO) 1800.06 1814.02
Concrete + CSP4J - Tabu Engine 2008-05-301076927? (TO) 1800.09 1819.62

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:
18 15 0 0 11 0 12 14 3 0 17 15 0 0 18 10 4 17 7 4 23