CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle04.xml
MD5SUMafb3729cb42722cf165dd0f4f5c74e06
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.046992
Satisfiable
(Un)Satisfiability was proved
Number of variables19
Number of constraints23
Maximum constraint arity8
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension13
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-option 1.3141070840SAT 0.046992 0.055471
Mistral-prime 1.3131070841SAT 0.073987 0.0751019
MDG-probe 2008-06-271070830SAT 0.181971 0.188288
cpHydra k_401070847SAT 0.353945 0.809112
cpHydra k_101070846SAT 0.374942 0.382297
MDG-noprobe 2008-06-271070831SAT 0.474926 0.483482
casper zito1070843SAT 0.476926 0.764754
casper zao1070842SAT 0.625904 0.639432
Abscon 112v4 AC1070844SAT 0.870866 0.732259
Abscon 112v4 ESAC1070845SAT 0.886865 0.898067
Minion/Tailor 2008-07-041107298SAT 0.959853 0.991659
choco2_impwdeg 2008-06-261070836SAT 1.21481 1.26793
choco2_dwdeg 2008-06-261070837SAT 1.48877 1.52298
bpsolver 2008-06-271070835SAT 1.86172 1.86913
Sugar v1.13+minisat1070834SAT 6.75397 6.6981
Sugar v1.13+picosat1070833SAT 8.95364 9.1612
Concrete + CSP4J - Tabu Engine 2008-05-301070827SAT 55.4286 55.3712
Concrete + CPS4J 2008-05-301070829SAT 116.504 116.735
Concrete + CSP4J - WMC Engine 2008-05-301070828SAT 119.606 120.774
SAT4J CSP 2008-06-131070832? (MO) 46.073 35.6333
galac E1070839? (TO) 1800 1805.92
galac M1070838? (TO) 1800.07 1808.52

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:
2 4 4 4 0 18 19 11 20 2 8 3 18 14 0 17 19 17 24