CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle08.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle08.xml
MD5SUMc8dfba48d9426e63060e12c47b8f596b
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.112982
Satisfiable
(Un)Satisfiability was proved
Number of variables41
Number of constraints97
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension24
Number of constraints which are defined in intension73
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-option 1.3141071029SAT 0.112982 0.11982
Mistral-prime 1.3131071030SAT 0.150976 0.16553
MDG-noprobe 2008-06-271071020SAT 0.642902 0.655771
cpHydra k_101071035SAT 0.6569 0.676588
cpHydra k_401071036SAT 0.658899 0.665754
Abscon 112v4 ESAC1071034SAT 1.27281 1.31349
Abscon 112v4 AC1071033SAT 1.38879 1.464
casper zito1071032SAT 1.66175 1.68531
casper zao1071031SAT 1.75073 1.79401
MDG-probe 2008-06-271071019SAT 2.16067 2.18234
choco2_impwdeg 2008-06-261071025SAT 2.54961 2.61155
choco2_dwdeg 2008-06-261071026SAT 3.06053 3.13762
Minion/Tailor 2008-07-041107300SAT 3.2865 3.38299
bpsolver 2008-06-271071024SAT 3.55246 3.58838
Concrete + CPS4J 2008-05-301071018SAT 121.85 121.992
Sugar v1.13+minisat1071023SAT 203.699 205.808
Sugar v1.13+picosat1071022SAT 221.05 223.134
galac E1071028? (TO) 1800.02 1816.62
galac M1071027? (TO) 1800.04 1815.82
Concrete + CSP4J - Tabu Engine 2008-05-301071016? (TO) 1800.05 1813.93
Concrete + CSP4J - WMC Engine 2008-05-301071017? (TO) 1800.08 1801.02
SAT4J CSP 2008-06-131071021? (TO) 1800.18 1811.19

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 1 0 2 0 1 1 17 0 0 1 14 4 0 4 1 1 19 18 0 12 1 0 18 4 13 4 18 14 4 17 0 0 8 3 14 14 18 8 3 0